<meter id="ukbry"><object id="ukbry"></object></meter>^{<source id="ukbry"></source>}

網(wǎng)站首頁考試題庫熱門試題智能家居網(wǎng)課試題

計算機(jī)軟件水平考試

題庫首頁在線模考每日一練章節(jié)練習(xí)

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

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

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

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

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

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

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

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

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

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

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

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