日韩一精品视频在线观看,正在播放欧美成人网

填空題設(shè)有一棵深度為5的完全二叉樹，第5層上有3個結(jié)點(diǎn)，該樹共有（）個結(jié)點(diǎn)。（根所在結(jié)點(diǎn)為第1層）

1.填空題哈希函數(shù)是記錄關(guān)鍵字的值與該記錄（）之間所構(gòu)造的對應(yīng)關(guān)系。

2.填空題結(jié)構(gòu)中的數(shù)據(jù)元素存在一對多的關(guān)系稱為（）結(jié)構(gòu)。

3.填空題在對11個記錄的序列（12，35，9，7，2，11，56 ，95 ，37，58 ，60）進(jìn)行直接插入排序時，當(dāng)把第6個記錄11插入到有序表時，為尋找插入位置，元素間需比較（）次。（由小到大排列）

4.填空題對9個元素的一組記錄（58，35，93，20，12，78，56，41，79）進(jìn)行直接插入排序（由小到大排序），當(dāng)把第7個記錄56插入有序表，為尋找插入位置需比較（）次。

5.判斷題對稀疏矩陣進(jìn)行壓縮存儲，矩陣中每個非零元素對應(yīng)的三元組包括該元素的三項(xiàng)信息是行下標(biāo)、列下標(biāo)、數(shù)組元素。

6.填空題對16個元素的序列用冒泡排法進(jìn)行排序，通常需要進(jìn)行（）趟冒泡。

7.填空題（）結(jié)構(gòu)中，數(shù)據(jù)元素間存在一對多的關(guān)系。

8.填空題序列13，11，14，12，17，15，采用冒泡排序算法，經(jīng)一趟冒泡后，序列的結(jié)果是（）。

9.填空題隊(duì)列的特點(diǎn)之一是：元素進(jìn)、出隊(duì)的次序是：先進(jìn)（）。

10.單項(xiàng)選擇題 如下圖所示的一個圖，若從頂點(diǎn)a出發(fā)，按深度優(yōu)先搜索法進(jìn)行遍歷，則可能得到的一種頂點(diǎn)序列為（）。

A.acedbf
B.acebfd
C.aebcfd
D.aedfcb