设有一棵深度为4的完全二叉树，第四层上有5个结点，该树共有（）个结点。（根所在结点为第1层）。

序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。

填空题序列4，2，5，3，8，6，采用冒泡排序算法（升序），经一趟冒泡后，结果序列是（）。

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

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

在对一组记录（50，49，97，22，16，73，65，47，88）进行直接插入排序时，当把第7个记录65插入...

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