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

一棵有21个结点的哈夫曼树，该树中有（）个叶结点。

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

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

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

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

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