1、從訪問上來看，單向鏈表是一種（ ）的存儲結(jié)構(gòu)。
A、順序存取
B、索引存取
C、隨機存取
D、散列存取
答案：順序存取

2、一個隊列的入隊序列是1，3，5，7，9，則出隊的輸出順序只可能是（）。
A、9，7，5，3，1
B、1，3，5，7，9
C、1，5，9，3，7
D、9，5，1，7，3
答案：1，3，5，7，9

3、下列排序算法中，基于交換的排序算法是（）。
A、簡單插入排序
B、簡單選擇排序
C、冒泡排序
D、歸并排序
答案：冒泡排序

4、下列屬于矩陣的壓縮存儲使用的方法的是（）。
A、鏈?zhǔn)酱鎯?br>B、鄰接矩陣
C、鄰接表
D、三元組
答案：三元組

5、具有3個結(jié)點的樹的形態(tài)有（ ）種。
A、3
B、4
C、5
D、6
答案：5

6、從訪問模式上來看，順序表屬于一種（ ）的存儲結(jié)構(gòu)。
A、順序存取
B、索引存取
C、隨機存取
D、散列存取
答案：隨機存取

7、在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（ ）。
A、動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu)
B、緊湊結(jié)構(gòu)和非緊湊儲結(jié)構(gòu)
C、線性結(jié)構(gòu)和非線性結(jié)構(gòu)
D、內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu)
答案：線性結(jié)構(gòu)和非線性結(jié)構(gòu)

8、鏈?zhǔn)酱鎯χ校總€節(jié)點至少包含（ ）兩個域。
A、數(shù)據(jù)與指針
B、數(shù)據(jù)值與結(jié)構(gòu)體
C、數(shù)據(jù)與表名
D、數(shù)據(jù)項與符號
答案：數(shù)據(jù)與指針

9、無向圖的鄰接矩陣一定是一個（ ）。
無向圖的鄰接矩陣一定是______。
A．對角矩陣
B．稀疏矩陣
C．三角矩陣
D．對稱矩陣
請幫忙給出正確答案和分析，謝謝！
答案：D解析：設(shè)G=(V,E)是具有n個頂點的無向圖，則G的鄰接矩陣是具有如下性質(zhì)的n階方陣：顯然，在無向圖中，如果存在邊(Vi,Vj)，那么，必定存在邊(Vj,Vi)，所以，無向圖的鄰接矩陣一定是對稱矩陣。本題正確答案為選項D。

10、具有3個結(jié)點的二叉樹的所有可能形態(tài)有（ ）種。
A、3
B、4
C、5
D、6
答案：5

11、若深度為4的完全二叉樹第4層有4個葉結(jié)點，則該二叉樹一共有（ ）個結(jié)點。
A、8
B、9
C、10
D、11
答案：11

12、圖的鄰接矩陣存儲方式實際上屬于（ ）方法。
A、順序存儲
B、鏈?zhǔn)酱鎯?br>C、索引存儲
D、散列存儲
答案：順序存儲

13、假設(shè)4輛車進入一個堆棧型車站的先后序列是a、b、c、d，則不可能的出棧順序是（ ）。
A、a、b、c、d
B、d、c、b、a
C、a、c、b、d
D、c、d、a、b
答案：c 、 d 、 a 、 b

14、若深度為5的完全二叉樹第5層有5個葉結(jié)點，則該二叉樹一共有（ ）個結(jié)點。
A、10
B、20
C、22
D、25
答案：20

15、若讓X、Y、Z三個數(shù)據(jù)元素依次入隊，則出隊的順序是（ ）。
A、Z，Y，X
B、Y，Z，X
C、Z，X，Y
D、X，Y，Z
答案：X ， Y ， Z

16、圖的鄰接表存儲方式實際上屬于（ ）方法。
A、順序存儲
B、鏈?zhǔn)酱鎯?br>C、索引存儲
D、散列存儲
答案：順序存儲

17、向一個有128個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（ ）個元素。
A、8
B、63
C、64
D、7
答案：64

18、鏈表是一種采用（ ）存儲結(jié)構(gòu)的線性表。
鏈表是一種采用 存儲結(jié)構(gòu)存儲的線性表
A. 順序
B. 鏈?zhǔn)?br>C. 星式
D. 網(wǎng)狀
答案：B

19、下列哪種特征的線性表適合使用鏈?zhǔn)浇Y(jié)構(gòu)實現(xiàn)？（ ）
A、需要經(jīng)常修改其中結(jié)點的值
B、需要經(jīng)常進行插入刪除操作
C、線性表中結(jié)點數(shù)量比較大
D、線性表中結(jié)點結(jié)構(gòu)復(fù)雜
答案：需要經(jīng)常修改其中結(jié)點的值

