中級(jí)數(shù)據(jù)庫(kù)系統(tǒng)工程師數(shù)據(jù)結(jié)構(gòu)與算法填空題每日一練(2019.05.12)

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

1.填空題在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。

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

3.填空題一棵二叉樹的結(jié)點(diǎn)數(shù)為18，則它的最小深度為（），最大深度為（）。

4.填空題在一棵三叉樹中，度為3的結(jié)點(diǎn)數(shù)為2個(gè)，度為2的結(jié)點(diǎn)數(shù)有1個(gè)，度為1的結(jié)點(diǎn)數(shù)為2個(gè)，那么度為0的結(jié)點(diǎn)數(shù)有（）個(gè)。

5.填空題有一棵50個(gè)結(jié)點(diǎn)的完全二叉樹，其葉結(jié)點(diǎn)有（）個(gè)。