閑來無事，做做别人家的期末試題，沒有答案，自己做的，可能有錯，歡迎指正。

做這套題基本考百度，很多概念都忘了。

一個數據結構在計算機中表示(又稱映像)稱為____結構。

____是數據的基本單位,在計算機程序中通常作為一個整體進行考慮和處理。

在一般情況下,一個算法的時間複雜度是____的函數。

在 ____鍊表中,既可以通過設定一個頭指針也可以通過設定一個尾指針來确定它,即通過頭指針或尾指針可以訪問到該鍊表中的每個結點。

在一個雙向鍊表中指針p所指向結點之前插入一個新結點時,其時間複雜性的量級為____。

在單鍊表中,要删除某一指定的結點,必須找到該結點的____。

在一棵二叉樹中,假定度為2的結點數為5個,度為1的結點數為6個,則葉子結點數為____個。

在含有N個結點的二叉鍊表中有____空鍊域。

遍曆一含有n個結點的二叉樹,時間複雜度為____。

具有300個結點的完全二叉樹,葉子結點數____。

對初始序列(40,80,55,28,10,96,30,50,35,66)調整成小根堆,堆頂為____。

對長度為10的線性表進行冒泡排序,最壞情況下需要比較的次數為____。

對序列(40,80,55,28,10,96,30,50,35,66)進行希爾排序,第一趟排序增量取5,則第一趟排序結果為____ (注意用空格隔開各數據即可)。

對序列(40,80,55,28,10,96,30,50,35,66)進行快排,則第一趟劃分後40處于第____個元素位置。

對序列(40,80,55,28,10,96,30,50,35,66)進行快排,則第一趟劃分結果____。(注意用空格隔開各數據即可)。

參考答案

1-5：CBCCA

6-10：BACBB

11-15：BABDD

16-20：CBBCB

21-25：CDCCB

26-30：CABCC

31-35：BCCDA

36-38：DCB

39：O((n^2)/2)(這題不會，猜的）

40：存儲

41：數據元素

42：問題規模

43：循環

44：O(1)

45：前驅結點

46：6

47：n 1

48：O(n)

49：150

50：第1空 3 第2空 3

51：10

52：45

53：10 28 40 55 80 30 35 50 66 96（猜的，大概看了幾眼希爾排序，沒有全部理解）

54：5（猜的，大概開了下快速排序，沒有全部理解）

55：35 30 10 28 40 96 55 50 80 66（猜的，大概開了下快速排序，沒有全部理解）

更多精彩资讯请关注tft每日頭條，我们将持续为您更新最新资讯!