1、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
2、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
3、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時，經（ b ）比較後查詢成功。
a) 4 b)3 c)2 d)12
4、下面關於線性表的敘述中，錯誤的是哪乙個？（ d ）
a）線性表採用順序儲存，必須占用一片連續的儲存單元。
b）線性表採用鏈結儲存，便於插入和刪除操作。
c）線性表採用鏈結儲存，不必占用一片連續的儲存單元。
d）線性表採用順序儲存，便於進行插入和刪除操作。
5、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
6、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
7、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則刪除乙個結點的操作為（ b ）。
a) rear=rear->next; b) front=front->next;
c) rear=front->next; d) front=rear->next ;
8、設有乙個10階的對稱矩陣a，採用壓縮儲存方式，以行序為主儲存，a??11為第乙個元素，其儲存位址為1，每元素佔1個位址空間，則a85的位址為（ b ）。
a）13 b）33 c）18 d）40
9、棧進行插入和刪除操作的特點是（ a ）。
a）lifob）fifo
c）fcfsd）hpf
10、（ c ）在進行插入操作時，常產生假溢位現象。
a）順序棧b）迴圈佇列
c）順序佇列d）鏈佇列
11、下面關於線性表的敘述中，錯誤的是哪乙個？（ d ）
a）線性表採用順序儲存，必須占用一片連續的儲存單元。
b）線性表採用鏈結儲存，便於插入和刪除操作。
c）線性表採用鏈結儲存，不必占用一片連續的儲存單元。
d）線性表採用順序儲存，便於進行插入和刪除操作。
12、設單鏈表中指標p指著結點a，若要刪除a之後的結點（若存在），則需要修改指標的操作為（ a ）。
a）p->next=p->next->next b）p=p->next
c）p=p->nexe->next d）p->next=p
13、線性表的鏈結實現有利於（ a ）運算。
a）插入b）讀元素
c）查詢d）定位
14、某線性表中最常用的操作是在最後乙個元素之後插入乙個元素和刪除第乙個元素，則採用（ d ）儲存方式最節省運算時間。
a) 單鏈表b) 僅有頭指標的單迴圈鍊錶
c) 雙鏈表d) 僅有尾指標的單迴圈鍊錶
15、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
16、與無向圖相關的術語有（ c ）。
a）強連通圖b）入度
c）路徑d）弧
2019山東省資料結構 C必備
1 若某線性表最常用的操作是訪問任一指定序號的元素和在最後進行插入和刪除運算，則利用 d 儲存方式最節省時間。a 順序表b 雙鏈表c 帶頭結點的雙迴圈鍊錶d 單迴圈鍊錶 2 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一 c 不含迴路d 有n條邊 3 若一棵二叉樹具有1...
2019江蘇省資料結構基礎 必備
1 n個頂點的圖的最小生成樹必定 d 是不正確的描述。a 不唯一b 權的總和唯一c 不含迴路d 有n條邊2 c 在進行插入操作時，常產生假溢位現象。a 順序棧b 迴圈佇列c 順序佇列d 鏈佇列 3 線索二叉樹中某結點d，沒有左孩子的條件是 b a d lchild null b d ltag 1c ...
2023年湖北省資料總結加強
1 1 p rchild 2 p lchild 3 p lchild 4 addq q,p lchild 5 addq q,p rchild 25.1 t rchild null 2 t rchild null 3 n0 4 count t lchild 5 count t rchild 26.1 ...