牛客網專項訓練總結 2

2021-08-17 01:55:24 字數 1059 閱讀 4317

q:陣列就是矩陣,矩陣就是陣列,這種說法(x)。

a:陣列

中的元素可以是字元等,

矩陣中的只能是數。

q:陣列a[1..5,1..6]的每個元素佔5個單元,將其按行優先順序儲存在起始位址為1000的連續的記憶體單元中,則元素a[5,5]的位址為(1140)。

q:什麼是

順序表?

a:順序表

是在計算機記憶體中以陣列的形式儲存的線性表,

指用一組位址連續的儲存單元依次儲存資料元素的線性結構。

q:乙個有序數列,序列中的每乙個值都能夠被2或者3或者5所整除,這個序列的初始值從1開始,但是1並不在這個數列中。求第1500個值是多少?

a:2、3、5的最小公倍數是30。[1,30]內符合條件的數有22個。如果能看出[ 31, 60]內也有22個符合條件的數,那問題就容易解決了。也就是說,這些數具有週期性,且週期為30.

第1500個數是:1500/22=68   1500%68=4。也就是說:第1500個數相當於經過了68個週期,然後再取下乙個週期內的第4個數。乙個週期內的前4個數:2,3,4,5。

故,結果為68*30=2040+5=2045。

q:假設有60行70列的二維陣列

a[1…60, 1…70

]以列序為主序順序儲存,其基位址為10000,每個元素佔2個儲存單元,那麼第32行第58列的元素

a[32,58

]的儲存位址為16902。

a:注意!題目是說按列儲存,不是按行儲存!!

10000+(57*60+32-1)*2 記得減去基位址,否則多算一次為16904。

q:設陣列

data[0..m-1]

作為迴圈佇列

sq的儲存空間,

front

為隊頭指標,

rear

為隊尾指標,則執行出隊操作的語句為()。

a:出隊

front=(front+1)%m 、入隊

rear=(rear+1)%m。

牛客網專項練習(七)

1 以下哪個資料結構不是多型資料型別 正確答案 d 棧廣義表有向圖字串分析 多型就是資料元素的型別不確定,字串的每個元素始終都是字元 char 而不會是別的型別。比如棧可以是整數棧 字元棧 物件棧等等。但是字串,它的元素必然是字元。2 以下資料結構中,是非線性資料結構 正確答案 a 你的答案 a 正...

牛客網陣列專項練習(一)

1 要表示10個學生的成績,下列宣告並初始化陣列正確的是 正確答案 d int score new int int score 10 int score new int 9 int score new int 10 陣列初始化有三種方式 動態初始化 陣列定義與為陣列分配空間和賦值的操作分開進行 靜態...

牛客網 列舉和暴力專項訓練 兩條斜線

平面上有n個點,現在你需要建造兩條路,一條是斜率為1,另一條斜率為 1 你的任務是讓這兩條路經過盡可能多的點 求最多經過幾個點 第一行輸入乙個整數n表示點的個數 第二行輸入n個數表示x座標 第三行輸入n個數表示y座標 1 n 1000 0 x i y i 999輸出乙個整數示例1 複製4 1 4 4...