2022年中石油華東《數(shù)據(jù)結構》2018年秋學期在線作業(yè)

1、 單項題 1: （ ）是指數(shù)據(jù)中的一個個的個體,是數(shù)據(jù)的基本單位；A: 數(shù)據(jù)相 B: 數(shù)據(jù)元素 C: 數(shù)據(jù)結構 D: 數(shù)據(jù)類型 正確答案： 單項題 2: 二維數(shù)組 A 的每個元素是由 6 個字符組成的串,其行下標 i=0 、1、 、 8,列 下標 j=1 、 2、 、 4、如 A 按行先儲備,元素 A8 ,5 的起始地址與當 A 按列先儲備時的元 素（ ）的起始地址相同；設每個字符占一個字節(jié)；A: A8 , 5 B: A3,10 C: A5,8 D: A0,9 正確答案： 單項題 3: 樹根的層次為1,就有 64 個結點的完全二叉樹的深度為（）；A: 8 B: 7 C: 6 D: 5 正確答案

2、： 單項題 4: 某非空二叉樹的先序和后序序列正好相反,就二叉樹肯定是（）的二叉樹；A: 空或只有一個結點 B: 高度等于其結點數(shù) C: 任一結點無左孩子 D: 任一結點無右孩子 正確答案： 單項題 5: 最大容量為n 的循環(huán)隊列,隊尾指針是rear ,隊頭是 front ,就隊空的條件是（ ）；A: rear+1 % n = front B: rear = front C: rear+1 = front D: rear-l % n = front 正確答案： 單項題 6: 已知含 10 個結點的二叉排序樹是一棵完全二叉樹,就該二叉排序樹在等概率 情形下查找勝利的平均查找長度等于（）；A: 1

3、.0 B: 2.9 C: 3.4 D: 5.5 正確答案： 單項題 7: 下面關于數(shù)據(jù)結構的表達中,正確的表達是（）；A: 次序儲備方式的優(yōu)點是儲備密度大,且插、刪除運算效率高 B: 鏈表中每個結點都恰好包含一個指針 C: 包含 n 個結點的二叉排序樹的最大檢索長度為 log2n D: 將一棵樹轉為二叉樹后,根結點無右子樹 正確答案： 單項題 8: 在次序儲備（空間大小為m）的循環(huán)隊列q 中,以下判滿正確選項（）；A: q.front % m = 0 ; B: q.rear % m = 0 ; C: q.front = q.rear ; D: q.front+1 % m = q.rear; 正

4、確答案： 單項題 9: 已知廣義表LS=a,b,c,d,e,f,運用 head 和 tail函數(shù)取出LS 中元素 e的運算是（）；A: headtailLS B: tailheadLS C: headtailheadtailLS D: headtailtailheadLS 正確答案： 單項題 10: 鏈表不具有的特點是（）；A: 插入、刪除不需要移動元素 B: 可隨機拜訪任一元素 C: 不必事先估量儲備空間 D: 所需空間與線性長度成正比 正確答案： 單項題 11: 有六個元素6,5,4,3,2,1 的次序進棧,問以下哪一個不是合法的出棧序列？（）；A: 5 4 3 6 1 2 B: 4 5

5、3 1 2 6 C: 3 4 6 5 2 1 D: 2 3 4 1 5 6 正確答案： 單項題 12: 如某線性表中最常用的操作是取第i 個元素和找第i 個元素的前趨元素,就采納（）儲備方式最節(jié)約時間；A: 次序表 B: 單鏈表 C: 雙鏈表 D: 單循環(huán)鏈表 正確答案： 單 選 題 13: 已 知 廣 義 表 : A=a,b, B=A,A, C=a,b,A,B, 求 下 列 運 算 的 結果:tailheadtailC = （ ）；A: （a）B: A C: b D: A 正確答案： 單項題 14: 關于完全二叉樹,不正確的描述是（）；A: 每個結點必需第一有左兒子,然后才能有右兒子；B:

6、在具有相同結點的全部二叉樹中,它的高度最??；C: 每個結點的左右子樹的高度最多相差為 1；D: 沒有度為 1 的結點；正確答案： 單項題 15: 假設主串的長度為 m,模式串的長度為 n,BF 算法在一般和最壞情形下的時 間復雜性分別為（ ）,所以仍是一個常用算法；由于有回溯,所以主串輸入后必需儲存；A: n+m n*m B: n m C: n*m n+m D: m n 正確答案： 單項題 16: 假設主串的長度為m,模式串的長度為n,KMP算法的時間復雜度為（）；A: n+m B: n*m C: n D: m 正確答案： 單項題 17: 題目和答案如下圖所示：A: A B: B C: C D

