知識點：
01．緒論
02．順序表
03．鍊錶
04．棧
05．鏈佇列
06．迴圈佇列
07．串
08．陣列的順序表示
09．稀疏矩陣
10．廣義表
11．二叉樹的基本概念
12．二叉樹遍歷、二叉樹性質
13．樹、樹與二叉樹的轉換
14．赫夫曼樹
15．圖的定義、圖的儲存
16．圖的遍歷
17．圖的生成樹
18．靜態查詢（順序表的查詢、有序表的查詢）
19．動態查詢（二叉排序樹、平衡樹、b樹）
20．雜湊查詢
21．插入排序（直接插入、折半插入、2路插入、希爾排序）
22．選擇排序（簡單選擇、樹形選擇、堆排序）
23．快速排序、歸併排序
101a1（1）．資料的邏輯結構是（a）。
a．資料的組織形式 b．資料的儲存形式 c．資料的表示形式 d．資料的實現形式
101a1（2）．組成資料的基本單位是（c）。
a．資料項 b．資料型別 c．資料元素 d．資料變數
101b1（3）．與順序儲存結構相比，鏈式儲存結構的儲存密度（b）。
a．大 b．小 c．相同 d．以上都不對
101b2（4）．對於儲存同樣一組資料元素而言，（d）。
a．順序儲存結構比鏈結結構多佔空間 b．在順序結構中查詢元素的速度比在鏈結結構中查詢要快
c．與鏈結結構相比，順序結構便於安排資料元素 d．順序結構占用整塊空間而鏈結結構不要求整塊空間
101b2（5）．下面程式的時間複雜度為（b）。
x=0；
for（i=1；ifor（j=i+1；j<=n；j++）
x++；
a．o（） b．o（n2） c．o（1） d．o（n）
101b2（6）．下面程式的時間複雜度為（c）。
for（i=0；ifor（j=0；ja[i][j]=i*j；
a．o（m2） b．o（n2） c．o（m×n） d．o（m+n）
101c2（7）．下面程式段的執行次數為（b）。
for（i=0；ifor（j=0；j>i；j++）
state；
a．n（n+1）/2 b．（n-1）（n+2）/2 c．n（n+1）/2 d．（n-1）（n+2）
101d3（8）．下面程式的時間複雜度為（a）。
for（i=0；i for（j=0；jc[i][j]=0；
for（i=0；i for（j=0；jfor（k=0；kc[i][j]=c[i][j]+a[i][k]*b[k][j]；
a．o（m×n×t） b．o（m+n+t） c．o（m+n×t） d．o（m×t+n）
102a1（9）．順序表的特點是（b）。
a．表中元素的個數為表長 b．按順序方式儲存資料元素
c．邏輯結構中相鄰的結點在儲存結構中仍相鄰 d．按表中元素的次序儲存
102c2（10）．設順序表共有n個元素，用陣列elem儲存，實現在第i個元素之前插入乙個元素e的操作，其主要語句為（d）。
a．for j=n downto i do elem[j]=elem[j+1]；
elem[i]=e；
b．for j=i to n do elem[j]=elem[j+1]；
elem[i]=e；
c．for j=i to n do elem[j+1]=elem[j]；
elem[i]=e；
d．for j=n downto i do elem[j+1]=elem[j]；
elem[i]=e；
102d2（11）．順序表有5個元素，設在任何位置上插入元素是等概率的，則在該表中插入乙個元素時所需移動元素的平均次數為（c）。
a．3 b．2 c．2．5 d．5
102d2（12）．設順序表有9個元素，則在第3個元素前插入乙個元素所需移動元素的個數為（c）。
a．9 b．4．5 c．7 d．6
102d3（13）．設順序表有19個元素，第乙個元素的位址為200，且每個元素佔3個位元組，則第14個元素的儲存位址為（b）。
a．236 b．239 c．242 d．245
102d2（14）．設順序表的第5個元素的儲存位址為200，且每個元素佔乙個儲存單元，則第14個元素的儲存位址為（b）。
a．208 b．209 c．210 d．214
103d3（15）．設p為指向雙向迴圈鍊錶中某個結點的指標，p所指向的結點的兩個鏈域分別用p->llink和p->rlink表示，則下列等式中（d）成立。
a．p=p->llink b．p=p->rlink c．p=p->llink->llink d．p=p->llink->rlink
103a1（16）．線性表採用鏈式儲存時，其位址（d）。
a．必須是連續的 b．一定是不連續的 c．部分位址必須是連續的 d．連續與否均可以
103b1（17）．線性表是（a）。
a．乙個有限序列，可以為空 b．乙個有限序列，不可以為空 c．乙個無限序列，可以為空
d．乙個無限序列，不可以為空
103b1（18）．鏈式儲存的線性表中的指標指向其（b）。
a．前趨結點 b．後繼結點 c．物理前趨 d．物理後繼
103c2（19）．設在鏈式儲存的線性表中，設結點結構為 data link ，欲在p結點後插入乙個結點q的關鍵步驟為（a）。
a．q->link=p->link； p->link=q； b．p->link=q->link； p->link=q；
c．q->link=p->link； q->link=p； d．p->link=q->link； q->link=p；
103c3（20）．設有指標head指向的帶表頭結點的單鏈表，現將指標p指向的結點插入表中，使之成為第乙個結點，其操作是（a）（其中，p->next、head->next分別表示p、head所指結點的鏈域）。
a．p->next=head->next； head->next=p； b．p->next=head->next； head=p；
c．p->next=head； head=p； d．p->next=head； p= head；
104a1（21）．在棧中，下列說法正確的是（a）。
a．每次插入總是在棧頂，每次刪除也總是在棧頂。 b．每次插入總是在棧頂，每次刪除總是在棧底。
c．每次插入總是在棧底，每次刪除總是在棧頂。 d．每次插入總是在棧底，每次刪除也總是在棧底。
104b2（22）．設有乙個棧，按a、b、c的順序進棧，則下列（c）為不可能的出棧序列。
a．abc b．cba c．cab d．acb
104b2（23）．設有乙個棧，按a、b、c、d的順序進棧，則下列（d）為可能的出棧序列。
a．dcab b．cdab c．dbac d．acdb
104a2（24）．順序棧的上溢是指（b）。
a．棧滿時作退棧運算 b．棧滿時作進棧運算 c．棧空時作退棧運算 d．棧空時作進棧運算
104d3（25）．順序棧s中top為棧頂指標，指向棧頂元素所在的位置，elem為存放棧的陣列，則元素e進棧操作的主要語句為（d）。
a．s．elem[top]=e； s．top=s．top+1； b．s．elem[top+1]=e； s．top=s．top+1；
c．s．top=s．top+1； s．elem[top+1]=e； d．s．top=s．top+1； s．elem[top]=e；
104c2（26）．設有5個元素a，b，c，d，e順序進棧（進棧過程中可以出棧），出棧後依出棧次序進入佇列，已知其出隊次序為d，c，e，b，a，則該棧容量必定不小於（c）。
a．2 b．3 c．4 d．5
104b2（27）．設棧s的初始狀態為空，現有五個元素組成的序列1，2，3，4，5，對該序列在棧s上依次進行push，push，pop，push，pop，push，push操作，出棧的元素序列是（c）。
a．5，4，3，2，1 b．2，1 c．2，3 d．3，4
104b2（28）．在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top為棧頂指標，則當做出棧處理時，top變化為（c）。
a．top不變 b．top=0 c．top- - d．top++
104d3（29）．向乙個棧頂指標為hs的鏈棧中插入乙個*s結點時，應執行（b）。
a．hs->next=s； b．s->next=hs；hs=s； c．s->next=hs->next；hs->next=s；
d．s->next=hs；hs=hs->next；
105a1（30）．在佇列中，下列說法正確的是（a）。
a．每次插入總是在隊尾，每次刪除總是在隊頭。 b．每次插入總是在隊尾，每次刪除也總是在隊尾。
c．每次插入總是在隊頭，每次刪除也總是在隊頭。 d．每次插入總是在隊頭，每次刪除總是在隊尾。
105d3（31）．在帶頭結點的鏈佇列q中，用q．front表示隊頭指標，q．rear表示隊尾指標，結點結構為data next ，刪除鏈佇列的隊頭結點的主要語句為（b）。
資料結構題庫
第一章概論習題 一 填空題 1.資料結構是一門研究非數值計算的程式設計問題中計算機的操作物件以及它們之間的關係和運算等的學科。2.資料結構被形式地定義為 d,r 其中d是資料元素的有限集合，r是d上的關係有限集合。3.資料結構包括資料的邏輯結構 資料的儲存結構和資料的運算這三個方面的內容。4.資料結...
資料結構與演算法習題庫重點
第一章緒論 一 選擇題 1 資料結構被形式地定義為 k，r 其中k是 b 的有限集合，r是k上的 d 的有限集合。a 演算法 b 資料元素 c 資料操作 d 邏輯結構 a 操作 b 映象 c 儲存 d 關係 2 演算法分析的目的是 c，演算法分析的兩個主要方面是 a。a 找出資料結構的合理性 b 研...
資料結構習題
第5章陣列和廣義表 一 選擇題 1.在以下講述中，正確的是 b a 線性表的線性儲存結構優於鍊錶儲存結構 b 二維陣列是其資料元素為線性表的線性表 c 棧的操作方式是先進先出 d 佇列的操作方式是先進後出 2.若採用三元組壓縮技術儲存稀疏矩陣，只要把每個元素的行下標和列下標互換，就完成了對該矩陣的轉...