數(shù)據(jù)結構章節(jié)練習(2020.06.06)

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

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

2 哈夫曼樹的帶權路徑長度WPL為（）。

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

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

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

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

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

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

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

10.名詞解釋結構類型

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