1. 資料結構是指（ a ）。
a.資料元素的組織形式 b.資料型別 c.資料儲存結構d.資料定義
2. 資料在計算機儲存器內表示時，實體地址與邏輯位址不相同的，稱之為（ c ）。
a.儲存結構b.邏輯結構 c.鏈式儲存結構d.順序儲存結構
3. 樹形結構是資料元素之間存在一種（ d ）。
a.一對一關係 b.多對多關係 c.多對一關係d.一對多關係
4. 設語句x++的時間是單位時間，則以下語句的時間複雜度為（ b ）。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
a.o(1b.oc.o(nd.o()
5. 演算法分析的目的是（c），演算法分析的兩個主要方面是（a）。
（1） a.找出資料結構的合理性b.研究演算法中的輸入和輸出關係
c.分析演算法的效率以求改進 d.分析演算法的易懂性和文件性
（2） a.空間複雜度和時間複雜度 b.正確性和簡明性
c.可讀性和文件性d.資料複雜性和程式複雜性
6. 計算機演算法指的是（c），它具備輸入，輸出和（b）等五個特性。
（1） a.計算方法 b.排序方法 c.解決問題的有限運算序列 d.排程方法
（2） a.可行性，可移植性和可擴充性 b.可行性，確定性和有窮性
c.確定性，有窮性和穩定性 d.易讀性，穩定性和安全性
7. 資料在計算機內有鏈式和順序兩種儲存方式，在儲存空間使用的靈活性上，鏈式儲存比順序儲存要（ b ）。
a.低b.高c.相同d.不好說
1. 資料結構按邏輯結構可分為兩大類，分別是____線性結構________和___非線性結構
2. 資料的邏輯結構有四種基本形態，分別是__集合____、__線性____、 樹___和___圖_______。
3. 線性結構反映結點間的邏輯關係是一對一的，非線性結構反映結點間的邏輯關係是_一對多或多對多的。
4. 乙個演算法的效率可分為_____時間效率和_______空間_________效率。
5. 在樹型結構中，樹根結點沒有_____前趨____結點，其餘每個結點的有且只有__1_個前趨驅結點；葉子結點沒有_______後繼_____結點；其餘每個結點的後續結點可以____多個______。
6. 在圖型結構中，每個結點的前趨結點數和後續結點數可以___有多個
7. 線性結構中元素之間存在_____一對一關係；樹型結構中元素之間存在____一對多____關係；圖型結構中元素之間存在______多對多關係。
8. 下面程式段的時間複雜度是______ o()_____。
for(i=0;ifor(j=0;ja[i][j]=0;
9. 下面程式段的時間複雜度是______ o
i=s=0;
while(s
10. 下面程式段的時間複雜度是_______ o
s=0;
for(i=0;ifor(j=0;js+=b[i][j];
sum=s;
11. 下面程式段的時間複雜度是______ o(logn
i=1;
while(i<=n)
i=i*3;
12. 衡量演算法正確性的標準通常是__程式對於精心設計的典型合法資料輸入得出符合要求的結果_。
13. 演算法時間複雜度的分析通常有兩種方法，即___事後統計______和__事前估計__的方法，通常我們對演算法求時間複雜度時，採用後一種方法。
1. 線性表是__a______。
a．乙個有限序列，可以為空 b．乙個有限序列，不可以為空
c．乙個無限序列，可以為空 d．乙個無限序列，不可以為空
2. 在乙個長度為n的順序表中刪除第i個元素(0<=i<=n)時，需向前移動 a 個元素。
a．n-i b．n-i+l c．n-i-1 d．i
3. 線性表採用鏈式儲存時，其位址__d______。
a．必須是連續的 b．一定是不連續的 c．部分位址必須是連續的 d．連續與否均可以
4. 從乙個具有n個結點的單鏈表中查詢其值等於x的結點時，在查詢成功的情況下，需平均比較__c_個元素結點。
a．n/2b．nc．（n+1）/2 d．（n-1）/2
5. 在雙向迴圈鍊錶中，在p所指的結點之後插入s指標所指的結點，其操作是__d__。
a． p->next=s; s->prior=p;
p->next->prior=s; s->next=p->next;
b． s->prior=p; s->next=p->next;
p->next=s; p->next->prior=s;
c． p->next=s; p->next->prior=s;
s->prior=p; s->next=p->next;
d． s->prior=p; s->next=p->next;
p->next->prior=s; p->next=s;
6. 設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為__a______。
a．p->next=p->next->next; b．p=p->next;
c．p=p->next->nextd．p->next=p;
7. 在乙個長度為n的順序表中向第i個元素(0< ia．n-ib．n-i+lc．n-i-1d．i
8. 在乙個單鏈表中，已知q結點是p結點的前趨結點，若在q和p之間插入s結點，則須執行 b
a．s->next=p->next; p->next=s b．q->next=s; s->next=p
c．p->next=s->next; s->next=p d．p->next=s; s->next=q
9. 以下關於線性表的說法不正確的是___b___。
a．線性表中的資料元素可以是數字、字元、記錄等不同型別。
b．線性表中包含的資料元素個數不是任意的。
c．線性表中的每個結點都有且只有乙個直接前趨和直接後繼。
d．存在這樣的線性表：表中各結點都沒有直接前趨和直接後繼。
10. 線性表的順序儲存結構是一種___a____的儲存結構。
a．隨機訪問 b．順序訪問 c．索引訪問 d．雜湊訪問
11. 在順序表中，只要知道__d_____，就可在相同時間內求出任一結點的儲存位址。
a．基位址b．結點大小 c．向量大小 d．基位址和結點大小
12. 在等概率情況下，順序表的插入操作要移動__b____結點。
a．全部b．一半 c．三分之一d．四分之一
13. 在____c__運算中，使用順序錶比鍊錶好。
a．插入b．刪除 c．根據序號查詢d．根據元素值查詢
14. 在乙個具有n個結點的有序單鏈表中插入乙個新結點並保持該錶有序的時間複雜度是___b____。
a．o(1b．o(n) c．o(n2d．o(log2n)
15. 設有乙個棧，元素的進棧次序為a, b, c, d, e,下列是不可能的出棧序列____c______。
a．a, b, c, d, eb．b, c, d, e, a
c．e, a, b, c, dd．e, d, c, b, a
16. 在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為___c___。
a．top不變b．top=0c．topd．top++
17. 向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行______。
a．hs->next=sb．s->next=hs; hs=s;
c．s->next=hs->next;hs->next=s; d．s->next=hs; hs=hs->next;
18. 在具有n個單元的順序儲存的迴圈佇列中，假定front和rear分別為隊頭指標和隊尾指標，則判斷隊滿的條件為________。
a．rear％n= = frontb．（front+l）％n= = rear
c．rear％n -1= = front d．(rear+l)％n= = front
19. 在具有n個單元的順序儲存的迴圈佇列中，假定front和rear分別為隊頭指標和隊尾指標，則判斷隊空的條件為________。
a．rear％n= = frontb．front+l= rear
c．rear= = frontd．(rear+l)％n= front
20. 在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為________。
a．front=front->next b．rear=rear->next
c．rear=front->next d．front=rear->next
1. 線性表是一種典型的_________結構。
2. 在乙個長度為n的順序表的第i個元素之前插入乙個元素，需要後移____個元素。
3. 順序表中邏輯上相鄰的元素的物理位置________。
4. 要從乙個順序表刪除乙個元素時，被刪除元素之後的所有元素均需_______乙個位置，移動過程是從_______向_______依次移動每乙個元素。
資料結構複習指導
elemtype data struct btnode lchild,rchild,parent btnode,bintree 例 用二叉鍊錶儲存n個結點的二叉樹 n 0 共有 n 1 個空指標域 採用三叉鍊錶儲存，共有 n 2 個空指標域。空樹 bt null 左右子樹均空 bt lchild n...
《資料結構》複習指導
自學考試 資料結構 複習指導 第一章 緒論 一 概念 資料結構 是一門研究程式設計中計算機操作的物件以及它們之間的關係和運算的一門學科。資料 是描述額觀事物的數 字元以及所有能輸入到計算機中被電腦程式加工處理的資訊的集合。資料元素 資料元素是資料的基本單位。乙個資料項或多個資料項 域 資料項是資料的...
2019資料結構複習指導
考試題型 選擇題 24 填空題 20 解析題 10 運算題 10 簡答題 10 演算法填空 10 演算法設計 14 第一章緒論 1 資料結構的凡個方面，什麼是邏輯結構，什麼是儲存結構。常見的運算有哪些。答 資料元素之間的邏輯關係，即資料的邏輯結構。資料元素及其關係在計算機儲存器中的儲存方式，即資料的...