中級(jí)數(shù)據(jù)庫系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法章節(jié)練習(xí)(2019.04.15)

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

1.填空題設(shè)有1000個(gè)無序的元素，希望用最快的速度挑選出其中前10個(gè)最大的元素，最好選用（）排序法。

2 空白（3）處應(yīng)選擇（）

3 （）從二叉樹的任一結(jié)點(diǎn)出發(fā)到根的路徑上，所經(jīng)過的結(jié)點(diǎn)序列必按其關(guān)鍵字降序排列。

4 空白（1）處應(yīng)選擇（）

5.判斷題用相鄰矩陣法存儲(chǔ)一個(gè)圖時(shí)，在不考慮壓縮存儲(chǔ)的情況下，所占用的存儲(chǔ)空間大小只與圖中結(jié)點(diǎn)個(gè)數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。

6.填空題設(shè)二維數(shù)組a［10］［10］是對(duì)稱陣，現(xiàn)將a中的上三角（含對(duì)角線）元素以行為主序存儲(chǔ)在首地址為2000的存儲(chǔ)區(qū)域中，每個(gè)元素占3個(gè)單元，則元素a［6］［7］的地址為（）。

7 空白（1）處應(yīng)選擇（）

8 循環(huán)鏈表的主要優(yōu)點(diǎn)是（）

9.判斷題當(dāng)k≥1時(shí)，高度為k的二叉樹至多有2個(gè)結(jié)點(diǎn)。

10.判斷題線索二叉樹的優(yōu)點(diǎn)是便于在中序下查找前趨結(jié)點(diǎn)和后繼結(jié)點(diǎn)。