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...