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

在对一组序列（45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到...

填空题在对一组序列 （45，29，87，12，6，63，55，37，78）进行直接插入排序时，当把第8个记录37插入到有序表时，为寻找插入位置需比较（）次。（由小到大排序）

结构中的数据元素存在多对多的关系称为（）结构。

填空题结构中的数据元素存在多对多的关系称为（）结构。

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

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