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

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

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

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

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

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

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

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

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

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

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

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

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