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

填空題
當(dāng)用長度為n的數(shù)組順序存儲一個(gè)棧時(shí)，若用top==n表示?？?，則表示棧滿的條件為（）。
答案：top==0
單項(xiàng)選擇題
哈夫曼樹的帶權(quán)路徑長度WPL為（）。
A.除根結(jié)點(diǎn)之外的所有結(jié)點(diǎn)權(quán)值之和
B.所有結(jié)點(diǎn)權(quán)值之和
C.根結(jié)點(diǎn)的值
D.各葉子結(jié)點(diǎn)的帶權(quán)路徑長度之和
單項(xiàng)選擇題
在任何情況下，時(shí)間復(fù)雜度均為O（nlogn）的不穩(wěn)定的排序方法是（）。
A.直接插入
B.快速排序
C.堆排序
D.歸并排序
判斷題
散列法存儲的思想是由關(guān)鍵字值決定數(shù)據(jù)的存儲地址
答案：正確
判斷題
鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。
答案：錯(cuò)誤
填空題
在堆排序中，對任一個(gè)分支結(jié)點(diǎn)進(jìn)行調(diào)整運(yùn)算的時(shí)間復(fù)雜度為O（）。
答案：（log₂n）
單項(xiàng)選擇題
對n個(gè)不同的記錄按排序碼值從小到大次序重新排列，用快速排序方法在（）情況下，與排序碼值總比較次數(shù)最少。
A.按排序碼值從小到大排列
B.按排序碼值從大到小排列
C.隨機(jī)排列（完全無序）
D.基本按排序碼值升序排列
填空題
在一個(gè)雙向鏈表中指針p所指向的結(jié)點(diǎn)之前插入一個(gè)新結(jié)點(diǎn)時(shí)，其時(shí)間復(fù)雜性的量級為（）
答案：O(1)
問答題
線性表用帶頭結(jié)點(diǎn)的單向鏈表示，試寫出刪除表中所有data域?yàn)榱愕脑氐乃惴ā?/h4>
答案：
名詞解釋
結(jié)構(gòu)類型
答案：
其值可以在分解為若干成分的數(shù)據(jù)類型

首頁

題庫

網(wǎng)課

在線?？?/h3>

桌面端

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

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

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

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

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

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

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

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

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

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

結(jié)構(gòu)類型

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

當(dāng)用長度為n的數(shù)組順序存儲一個(gè)棧時(shí)，若用top==n表示?？?，則表示棧滿的條件為（）。

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

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

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

鄰接表只能用于有向圖的存儲，鄰接矩陣對于有向圖和無向圖的存儲都適用。

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

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

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

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

結(jié)構(gòu)類型

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

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

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

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

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

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

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

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