1、二叉樹第i(i≥1)層上至多有（ c ）結點。
a）2i b）2i c）2i-1 d）2i-1
2、下面關於線性表的敘述中，錯誤的是哪乙個？（ d ）
a）線性表採用順序儲存，必須占用一片連續的儲存單元。
b）線性表採用鏈結儲存，便於插入和刪除操作。
c）線性表採用鏈結儲存，不必占用一片連續的儲存單元。
d）線性表採用順序儲存，便於進行插入和刪除操作。
3、在一棵度為3的樹中，度為3的結點個數為2，度為2的結點個數為1，則度為0的結點個數為（ c ）。
a）4b）5
c）6d）7
4、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
5、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
6、在一棵度為3的樹中，度為3的結點個數為2，度為2的結點個數為1，則度為0的結點個數為（ c ）。
a）4b）5
c）6d）7
7、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（ d ）。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
8、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
9、向乙個棧頂指標為hs的鏈棧中插入乙個s結點時，應執行（ d ）。
a) hs->next=sb) s->next=hs->next; hs->next=s;
c) s->next=hs; hs=sd) s->next=hs; hs=hs->next;
10、若一棵二叉樹具有10個度為2的結點，5個度為1的結點，則度為0的結點的個數是( b )。
a）9 b）11 c）15 d）不能確定
11、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->nextb） p=p->next;
c）p=p->next->nextd） p->next=p;
12、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
13、下列序列中，執行第一趟快速排序後得到的序列是（ a ）。
a）[d,a,e,d,b]f[h,g] b) [c,e,a,d]f[h,g,b]
c) [g,a,e,c,b]f[d,h] d) [a,b,c,d,]f[e,g,h]
14、設單鏈表中指標p指向結點m，若要刪除m之後的結點（若存在），則需修改指標的操作為（ a ）。
a）p->next=p->next->nextb） p=p->next;
c）p=p->next->nextd） p->next=p;
15、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
16、在乙個單鏈表中，已知q結點是p結點的前趨結點，若在q和p之間插入s結點，則須執行（ a ） 。
a）q->next=s; s->next=p; b）s->next=p->next; p->next=s;
c）p->next=s->next; s->next=p d）p->next=s; s->next=q;
2019安徽省資料結構基礎理論考試試題及答案
1 在乙個具有n個單元的順序棧中，假定以位址低端 即0單元 作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為 c a top不變 b top 0 c top d top 2 在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為 b a rear rear ...
2019安徽省資料理論加強
1 本題要求建立有序的迴圈鍊錶。從頭到尾掃瞄陣列a，取出a i 0 ilinkedlist creat elemtype a,int n 由含n個資料的陣列a生成迴圈鍊錶，要求鍊錶有序並且無值重複結點 查詢a i 的插入位置 if p h p data a i重複資料不再輸入 for return ...
2023年安徽省資料總結基礎
1 設有一組初始記錄關鍵字為 45，80，48，40，22，78 要求構造一棵二叉排序樹並給出構造過程。2 因為後序遍歷棧中保留當前結點的祖先的資訊，用一變數儲存棧的最高棧頂指標，每當退棧時，棧頂指標高於儲存最高棧頂指標的值時，則將該棧倒入輔助棧中，輔助棧始終儲存最長路徑長度上的結點，直至後序遍歷完...