1、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
2、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（ b ）。
a) rear=rear->nextb) front=front->next;
c) rear=front->nextd) front=rear->next ;
3、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
4、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
5、廣義表head(((a,b),(c,d)))的運算結果為（ a ）。
a）(a,bb）(c,d)
c）空表d）（（a,b）,(c,d)）
6、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
7、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
8、下列序列中，執行第一趟快速排序後得到的序列是（ 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]
9、在乙個具有n個單元的順序棧中，假定以位址低端（即0單元）作為棧底，以top作為棧頂指標，當做出棧處理時，top變化為（ c ）。
a）top不變 b）top=0 c）top-- d）top++
10、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
11、下列序列中，執行第一趟快速排序後得到的序列是（ 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]
12、倘若在對串的插入、刪除運算中，期望運算速度最快，則應採用（ c ）。
a）順序表示法b）單字元為結點的單鏈表表示法
c）等量分塊表示法 d）不等量分塊表示法
13、設給定問題的規模為變數n，解決該問題的演算法所需時間為tn=o(f(n)),tn表示式中記號o表示（ a ）。
a）乙個數量級別 b）乙個平均值
c）乙個最大值d）乙個均方值
2019安徽省資料結構理論考試試題及答案
1 二叉樹第i i 1 層上至多有 c 結點。a 2i b 2i c 2i 1 d 2i 1 2 下面關於線性表的敘述中，錯誤的是哪乙個？d a 線性表採用順序儲存，必須占用一片連續的儲存單元。b 線性表採用鏈結儲存，便於插入和刪除操作。c 線性表採用鏈結儲存，不必占用一片連續的儲存單元。d 線性表...
2019河南省資料結構基礎理論考試試題及答案
1 在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為 b a rear rear nextb front front next c rear front nextd front rear next 2 與無向圖相關的術語有 c a 強連通圖b 入度 c 路徑d 弧...
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 ...