一、單選題(每題 2 分,共20分)
1.以下資料結構中哪乙個是線性結構?( b)
a.有向圖 b.棧 c.二叉樹 d. b樹
2.若某鍊錶最常用的操作是在最後乙個結點之後插入乙個結點和刪除最後乙個結點,則採用( c )儲存方式最節省時間。
a.單鏈表 b.雙鏈表
c.帶頭結點的雙迴圈鍊錶 d.單迴圈鍊錶
3.以下哪乙個不是佇列的基本運算?(a )
a.在佇列第i個元素之後插入乙個元素
b.從隊頭刪除乙個元素
c.判斷乙個佇列是否為空
d.讀取隊頭元素的值
4.字元a、b、c、d依次進入乙個棧,按出棧的先後順序組成不同的字串,至多可以組成( b )個不同的字串。
a.15 b.14 c.16 d.21
5.由權值分別為4,7,6,2的葉子生成一棵哈夫曼樹,它的帶權路徑長度為( b )。
a. 11 b. 37 c.19 d. 53
6-8題基於下面的敘述:若某二叉樹結點的中序遍歷的序列為a、b、c、d、e、f、g,後序遍歷的序列為b、d、c、a、f、g、e。
6.該二叉樹結點的前序遍歷的序列為( c )。
a. e、g、f、a、c、d、b
b. e、a、g、c、f、b、d
c. e、a、c、b、d、g、f
d. e、g、a、c、d、f、b
7.該二叉樹有( a )個葉子。
a.3 b.2 c. 5 d. 4
8.該二叉樹的按層遍歷的序列為( c )。
a. e、g、f、a、c、d、b
b. e、a、c、b、d、g、f
c. e、a、g、c、f、b、d
d. e、g、a、c、d、f、b
10.設有關鍵碼序列(q,g,m,z,a),下面哪乙個序列是從上述序列出發建的小根堆的結果?( b )
a. a,g,m,q,z b. a,g,m,z,q
c. g,m,q,a,z d. g, m,a,q,z
二、填空題(每空1分,共26分)
1.資料結構是指資料及其相互之間的_______。當結點之間存在1對n(1∶n)的聯絡時,稱這種結構為_______。
2.乙個廣義表中的元素分為_______元素和_______元素兩類。
3.對於乙個長度為n的順序儲存的線性表,在表頭插入元素的時間複雜度為_______,在表尾插入元素的時間複雜度為_______。
4.向乙個由hs指向的鏈棧中插入乙個結點p時,需要執行的操作是_______;刪除乙個結點時,需要執行的操作是_______(假設棧不空而且無需**被刪除結點)。
5.棧又稱為_______表,佇列又稱為_______表。
6.在稀疏矩陣所對應的三元組線性表中,每個三元組元素按_______為主序、_______為輔序的次序排列。
7.若一棵二叉樹中只有葉子結點和左、右子樹皆非空的結點,設葉結點的個數為k,則左、右子樹皆非空的結點個數是_______。
8.以折半(或二分)查詢方法從長度為8的有序表中查詢乙個元素時,平均查詢長度為_______。
9.表示圖的三種常用的儲存結構為_______、_______和_______。
10.對於線性表(78,4,56,30,65)進行雜湊儲存時,若選用h(k)=k %5作為雜湊函式,則雜湊位址為0的元素有_______個,雜湊位址為4的有_______個。
11.在歸併排序中,進行每趟歸併的時間複雜度為______,整個排序過程的時間複雜度為______,空間複雜度為______。
12.在n個帶權葉子結點構造出的所有二叉樹中,帶權路徑長度最小的二叉樹稱為_______。wpl稱為_______。
13.在索引表中,若乙個索引項對應主表的乙個記錄,則此索引為_______索引,若對應主表的若干條記錄,則稱此索引為_______索引。
三、運算題(每題 6 分,共24分)
高項綜合知識練習(四)
關於風險管理的綜合知識真題 1 風險可以從不同的角度 根據不同的標準來進行分類。百年不遇的暴雨屬於 a 不可 風險 b.可 風險 c.已知風險 d.技術風險 2 在風險識別時,可以用到多種工具和技術。其中,指的是從專案的優勢 劣勢 機會和威脅出發,對專案進行考察,從而更全面地考慮風險。a 頭腦風暴法...
if綜合練習
1.1 從控制台輸入你要出的拳 石頭 1 剪刀 2 布 3 2 電腦隨即出拳 3 比較勝負 import random 1.從控制台輸入要出的拳 player int input 請輸入您要出的拳 石頭1 剪刀2 布3 2.電腦出拳 computer random.randint 1,3 print...
18 綜合練習
目錄 驗證碼必須放到session中 快速封裝引數為物件 使用者登入成功之後,需要使用重定向來進行跳轉,不能使用 跳轉 沒有在request中儲存資料,跳轉時就應該使用重定向 資料庫中,如果主鍵是自增長的,在插入資料時,主鍵的位置填入null即可。阻止表單提交注意事項 分頁 分頁好處 輸入 輸出分頁...