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

問答題
線性表的關(guān)鍵字集合{87，25，310，08，27，132，68，95，187，123，70，63，47}，共有13個(gè)元素，已知哈希函數(shù)為：H（k）=k mod 13采用拉鏈法處理沖突。設(shè)計(jì)出這種鏈表結(jié)構(gòu)，并計(jì)算該表的成功和不成功情況下的平均查找長(zhǎng)度。
答案：
判斷題
強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)
答案：正確
問答題
對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，編寫出下列算法：統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。
答案：
多項(xiàng)選擇題
數(shù)據(jù)結(jié)構(gòu)里，棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到棧的有（）。
A.鏈表的合并
B.表達(dá)式求值
C.進(jìn)制轉(zhuǎn)換
D.括號(hào)匹配
問答題
稀疏矩陣m×n采用三元組順序表存儲(chǔ)結(jié)構(gòu)，非零元個(gè)數(shù)tu滿足什么條件時(shí)，該存儲(chǔ)結(jié)構(gòu)才有意義？
答案：
tu＜m*n/3。
判斷題
就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大。
答案：錯(cuò)誤
填空題
假定一棵樹的廣義表表示為A（B（E），C（F（H，I，J），G），D），則該樹的度為（），樹的深度為（），終端結(jié)點(diǎn)的個(gè)數(shù)為（），單分支結(jié)點(diǎn)的個(gè)數(shù)為（），雙分支結(jié)點(diǎn)的個(gè)數(shù)為（），三分支結(jié)點(diǎn)的個(gè)數(shù)為（），C結(jié)點(diǎn)的雙親結(jié)點(diǎn)為（），其孩子結(jié)點(diǎn)為（）和（）結(jié)點(diǎn)。
答案：3；4；6；1；1；2；A；F；G
判斷題
線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)
答案：錯(cuò)誤
單項(xiàng)選擇題
如果將所有中國(guó)人按照生日來(lái)排序，則使用（）算法最快。
A.歸并排序
B.希爾排序
C.快速排序
D.基數(shù)排序
填空題
已知一個(gè)有向圖的鄰接矩陣表示，刪除所有從第i個(gè)頂點(diǎn)出發(fā)的方法是（）。
答案：將鄰接矩陣的第i行全部置0

首頁(yè)

網(wǎng)課

桌面端

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

強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)

對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，編寫出下列算法：統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。

數(shù)據(jù)結(jié)構(gòu)里，棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到棧的有（）。

稀疏矩陣m×n采用三元組順序表存儲(chǔ)結(jié)構(gòu)，非零元個(gè)數(shù)tu滿足什么條件時(shí)，該存儲(chǔ)結(jié)構(gòu)才有意義？

就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大。

線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

如果將所有中國(guó)人按照生日來(lái)排序，則使用（）算法最快。

已知一個(gè)有向圖的鄰接矩陣表示，刪除所有從第i個(gè)頂點(diǎn)出發(fā)的方法是（）。

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

強(qiáng)連通圖的各頂點(diǎn)間均可達(dá)

對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，編寫出下列算法：統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。

數(shù)據(jù)結(jié)構(gòu)里，棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到棧的有（）。

稀疏矩陣m×n采用三元組順序表存儲(chǔ)結(jié)構(gòu)，非零元個(gè)數(shù)tu滿足什么條件時(shí)，該存儲(chǔ)結(jié)構(gòu)才有意義？

就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大。

線性表的順序存儲(chǔ)結(jié)構(gòu)優(yōu)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)

如果將所有中國(guó)人按照生日來(lái)排序，則使用（）算法最快。

已知一個(gè)有向圖的鄰接矩陣表示，刪除所有從第i個(gè)頂點(diǎn)出發(fā)的方法是（）。

對(duì)于結(jié)點(diǎn)類型為L(zhǎng)Node的單鏈表，編寫出下列算法：統(tǒng)計(jì)出單鏈表中結(jié)點(diǎn)的值等于給定值x的結(jié)點(diǎn)數(shù)。

數(shù)據(jù)結(jié)構(gòu)里，棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到棧的有（）。

稀疏矩陣m×n采用三元組順序表存儲(chǔ)結(jié)構(gòu)，非零元個(gè)數(shù)tu滿足什么條件時(shí)，該存儲(chǔ)結(jié)構(gòu)才有意義？

就平均查找長(zhǎng)度而言，分塊查找最小，折半查找次之，順序查找最大。

如果將所有中國(guó)人按照生日來(lái)排序，則使用（）算法最快。

已知一個(gè)有向圖的鄰接矩陣表示，刪除所有從第i個(gè)頂點(diǎn)出發(fā)的方法是（）。