數(shù)據(jù)結(jié)構(gòu)章節(jié)練習(xí)(2020.06.06)

來源：考試資料網(wǎng)

1.填空題當(dāng)用長度為n的數(shù)組順序存儲一個棧時，若用top==n表示?？?，則表示棧滿的條件為（）。

2 哈夫曼樹的帶權(quán)路徑長度WPL為（）。

3 在任何情況下，時間復(fù)雜度均為O（nlogn）的不穩(wěn)定的排序方法是（）。

4.判斷題散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址

5.判斷題鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。

6.填空題在堆排序中，對任一個分支結(jié)點(diǎn)進(jìn)行調(diào)整運(yùn)算的時間復(fù)雜度為O（）。

7 對n個不同的記錄按排序碼值從小到大次序重新排列，用快速排序方法在（）情況下，與排序碼值總比較次數(shù)最少。

8.填空題在一個雙向鏈表中指針p所指向的結(jié)點(diǎn)之前插入一個新結(jié)點(diǎn)時，其時間復(fù)雜性的量級為（）

9.問答題線性表用帶頭結(jié)點(diǎn)的單向鏈表示，試寫出刪除表中所有data域?yàn)榱愕脑氐乃惴ā?/a>

10.名詞解釋結(jié)構(gòu)類型

其值可以在分解為若干成分的數(shù)據(jù)類型