第三章单元测试

当前位置：首页 ＞课程 ＞算法与数据结构

1、栈和队列的共同点是( )

A、都是先进后出
B、都是先进先出
C、只允许在端点处插入和删除元素
D、没有共同点

参考答案：请扫码使用小程序查看答案

2、一个栈的入栈序列a，b，c，d，e，则栈的不可能的输出序列是（）

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

参考答案：请扫码使用小程序查看答案

3、设计一个判别表达式中括号是否配对的算法，采用（ ）数据结构最佳。

A、顺序表
B、链表
C、队列
D、栈

参考答案：请扫码使用小程序查看答案

4、若用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0，3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为（ ）。

A、1和5
B、2和4
C、4和2
D、5和1

参考答案：请扫码使用小程序查看答案

5、循环队列用数组A[0，m-1]存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是( )

A、(rear-front+m)%m
B、rear-front+1
C、rear-front-1
D、rear-front

参考答案：请扫码使用小程序查看答案

6、一个顺序栈S，其栈顶指针为top，则将元素e入栈的操作是（ ）。（注：top指向待插入位置）

A、*S->
top=e
S->
top++
B、S->
top++
*S->
top=e
C、*S->
top=e
D、S->
top=e

参考答案：请扫码使用小程序查看答案

7、在解决计算机主机和打印机之间速度不匹配问题时，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则从该缓冲区中取走数据打印。该缓冲区应该是一个（ ）结构。

A、堆栈
B、队列
C、数组
D、线性表

参考答案：请扫码使用小程序查看答案

8、当用大小为N的数组存储顺序循环队列时，该队列的最大长度为（ ）。

A、N
B、N+1
C、N-1
D、N-2

参考答案：请扫码使用小程序查看答案

9、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元素是（ ）。

A、a
B、b
C、c
D、d

参考答案：请扫码使用小程序查看答案

10、向一个栈顶指针为HS的链栈中插入一个s所指结点时，则执行( )。(不带空的头结点)

A、HS->
next=s
B、s->
next= HS->
next
HS->
next=s
C、s->
next= HS
HS= HS->
next
D、s->
next= HS
HS=s

参考答案：请扫码使用小程序查看答案

算法与数据结构