20个元素进行冒泡法排序，通常第6趟冒泡要进行（）次元素间的比较。

填空题20个元素进行冒泡法排序，通常第6趟冒泡要进行（）次元素间的比较。

1.填空题一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。

2.填空题对16个元素的序列用冒泡排序法进行排序，共需要进行（）趟冒泡。

3.填空题设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。

4.填空题序列12，10，13，11，16，14，采用冒泡排序算法，经一趟冒泡后，序列的结果是（）

5.填空题对一组记录（5，8，9，2，12，7，56，44，39）进行直接插入排序（由小到大排序），当把第6个记录7插入有序表，为寻找插入位置需比较（）次。

6.填空题中序遍历（）树可得到一个有序序列。

7.填空题对于一棵具有n个结点的二叉树，其相应的链式存储结构中共有（）个指针域为空。

8.填空题设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。

9.填空题一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。

10.填空题一棵二叉树，有1个2度结点，，2个1度结点，则该树共有（）个结点。