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

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

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

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

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

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

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

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

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

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

9.填空题字符串a1=“BEIJING”，a2=“BEF”，a3=“BEFANG”，a4=“BEI”最小的是（）。

10.单项选择题对一个栈顶指针为top的链栈进行出栈操作，用变量e保存栈顶元素的值，则执行（）。

A.e=top->next；top->data=e；
B.top=top->next；e=top->data；
C.e=top->data；top=top->next；
D.top=top->next；e=data；