數(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é)點進(jìn)行調(diào)整運(yùn)算的時間復(fù)雜度為O（）。

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

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

9.問答題線性表用帶頭結(jié)點的單向鏈表示，試寫出刪除表中所有data域為零的元素的算法。

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

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

广告位招租联系QQ:5245112（WX同号）