一、單項選擇題(本大題共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.要解決散列引起的'衝突問題,最常用的方法是