工程上常用的几种算法设计方法有列举法、（）、（）、（）、（）和回溯法。

填空题工程上常用的几种算法设计方法有列举法、（）、（）、（）、（）和回溯法。

1.填空题算法的复杂度主要包括（）复杂度和（）复杂度。

2.填空题设有二维数组A4×6，其中每个元素占两个字节，数组按列优先顺序存储，第一个元素a11的存储地址为100，那么元素a43的存储地址为（）。

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

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

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

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

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

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

9.单项选择题在一个单链表中，若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；

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

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