《資料結構與演算法》複習題
一、選擇題。
1．在資料結構中，從邏輯上可以把資料結構分為 c 。
a．動態結構和靜態結構 b．緊湊結構和非緊湊結構
c．線性結構和非線性結構 d．內部結構和外部結構
2．資料結構在計算機記憶體中的表示是指 a 。
a．資料的儲存結構 b．資料結構 c．資料的邏輯結構 d．資料元素之間的關係
3．在資料結構中，與所使用的計算機無關的是資料的 a 結構。
a．邏輯 b．儲存 c．邏輯和儲存 d．物理
4．在儲存資料時，通常不僅要儲存各資料元素的值，而且還要儲存 c 。
a．資料的處理方法 b．資料元素的型別
c．資料元素之間的關係 d．資料的儲存方法
5．在決定選取何種儲存結構時，一般不考慮 a 。
a．各結點的值如何 b．結點個數的多少
c．對資料有哪些運算 d．所用的程式語言實現這種結構是否方便。
6．以下說法正確的是 d 。
a．資料項是資料的基本單位
b．資料元素是資料的最小單位
c．資料結構是帶結構的資料項的集合
d．一些表面上很不相同的資料可以有相同的邏輯結構
7．演算法分析的目的是 c ，演算法分析的兩個主要方面是 a 。
[, ]a．找出資料結構的合理性 b．研究演算法中的輸入和輸出的關係
c．分析演算法的效率以求改進 c．分析演算法的易讀性和文件性
[, ]a．空間複雜度和時間複雜度 b．正確性和簡明性
c．可讀性和文件性d．資料複雜性和程式複雜性
8．下面程式段的時間複雜度是 o(n2
s =0;
for( i =0; i for(j=0;j
9．下面程式段的時間複雜度是 o(n*m
for( i =0; i for(j=0;ja[i][j] ＝ 0;
10．下面程式段的時間複雜度是 o(log3n
i ＝ 0；
while（i<=ni = i * 3；
11．在以下的敘述中，正確的是 b 。
a．線性表的順序儲存結構優於鍊錶儲存結構 b．二維陣列是其資料元素為線性表的線性表
c．棧的操作方式是先進先出
d．佇列的操作方式是先進後出
12．通常要求同一邏輯結構中的所有資料元素具有相同的特性，這意味著 b 。 a．資料元素具有同一特點
b．不僅資料元素所包含的資料項的個數要相同，而且對應的資料項的型別要一致
c．每個資料元素都一樣
d．資料元素所包含的資料項的個數要相等
13．鍊錶不具備的特點是 a 。
a．可隨機訪問任一結點 b．插入刪除不需要移動元素
c．不必事先估計儲存空間 d．所需空間與其長度成正比
14．不帶頭結點的單鏈表 head 為空的判定條件是 a 。
a．head == nullb head->next ==null
c．head->next ==head d head!=null
15．帶頭結點的單鏈表 head 為空的判定條件是 b 。
a．head == nullb head->next ==null
c．head->next ==head d head!=null
16．若某錶最常用的操作是在最後乙個結點之後插入乙個結點或刪除最後乙個結點，則採用 d 儲存方式最節省運算時間。
a．單鏈表 b．給出表頭指標的單迴圈鍊錶 c．雙鏈表 d．帶頭結點的雙迴圈鍊錶
17．需要分配較大空間，插入和刪除不需要移動元素的線性表，其儲存結構是 b 。
a．單鏈表 b．靜態鍊錶 c．線性鍊錶 d．順序儲存結構
18．非空的迴圈單鏈表 head 的尾結點（由 p 所指向）滿足 c 。
a．p->next == null b．p == null
c．p->next ==head d．p == head
19．在迴圈雙鏈表的 p 所指的結點之前插入 s 所指結點的操作是 d 。
a．p->prior = s；s->next = p；p->prior->next = s；s->prior = p->prior
b．p->prior = s；p->prior->next = s；s->next = p；s->prior = p->prior
c．s->next = p；s->prior = p->prior；p->prior = s；p->prior->next = s
d．s->next = p；s->prior = p->prior；p->prior->next = s；p->prior = s 20．如果最常用的操作是取第 i 個結點及其前驅，則採用 d 儲存方式最節省時間。
a．單鏈表 b．雙鏈表 c．單迴圈鍊錶 d． 順序表
21．在乙個具有 n 個結點的有序單鏈表中插入乙個新結點並仍然保持有序的時間複雜度是 b 。
a．o（1） b．o（n） c．o（n2） d．o（nlog2n）
22．在乙個長度為 n（n>1）的單鏈表上，設有頭和尾兩個指標，執行 b 操作與鍊錶的長度有關。
a．刪除單鏈表中的第乙個元素
b．刪除單鏈表中的最後乙個元素
c．在單鏈表第乙個元素前插入乙個新元素
d．在單鏈表最後乙個元素後插入乙個新元素
23．與單鏈表相比，雙鏈表的優點之一是 d 。
a．插入、刪除操作更簡單
b．可以進行隨機訪問
c．可以省略表頭指標或表尾指標
d．順序訪問相鄰結點更靈活
24．如果對線性表的操作只有兩種，即刪除第乙個元素，在最後乙個元素的後面插入新元素，則最好使用
[, ]。
a．只有表頭指標沒有表尾指標的迴圈單鏈表 b．只有表尾指標沒有表頭指標的迴圈單鏈表
c．非迴圈雙鏈表
d．迴圈雙鏈表
25．在長度為 n 的順序表的第 i 個位置上插入乙個元素（1≤ i ≤n+1），元素的移動次數為： a 。
a．n – i + 1 b．n – ic．id．i – 1
26．對於只在表的首、尾兩端進行插入操作的線性表，宜採用的儲存結構為 c 。
a．順序表b． 用頭指標表示的迴圈單鏈表
c．用尾指標表示的迴圈單鏈表 d．單鏈表
27．下述哪一條是順序儲存結構的優點？ c 。
[, ]插入運算方便 b 可方便地用於各種邏輯結構的儲存表示
[, ]儲存密度大 d 刪除運算方便
28．下面關於線性表的敘述中，錯誤的是哪乙個？ b 。
[, ]線性表採用順序儲存，必須占用一片連續的儲存單元
[, ]線性表採用順序儲存，便於進行插入和刪除操作。
[, ]線性表採用鏈式儲存，不必占用一片連續的儲存單元
[, ]線性表採用鏈式儲存，便於進行插入和刪除操作。
29．線性表是具有 n 個 b 的有限序列。
a．字元 b．資料元素 c．資料項 d．表元素
30．在 n 個結點的線性表的陣列實現中，演算法的時間複雜度是 o（1）的操作是 a 。
a．訪問第 i（1<=i<=n）個結點和求第 i 個結點的直接前驅（1b．在第 i（1<=i<=n）個結點後插入乙個新結點
c．刪除第 i（1<=i<=n）個結點
d．以上都不對
31．若長度為 n 的線性表採用順序儲存結構，在其第 i 個位置插入乙個新元素的演算法的時間複雜度為
c 。
a．o(0) b．o(1) c．o(n) d．o(n2)
32．對於順序儲存的線性表，訪問結點和增加、刪除結點的時間複雜度為 c 。
a．o(n) o(n) b．o(n) o(1) c．o(1) o(n) d．o(1) o(1)
33．線性表（a1,a2, ,an）以鏈式方式儲存，訪問第 i 位置元素的時間複雜度為 c 。
a．o(0) b．o(1) c．o(n) d．o(n2)
34．單鏈表中，增加乙個頭結點的目的是為了 c 。
a．使單鏈表至少有乙個結點 b．標識表結點中首結點的位置
c．方面運算的實現d．說明單鏈表是線性表的鏈式儲存
35．在單鏈表指標為 p 的結點之後插入指標為 s 的結點，正確的操作是 b 。
a．p->next=s；s->next=p->next b． s->next=p->next ；p->next=s; c．p->next=s；p->next=s->next d．p->next=s->next；p->next=s
36．線性表的順序儲存結構是一種 a 。
a．隨機訪問的儲存結構b．順序訪問的儲存結構
c．索引訪問的儲存結構d．hash 訪問的儲存結構
37．棧的特點是 b ，佇列的特點是 a 。
a．先進先出 b．先進後出
38．棧和佇列的共同點是 c 。
a．都是先進後出b．都是先進先出
資料結構期末考試題及答案
2012年資料結構期末考試題及答案 一 選擇題 1 在資料結構中，從邏輯上可以把資料結構分為 c a 動態結構和靜態結構 b 緊湊結構和非緊湊結構 c 線性結構和非線性結構 d 內部結構和外部結構 2 資料結構在計算機記憶體中的表示是指 a a 資料的儲存結構 b 資料結構 c 資料的邏輯結構 d ...
資料結構2019級期末考試 A
2010級夜大資料結構期末考試試題 a卷 姓名學號序號 成績 注意事項 本試卷滿分100分，考試時間120分鐘 一.單項選擇題，每題有乙個正確選擇。每題2分，共20分 1.下列資料結構中是線性結構。a二叉樹 b 樹 c佇列 d 圖 2.以下關於演算法的說法不正確的是 a 乙個演算法應包含有限個步驟 ...
2023年資料結構期末考試題及答案
一 選擇題 1 在資料結構中，從邏輯上可以把資料結構分為 c a 動態結構和靜態結構 b 緊湊結構和非緊湊結構 c 線性結構和非線性結構 d 內部結構和外部結構 2 資料結構在計算機記憶體中的表示是指 a a 資料的儲存結構 b 資料結構 c 資料的邏輯結構 d 資料元素之間的關係 3 在資料結構中...