亚洲AV无码国产在丝袜APP,av无码天堂一区二区三区

填空題一棵有n個(gè)葉結(jié)點(diǎn)的哈夫曼樹，則該樹共有（）個(gè)結(jié)點(diǎn)。

1.填空題廣義表（a ，（a ，b），d ，e ，（（i ，j），k ））的長(zhǎng)度是（）。

2.填空題n個(gè)元素進(jìn)行冒泡法排序，第j趟冒泡要進(jìn)行（）次元素間的比較。

3.填空題在對(duì)一組記錄（55，39，97，22，16，73，65，47，88）進(jìn)行直接插入排序時(shí)，當(dāng)把第7個(gè)記錄65插入到有序表時(shí)，為尋找插入位置需比較（）次。（由小到大排序）

4.填空題一棵有21個(gè)結(jié)點(diǎn)的哈夫曼樹，該樹中有（）個(gè)葉結(jié)點(diǎn)。

5.填空題一棵二叉樹中有n個(gè)非葉結(jié)點(diǎn)，每一個(gè)非葉結(jié)點(diǎn)的度數(shù)都為2，則該樹共有（）個(gè)葉結(jié)點(diǎn)。

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

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

8.填空題在對(duì)一組序列（45，29，87，12，6，63，55，37，78）進(jìn)行直接插入排序時(shí)，當(dāng)把第8個(gè)記錄37插入到有序表時(shí)，為尋找插入位置需比較（）次。（由小到大排序）

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

10.填空題設(shè)一棵有n個(gè)葉結(jié)點(diǎn)的二叉樹，除葉結(jié)點(diǎn)外每個(gè)結(jié)點(diǎn)度數(shù)都為2，則該樹共有（）個(gè)結(jié)點(diǎn)。