1、算法分析的两个主要方面是.

A.空间复杂性和时间复杂性B.正确性和简明性

C.可读性和文档性D.数据复杂性和程序复杂性

2、线性表的顺序存储结构是一种的存储结构,线性表的链式存储结构是一种

结构.

A.顺序存取、随机存取B.顺序存取,索引存取

C.随机存取、顺序存取D.随机存取,散列存取

3、线性表若采用链式存储结构时,要求内存可用存储单元的地址.

A.必须是连续的B.部分地址必须是连续的

C.一定是不连续的D.连续不连续都可以

4、head是带头节点的单链表的头指针,判定该单链表为空的条件是.

A.head==NULLB.head->next==NULL

C.head->next=headD.head!=NULL

5、非空的循环单链表head的尾结点P满足.

A.p->next==NULLB.p==NULL

C.p->next==headD.p==head

6、在一个单链表中,若删除p所指结点的后继结点,则执行.

A.p->next=p->next->next;

B.p=p->next;p->next=p->next->next;

C.p->next=p->next;

D.p=p->next->next;

7、在一个单链表中,已知q是p的前驱结点,若在q和p之间插入结点s,则执行.

A.s->next=p->next;p->next=s;

B.p->next=s->next;s->next=p;

C.q->next=s;s->next=p;

D.p->next=s;s->next=q;

8、在栈操作中,输入序列为A,B,C,D,不可能得到的输出序列是.

A.A,B,C,DB.D,C,B,A

C.A,C,D,BD.C,A,B,D

9、设栈S用顺序存储结构表示(最多元素为n),则栈S为空的条件是.

A.S.top-S.base!=0B.S.top-S.base==0

C.S.top-S.base!=nD.S.top-S.base==n

10、一个队列的入队序列是1,2,3,4,则队列的输出序列是.

A.4,3,2,1B.1,2,3,4

C.1,4,3,2D.3,2,4,1

11、栈和队列的共同点是.

A.都是先进后出B.都是先进先出

C.只允许在端点处插入和删除元素D.没有共同点

12、判定一个循环队列Q（最多元素为m）为满的条件是.

A.Q.front==Q.rearB.Q.front!=Q.rear

C.Q.front==(Q.rear+1)%mD.Q.front!=(Q.rear+1)%m

13、数组A中,每个元素A[i,j]的长度为3个字节,行下标i从0到7,列下表j从0到9,

从首地址SA开始连续存放在存储器中,该数组按行存放时,元素A[7,4]的开始地址

为.

A.SA+141B.SA+144C.SA+222D.SA+225

15、按照二叉树的定义,具有3个结点的二叉树有种.

A.3B.4C.5D.6

16、设高度为h的二叉树上只有度为0和度为2的结点,则此类二叉树中所包含的结点数至

少为.

A.2hB.2h-1C.2h+1D.h+1

17、深度为5的二叉树至多有个结点.

A.10B.16C.31D.32

18、一个有n个顶点的无向图最多有条边.

A.nB.n(n-1)C.n(n-1)/2D.2n

20、对线性表进行折半（二分）查找时,要求线性表必须.

A.以顺序方式存储

B.以链接方式存储

C.以顺序方式存储,且结点按关键字有序排序

D.以链接方式存储,且结点按关键字有序排序