20、下列哪種特征的線性表適合使用順序結(jié)構(gòu)實現(xiàn)？（ ）
A、需要經(jīng)常修改其中結(jié)點的值
B、需要經(jīng)常進行插入刪除操作
C、線性表中結(jié)點數(shù)量比較大
D、線性表中結(jié)點結(jié)構(gòu)復(fù)雜
答案：需要經(jīng)常修改其中結(jié)點的值

21、堆棧元素的插入刪除原則是（ ）。
A、先進先出
B、后進先出
C、?？談t入
D、棧滿則出
答案：后進先出；先進后出

22、判定一個棧頂指針為top的堆棧ST（最多元素個數(shù)為m）為空的條件是（ ）。
判定一個棧ST(最多元素為m0)為空的條件是()
A. ST->top<>0
B. ST->top=0
C. ST->top<>m0
D. ST->top=m0
答案：B

23、數(shù)據(jù)結(jié)構(gòu)研究的內(nèi)容主要是（ ）。
A、數(shù)據(jù)的邏輯結(jié)構(gòu)
B、數(shù)據(jù)的物理存儲
C、數(shù)據(jù)的邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)
D、數(shù)據(jù)的邏輯結(jié)構(gòu)、物理存儲及相應(yīng)的算法
答案：A07年9月（6）下列敘述中正確的是A）數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)必定是一一對應(yīng)的B）由于計算機存儲空間是向量式的存儲結(jié)構(gòu)，因此，數(shù)據(jù)的存儲結(jié)構(gòu)一定是線性結(jié)構(gòu)C）程序設(shè)計語言中的數(shù)組一般是順序存儲結(jié)構(gòu)，因此，利用數(shù)組只能處理線性結(jié)構(gòu)D）以上三種說法都不對D05年9月（4）下列敘述中正確的是（）。A）一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)B）數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)C）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理的效率D）一個邏輯數(shù)據(jù)結(jié)構(gòu)可以有多種存儲結(jié)構(gòu)，且各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理的效率D05年4月（1）數(shù)據(jù)的存儲結(jié)構(gòu)是指（）。A）存儲在外存中的數(shù)據(jù)B）數(shù)據(jù)所占的存儲空間量C）數(shù)據(jù)在計算機中的順序存儲方式D）數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示D

24、下列屬于線性結(jié)構(gòu)的是（ ）。
A、廣義表
B、堆棧
C、樹
D、圖
答案：庫

25、計算機中的算法指的是解決某一個問題的有限運算序列，它必須具備輸入、輸出及（）等5個特性。
A、可執(zhí)行性、可移植性和可擴充性
B、可執(zhí)行性、有窮性和確定性
C、確定性、有窮性和穩(wěn)定性
D、易讀性、穩(wěn)定性和確定性
答案：可執(zhí)行性、有窮性和確定性

26、通常從正確性、易讀性、健壯性、高效性等4個方面評價算法的質(zhì)量，以下解釋錯誤的是（ ）。
A、正確性是指算法應(yīng)能正確地實現(xiàn)預(yù)定的功能
B、易讀性是指算法應(yīng)易于閱讀和理解，以便調(diào)試、修改和擴充
C、健壯性是指當(dāng)環(huán)境發(fā)生變化時，算法能適當(dāng)?shù)刈龀龇磻?yīng)或進行處理，不會產(chǎn)生不需要的運行結(jié)果
D、高效性即達到所需要的時間性能
答案：高效性即達到所需要的時間性能

27、非線性結(jié)構(gòu)的數(shù)據(jù)元素之間存在著（ ）的關(guān)系。
A、一對多
B、多對多
C、多對一
D、一對一
答案：C
.

28、若對一個線性表最常用的操作是取元素和確定某元素的前趨元素，則適合采用（ ）存儲方式。
若某線性表中最常用的操作是取第 i個元素和找第i個元素的前趨元素，則采用()存儲方式最節(jié)省運算時間()。
A.單鏈表
B.順序表
C.雙鏈表
D.單循環(huán)鏈表
答案：B

29、長度為n的順序表，在第i個元素之前插入新元素，則向后移動元素的個數(shù)為（ ）。
A、n-i
B、n-i-1
C、n-i+1
D、i
答案：n-i

30、鏈表的特點不包括下列（ ）。
A、插入刪除結(jié)點不需要進行元素移動
B、可以隨機訪問任一元素
C、不必預(yù)分配存儲空間
D、所需存儲空間同表的長度成正比
答案：可以隨機訪問任一元素