栈的数组表示中，top为栈顶指针，栈空的条件是（）。

多项选择题栈的数组表示中，top为栈顶指针，栈空的条件是（）。

A.top=0
B.top=maxSize
C.top=maxSize-1
D.top=-1

1.单项选择题一个栈的入栈序列为a，b，c，则出栈序列不可能的是（）

A.c，b，a
B.b，a，c
C.c，a，b
D.a，c，b

2.单项选择题设单循环链表中结点的结构为（data，link），且first为指向链表表头的指针，current为链表当前指针，在循环链表中检测current是否达到链表表尾的语句是（）。

A、current->link=null
B、first->link=current
C、first=current
D、current->link=first

3.单项选择题设单链表中结点结构为（data，link）.若想摘除结点*p的直接后继，则应执行下列哪一个操作（）

A.p->link=p->link->link
B.p=p->link；p->link=p->link->link
C.p->link=p->link
D.p=p->link->link

4.单项选择题一个数组元素a[i]与（）的表示等价。

A.*（a+i）
B.a+i
C.*a+i
D.&a+i

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

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

6.单项选择题在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）

A.80
B.100
C.240
D.270

7.单项选择题设有两个串t和p，求p在t中首次出现的位置的运算叫做（）。

A.求子串
B.模式匹配
C.串替换
D.串连接

8.单项选择题如果想在4092个数据中只需要选择其中最小的5个，采用（）方法最好。

A.起泡排序
B.堆排序
C.锦标赛排序
D.快速排序

9.单项选择题在数据结构的讨论中把数据结构从逻辑上分为（）。

A.内部结构与外部结构
B.静态结构与动态结构
C.线性结构与非线性结构
D.紧凑结构与非紧凑结构

10.单项选择题带头结点的单链表first为空的判定条件是（）。

A.first==NULL
B.first->1ink==NULL
C.first->link==first
D.first!＝NULL