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

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

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

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

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

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

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

6.填空題設(shè)二維數(shù)組a［10］［10］是對(duì)稱(chēng)陣，現(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的二叉樹(shù)至多有2個(gè)結(jié)點(diǎn)。

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

日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美 国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线