全國2013年1月自學考試資料結構導論試題

一、單項選擇題(本大題共15小題，每小題2分，共30分)

在每小題列出的四個備選項中只有一個是符合題目要求的，請將其選出並將“答題紙”的相應程式碼塗黑。錯塗、多塗或未塗均無分。

1.資料的基本單位是

A.資料元素 B.資料項

C.欄位 D.域

2.演算法的空間複雜度是指

A.演算法中輸入資料所佔用的儲存空間的大小

B.演算法本身所佔用的儲存空間的大小

C.演算法中所佔用的所有儲存空間的大小

D.演算法中需要的輔助變數所佔用儲存空間的大小

3.從一個長度為100的順序表中刪除第30個元素,需向前移動的元素個數為

A.29 B.30

C.70 D.71

4.若線性表最常用的操作是存取第i個元素及其後繼的值,則最節省操作時間的儲存結構是

A.單鏈表 B.雙鏈表

C.單迴圈連結串列 D.順序表

5.判斷鏈棧LS是否為空的條件是

->next= =LS ->next= =NULL

! =NULL = =NULL

6.關於鏈佇列的運算說法正確的是

A.入佇列需要判斷佇列是否滿 B.出佇列需要判斷佇列是否空

C.入佇列需要判斷佇列是否空 D.出佇列需要判斷佇列是否滿

7.元素的進棧次序為A,B,C,D,E,則出棧中不可能的序列是

A.A,B,C,D,E B.B,C,D,E,A

C.E,A,B,C,D D.E,D,C,B,A

8.具有63個結點的完全二元樹是

A.滿二元樹 B.二叉排序樹

C.哈夫曼樹 D.空樹

9.將含有80個結點的完全二元樹從根這一層開始,每層從左到右依次對結點編號,根結點的編號為1。則關於編號40的結點的左右孩子的說法正確的是

A.左孩子編號為79，右孩子編號為80

B.左孩子不存在，右孩子編號為80

C.左孩子編號為80，右孩子不存在

D.左孩子不存在，右孩子不存在

10.將題10圖所示的一棵樹轉換為二元樹，結點D是

A.A的右孩子

B.B的右孩子

C.C的右孩子

D.E的右孩子

11.無向圖的鄰接矩陣是 題10圖

A.對稱矩陣 B.稀疏矩陣

C.對角矩陣 D.上三角矩陣

12.圖的廣度優先搜尋遍歷的過程類似於樹的

A.前序遍歷 B.中序遍歷

C.後序遍歷 D.按層次遍歷

13.要解決雜湊引起的'衝突問題，最常用的方法是