广义表（（a ，b），d ，e ，（（i...

填空题广义表（（a ，b），d ，e ，（（i ，j），k））的长度是（）。

1.填空题序列14，12，15，13，18，16，采用冒泡排序算法（升序），经一趟冒泡后，序列的结果是（）。

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

3.填空题广义表的（a，（a，b），d，e，（（i ，j），k））深度是（）。

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

5.填空题广义表（a ，（a ，b），d ，e ，（（i ，j），k ））的长度是（）。

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

7.填空题在对一组记录（55，39，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

8.填空题一棵有21个结点的哈夫曼树，该树中有（）个叶结点。

9.填空题一棵二叉树中有n个非叶结点，每一个非叶结点的度数都为2，则该树共有（）个叶结点。

10.填空题n个元素进行冒泡法排序，通常需要进行（）趟冒泡。