7、: D 正確答案： 單項題 18: 判定“ 帶頭結點的鏈隊列為空” 的條件是（）；A: Q.front=NULL B: Q.rear=NULL C: Q.front=Q.rear D: Q.front.=Q.rear 正確答案： 單項題 19: 題目和答案如下圖所示：A: A B: B C: C D: D 正確答案： 單項題 20: 對于一組結點,從空樹開頭,把他們插入到二叉排序樹中,就建立了一棵二 叉排序樹；這時,整個二叉排序樹的外形取決于（）；A: 結點的輸入次序 B: 結點的儲備結構 C: 結點的取值 X 圍 D: 運算機的硬件 正確答案： 單項題 1: （ ）是指數(shù)據(jù)中的一個個的個體,

8、是數(shù)據(jù)的基本單位；A: 數(shù)據(jù)相B: 數(shù)據(jù)元素 C: 數(shù)據(jù)結構 D: 數(shù)據(jù)類型正確答案： 單項題 2: 二維數(shù)組 A 的每個元素是由 6 個字符組成的串,其行下標 i=0 、1、 、 8,列 下標 j=1 、 2、 、 4、如 A 按行先儲備,元素 A8 ,5 的起始地址與當 A 按列先儲備時的元素（ ）的起始地址相同；設每個字符占一個字節(jié)；A: A8 , 5 B: A3,10 C: A5,8 D: A0,9 正確答案： 單項題 3: 樹根的層次為1,就有 64 個結點的完全二叉樹的深度為（）；A: 8 B: 7 C: 6 D: 5 正確答案： 單項題 4: 某非空二叉樹的先序和后序序列正好相反

9、,就二叉樹肯定是（）的二叉樹；A: 空或只有一個結點 B: 高度等于其結點數(shù) C: 任一結點無左孩子 D: 任一結點無右孩子正確答案： 單項題 5: 最大容量為n 的循環(huán)隊列,隊尾指針是rear ,隊頭是 front ,就隊空的條件是（ ）；A: rear+1 % n = front B: rear = front C: rear+1 = front D: rear-l % n = front 正確答案： 單項題 6: 已知含 10 個結點的二叉排序樹是一棵完全二叉樹,就該二叉排序樹在等概率 情形下查找勝利的平均查找長度等于（）；A: 1.0 B: 2.9 C: 3.4 D: 5.5 正確答案

10、： 單項題 7: 下面關于數(shù)據(jù)結構的表達中,正確的表達是（）；A: 次序儲備方式的優(yōu)點是儲備密度大,且插、刪除運算效率高 B: 鏈表中每個結點都恰好包含一個指針 C: 包含 n 個結點的二叉排序樹的最大檢索長度為 log2n D: 將一棵樹轉為二叉樹后,根結點無右子樹正確答案： 單項題 8: 在次序儲備（空間大小為m）的循環(huán)隊列q 中,以下判滿正確選項（）；A: q.front % m = 0 ; B: q.rear % m = 0 ; C: q.front = q.rear ; D: q.front+1 % m = q.rear; 正確答案： 單項題 9: 已知廣義表LS=a,b,c,d,e

11、,f,運用 head 和 tail函數(shù)取出LS 中元素 e的運算是（）；A: headtailLS B: tailheadLS C: headtailheadtailLS D: headtailtailheadLS 正確答案： 單項題 10: 鏈表不具有的特點是（）；A: 插入、刪除不需要移動元素 B: 可隨機拜訪任一元素 C: 不必事先估量儲備空間 D: 所需空間與線性長度成正比 正確答案： 單項題 11: 有六個元素6,5,4,3,2,1 的次序進棧,問以下哪一個不是合法的出棧序列？（）；A: 5 4 3 6 1 2 B: 4 5 3 1 2 6 C: 3 4 6 5 2 1 D: 2 3

12、 4 1 5 6 正確答案： 單項題 12: 如某線性表中最常用的操作是取第i 個元素和找第i 個元素的前趨元素,就采納（）儲備方式最節(jié)約時間；A: 次序表 B: 單鏈表 C: 雙鏈表 D: 單循環(huán)鏈表 正確答案： 單 選 題 13: 已 知 廣 義 表 : A=a,b, B=A,A, C=a,b,A,B, 求 下 列 運 算 的 結果:tailheadtailC = （ ）；A: （a）B: A C: b D: A 正確答案： 單項題 14: 關于完全二叉樹,不正確的描述是（）；A: 每個結點必需第一有左兒子,然后才能有右兒子；B: 在具有相同結點的全部二叉樹中,它的高度最?。籆: 每個結點

13、的左右子樹的高度最多相差為 1；D: 沒有度為 1 的結點；正確答案： 單項題 15: 假設主串的長度為 m,模式串的長度為 n,BF 算法在一般和最壞情形下的時間復雜性分別為（ ）,所以仍是一個常用算法；由于有回溯,所以主串輸入后必需儲存；A: n+m n*m B: n m C: n*m n+m D: m n 正確答案： 單項題 16: 假設主串的長度為m,模式串的長度為n,KMP算法的時間復雜度為（）；A: n+m B: n*m C: n D: m 正確答案： 單項題 17: 題目和答案如下圖所示：A: A B: B C: C D: D 正確答案： 單項題 18: 判定“ 帶頭結點的鏈隊列為空” 的條件是（）；A: Q.front=NULL B: Q.rear=NU