1.3 過關全真模擬題

1.下列敘述中錯誤的是（ ）。

A.一種數據的邏輯結構可以有多種存儲結構
B.數據的存儲結構與數據的處理效率無關
C.數據的存儲結構與數據的處理效率密切相關
D.數據的存儲結構在計算機中所占的空間不一定是連續的

2.下列對隊列的描述中正確的是（ ）。

A.隊列屬于非線性表
B.隊列按“先進后出”原則組織數據
C.隊列在隊尾刪除數據
D.隊列按“先進先出”原則組織數據

3.鏈表不具有的特點是（ ）。

A.不必事先估計存儲空間
B.可隨機訪問任一元素
C.插入、刪除不需要移動元素
D.所需空間與線性表長度成正比

4.下列關于棧的描述中錯誤的是（ ）。

A.棧是先進后出的線性表
B.棧只能順序存儲
C.棧具有記憶作用
D.對棧進行插入、刪除操作時，不需要改變棧底指針

5.某二叉樹中有n個度為2的節點，則該二叉樹中的葉子節點數為（ ）。

A.n+1
B.n-1
C.2n
D.n/2

6.對如圖1-16所示的二叉樹進行前序遍歷的結果為（ ）。

A.DYBEAFCZX
B.YDEBFZXCA
C.ABDYECFXZ
D.ABCDEFXYZ

7.已知數據表A中每個元素距其最終位置不遠，為了節省時間，應采用的算法是（ ）。

A.堆排序
B.直接插入排序
C.快速排序
D.直接選擇排序

8.下列描述中正確的是（ ）。

A.數據的邏輯結構與存儲結構必定是一一對應的
B.由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構
C.利用數組只能處理線性結構
D.以上3種說法都不對

9.算法分析的目的是（ ）。

A.找出數據結構的合理性
B.找出算法中輸入和輸出之間的關系
C.分析算法的易懂性和可靠性
D.分析算法的效率以求改進

10.按照“先進先出”原則組織數據的結構是（ ）。

A.隊列
B.棧
C.雙向鏈表
D.二叉樹

11.棧和隊列的共同點是（ ）。

A.都是先進先出
B.都是先進后出
C.只允許在端點處插入和刪除元素
D.沒有共同特點

12.線性表采用鏈式存儲時，結構的存儲地址（ ）。

A.必須是不連續的
B.連續與否均可
C.必須是連續的
D.和頭節點的存儲地址相連續

13.下列數據結構中，能用二分法進行查找的是（ ）。

A.順序存儲的有序線性表
B.循環鏈表
C.二叉鏈表
D.鏈式存儲的有序線性表

14.線性表進行二分法檢索，其前提條件是（ ）。

A.線性表以順序方式存儲，并按關鍵碼值排好序
B.線性表以順序方式存儲，并按關鍵碼的檢索頻率排好序
C.線性表以鏈式存儲，并按關鍵碼值排好序
D.線性表以鏈式存儲，并按關鍵碼的檢索頻率排好序

15.已知一個有序表為（13,18,34,47,50,62,83,90,115,134）。當用二分法查找值為90的元素時，查找成功的比較次數為（ ）。

A.1
B.2
C.3
D.9

16.線性表中經常采用的兩種存儲結構是（ ）。

A.順序存儲結構和鏈式存儲結構
B.散列方法和索引方式
C.鏈表存儲結構和數組
D.線性存儲結構和非線性存儲結構

17.某序列的關鍵碼序列為（33,18,25,67,82,53,95,12,70）。要按關鍵碼值遞增的順序，采取以第一個關鍵碼為基準元素的快速排序法，第一趟排序后關鍵碼被放到第（ ）個位置。

A.3
B.5
C.7
D.9

18.用鏈表表示線性表的優點是（ ）。

A.便于隨機存取
B.花費的存儲空間較順序存儲小
C.便于插入和刪除操作
D.數據元素的物理順序與邏輯順序相同

19.下列敘述中正確的是（ ）。

A.線性鏈表中的各元素在存儲空間中的位置必須是連續的
B.線性鏈表中的表頭元素一定存儲在其他元素的前面
C.線性鏈表中的各元素在存儲空間中的位置不一定是連續的，但表頭元素一定存儲在其他元素的前面
D.線性鏈表中的各元素在存儲空間中的位置不一定是連續的，且各元素的存儲順序也是任意的

20.以下關于算法的敘述中錯誤的是（ ）。

A.算法可以用偽代碼、流程圖等多種形式來描述
B.一個正確的算法必須有輸入
C.一個正確的算法必須有輸出
D.用流程圖描述的算法可以用任何一種計算機高級語言編寫成程序代碼