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

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

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

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

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

4.填空题设有一个长度为20的顺序表，要插入一个元素，并作为第8个元素，需移动元素的个数为（）。

5.填空题在一棵二叉树中，若编号为i的结点存在左孩子，则左孩子的顺序编号为（）。

6.填空题在一棵二叉树中，若编号为i的结点存在右孩子，则右孩子的顺序编号为（）。

7.填空题设有一个长度为22的顺序表，要删除第8个元素需移动元素的个数为（）。

8.填空题设有串P1=”ABADF”，P2=”ABAFD”，P3=”ABADFA”P4=”ABAF”，四个串中最大的是（）。

9.判断题把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为物理结构或存储结构。

10.填空题数组a经初始化char a[]=“English”；a[7]中存放的是（）。