1、下面關於線性表的敘述中，錯誤的是哪乙個？（ d ）
a）線性表採用順序儲存，必須占用一片連續的儲存單元。
b）線性表採用鏈結儲存，便於插入和刪除操作。
c）線性表採用鏈結儲存，不必占用一片連續的儲存單元。
d）線性表採用順序儲存，便於進行插入和刪除操作。
2、廣義表a=（a,b,(c,d),(e,(f,g))），則head(tail(head(tail(tail(a)))))=（ d ）。
a） (gb） (dc） c d） d
3、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
4、設有乙個棧，元素的進棧次序為a, b, c, d, e,下列是不可能的出棧序列是（ c ）。
a） a, b, c, d, e
b） b, c, d, e, a
c） e, a, b, c, d
d） e, d, c, b, a
5、設給定問題的規模為變數n，解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示（ a ）。
a）乙個數量級別 b）乙個平均值
c）乙個最大值d）乙個均方值
6、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
7、下面程式段的時間複雜度是( a )。
s =0;
for( i =0; ifor(j=0;js +=b[i][j];
sum = s ;
a） o(n2b） o(n)
c） o(m*nd）o(1)
8、線索二叉樹中某結點d，沒有左孩子的條件是（ b ）。
a）d->lchild=null b) d->ltag=1
c) d->rchild=null d) d->ltag=0
9、已知廣義表l=((x,y,z),a,(u,t,w))，從l 表中取出原子項t 的操作是（ d ）。
a) head(head(tail(tail(l
b) tail(head(head(tail(l))))
c) head(tail(head(tail(l
d)head(tail(head(tail(tail(l)))))
10、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
11、用一維陣列a進行順序儲存時，若起始位址為loc(a1)，元素長度為c，則a的第i個陣列單元在存放位址loc(ai)，等於（ b ）。
a）loc(a1)+i*c b）loc(a1)+(i-1)*c
c）loc(a1)+i*c+1 d）loc(a1)+(i+1)*c
12、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
13、如果結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。
a）3 b）4 c）5d）1
14、下列各種資料結構中屬於線性結構的有（ a ）。
a）棧b) 二叉樹
c) 廣義表d) 圖
2019陝西省C與資料結構鍊錶理論考試試題及答案
1 某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用 d 儲存方式最節省運算時間。a 單鏈表b 僅有頭指標的單迴圈鍊錶 c 雙鏈表d 僅有尾指標的單迴圈鍊錶 2 下列各種資料結構中屬於線性結構的有 a a 棧b 二叉樹 c 廣義表d 圖 3 資料結構研究的內容是 d a...
2019遼寧省資料結構 C考試答題技巧
1 設一數列的順序為1，2，3，4，5，6，通過棧結構不可能排成的順序數列為 b a 3，2，5，6，4，1 b 1，5，4，6，2，3c 2，4，3，5，1，6 d 4，5，3，6，2，1 2 已知廣義表l x,y,z a,u,t,w 從l表中取出原子項t的操作是 d a head head ta...
2019山東省資料結構 C必備
1 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用 d 儲存方式最節省時間。a 順序表b 雙鏈表c 帶頭結點的雙迴圈鍊錶d 單迴圈鍊錶 2 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 3 若一棵二叉樹具有1...