数据结构与算法第2次 第三章第四节

您的本次作业分数为：91分
单选题
1.作进栈操作时，应先判断栈是否为_____


A 空

B 满

C 上溢

D 下溢

正确答案:B
单选题

2.一个栈的入栈序列是a,b,c,d, 则下列序列中不可能的输出序列是
_______


A acbd

B dcba

C acdb

D dbac

正确答案:D
单选题

3.栈的特点是_____


A 先进先出

B 后进先出

C 进优于出

D 出优于进

正确答案:B
单选题

4.下面哪种数据结构不适合作栈的存储结构基础______


A 数组

B 单链表

C 静态链表

D 二叉树结构

正确答案:D
单选题

5.链栈与顺序栈相比，有一个比较明显的优点是_____


A 插入操作更加方便

B 通常不会出现栈满的情况

C 不会出现栈满的情况

D 删除操作更加方便

正确答案:B
单选题
6.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元
素为n，则第i个输出元素为______


A n-i+l

B n-i

C i

D 哪个元素无所谓

正确答案:A
单选题

7.当字符序列 x5y 作为字符堆栈的输入时，输出长度为3的且可以作
为C语言标识符的个数是____


A 3个

B 4个

C 5个

D 6个

正确答案:A
单选题

8.栈是一种线性结构


A 正确

B 不正确
正确答案:A
单选题

9.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元
素为k（1<=k<=n），则第i个（i>1）输出元素应符合条件


A 大于k的数

B 大于i的数

C [k-i+1,k+i-1]之间的数

D 哪个元素无所谓

正确答案:C
单选题

10.栈和队列都是______


A 顺序存储的线性结构

B 链式存储的线性结构

C 操作受限的线性结构

D 操作受限的非线性结构

正确答案:C
单选题

11.一个栈的进栈序列是a,b,c,d,e, 则栈的不可能的出栈序列是_____


A edcba

B dceab

C decba

D abcde

正确答案:B
单选题

12.设有一空栈，现有输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，
PUSH，POP，PUSH，PUSH后，输出序列为______


A 5,4,3,2,1

B 2,1

C 2,3

D 2,4

正确答案:C
单选题

13.栈结构通常采用的两种存储结构是_____


A 线性存储结构和链表存储结构

B 散列方式和索引方式

C 链表存储结构和数组

D 线性存储结构和非线性存储结构

正确答案:D
单选题
14.对一个线性表，既要求能够进行较快的插入和删除，又要求存储结
构能够反映数据之间的逻辑关系。则应该用_____作为存储方式


A 顺序方式

B 链接方式

C 散列方式

D 以上方式均可

正确答案:C
单选题

15.队列的操作原则是_____


A 先进先出

B 先进后出

C 只能进行插入

D 只能进行删除

正确答案:A
单选题

16.设计一个判别表达式中左右括号是否配对出现的算法，最好采用
____结构


A 线性表

B 队列

C 堆栈

D 树

正确答案:C
单选题

17.在具有n个单元顺序存储的循环队列中，队满时共有_____个元素


A n+1

B n-1

C n

D n+2

正确答案:B
单选题

18.采用不带尾指针的单链表方式表示一个栈，便于结点的插入与删除。
栈顶结点的插入与删除通常在链表的_____进行


A 任意位置

B 链表头尾两端

C 链表头一端

D 链表尾一端

正确答案:C
单选题
19.判断一个循环队列是空队列的条件是_____


A Q.rear==Q.front

B Q.front==0

C Q.rear==0

D (Q.rear+1)%maxsize==Q.front

正确答案:A
单选题

20.递归函数f(n)=f(n-1)十n(n>1)的递归出口，比较合理的是_____


A f(1)=0

B f(1)=1

C f(0)=0

D f(n)=n

正确答案:B
判断题

21.判断顺序储存下队列q是空的条件是q.front==q.rear


正确 错误
正确答案: 对
判断题
22.判断顺序储存下堆栈s是空的条件是s.top==0


正确 错误
正确答案: 对
判断题

23.队列中输出元素的次序总是和输入元素的次序一致


正确 错误
正确答案: 对