1、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
2、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
3、n個頂點的圖的最小生成樹必定（ d ），是不正確的描述。
a）不唯一b）權的總和唯一
c）不含迴路d）有n條邊
4、串的邏輯結構與（ d ）的邏輯結構不相同。
a）線性表b）棧
c）佇列d）集合
5、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則插入乙個結點的操作為（ b ）。
a）front=front->nextb） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
6、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
7、如果結點a有3個兄弟，而且b為a的雙親，則b的度為（ b ）。
a）3 b）4 c）5d）1
8、倘若在對串的插入、刪除運算中，期望運算速度最快，則應採用（ c ）。
a）順序表示法b）單字元為結點的單鏈表表示法
c）等量分塊表示法 d）不等量分塊表示法
9、資料結構研究的內容是（ d ）。
a）資料的邏輯結構b）資料的儲存結構
c）建立在相應邏輯結構和儲存結構上的演算法 d）包括以上三個方面
10、鏈式儲存的儲存結構所佔儲存空間（ a ）。
a）分兩部分，一部分存放結點值，另一部分存放表示結點間關係的指標
b）只有一部分，存放結點值
c）只有一部分，儲存表示結點間關係的指標
d）分兩部分，一部分存放結點值，另一部分存放結點所佔單元數
11、若採用鄰接矩陣法儲存乙個n個頂點的無向圖，則該鄰接矩陣是乙個（ d ）。
a）上三角矩陣b) 稀疏矩陣
c) 對角矩陣d) 對稱矩陣
12、在乙個鏈佇列中，假定front和rear分別為隊首和隊尾指標，則插入乙個結點的操作為（ b ）。
a）front=front->nextb） rear=rear->next;
c） rear=front->nextd） front=rear->next ;
13、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時，經（ b ）比較後查詢成功。
a) 4 b)3 c)2 d)12
14、有乙個有序表。當用二分查詢法查詢鍵值為84的結點時，經（ b ）比較後查詢成功。
a) 4 b)3 c)2 d)12
15、已知廣義表l=((x,y,z),a,(u,t,w))，從l 表中取出原子項t 的操作是（ d ）。
a) head(head(tail(tail(l
b) tail(head(head(tail(l))))
c) head(tail(head(tail(l
d)head(tail(head(tail(tail(l)))))
16、下列序列中，執行第一趟快速排序後得到的序列是（ 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]
2019湖南省資料結構考試深入
1 連通圖的生成樹包括圖中的全部n個頂點和足以使圖連通的n 1條邊，最小生成樹是邊上權值之和最小的生成樹。故可按權值從大到小對邊進行排序，然後從大到小將邊刪除。每刪除一條當前權值最大的邊後，就去測試圖是否仍連通，若不再連通，則將該邊恢復。若仍連通，繼續向下刪 直到剩n 1條邊為止。void spnt...
資料結構考試題
要求 所有的題目的解答均寫在答題紙上，需寫清楚題目的序號。每張答題紙都要寫上姓名和學號。1.資料結構是指 a.一種資料型別 b.資料的儲存結構 c.一組性質相同的資料元素的集合 d.相互之間存在一種或多種特定關係的資料元素的集合 2.以下演算法的時間複雜度為 void fun int n a.o n...
湖南省木工A標準考試題
本卷共分為1大題50小題，作答時間為180分鐘，總分100分，60分及格。一 單項選擇題 共 25 題，每題 2 分，每題的備選項中，只有 1 個事最符合題意 1 在木屋架製作時，齒槽中設定5mm厚的楔形縫隙，主要是為了 a 通風 b 製作誤差調整 c 適應變形需要而避免齒槽開裂 d 便於裝配 2 ...