用顺序方法将完全二叉树的结点逐层存放在数组A[1]～A[n]中，若结点A[i...

填空题用顺序方法将完全二叉树的结点逐层存放在数组A[1]～A[n]中，若结点A[i]有右子女，则右子女是结点为（）。

1.填空题数据的存储结构有四种基本的存储映射方式：顺序、（）、索引和（）存储方式。

2.填空题数据的（）结构与数据元素本身的内容、形式、个数和相对位置无关。

3.填空题在一棵二叉树中有30个叶子结点，仅有一个孩子的结点有20个，则该二叉树结点数为（）。

4.填空题在单链表中设置（表）头结点的作用是（）。

5.填空题若一棵完全二叉树共有100个结点，则其叶子结点数为（）。

6.单项选择题在一个单链表中，若p结点不是最后一结点。在p结点之后插入s结点的正确操作是（）。

A.s->next=p；p->next=s；
B.s->next=p->next；p->next=s；
C.s->next=p；p=p；
D.p->next=s；s->next=p；

7.单项选择题若进栈序列为A、B、C、D（进栈过程可以出栈），不可能得到的出栈序列是（）。

A.A、D、C、B
B.B、C、D、A
C.C、A、D、B
D.C、D、B、A

8.单项选择题对于下三角矩阵A，若采用一个一维数组B以行为主顺序存放压缩矩阵A，则A43存放在（）中.

A.B7
B.B8
C.B9
D.B10

9.单项选择题用数组A[m]存放循环队列的元素值，若其头尾指针分别为front和rear，则循环队列中当前元素的个数为（）。

A.（rear+front）%m
B.（rear-front+m）%m
C.（rear-front）%m
D.（rear-front+1）%m

10.单项选择题设输入序列为1，2，3，4，借助一个栈得到的输出序列可以是（）。

A.3，4，1，2
B.4，2，1，3
C.4，1，2，3
D.1，3，4，2