在线题库> 数据结构课程题库> 模拟试题

云南专升本数据结构模拟试题8

试题数量：51道
免费次数：请登录后查看
练习次数：228次
收藏试卷(定期清理未收藏试卷)

试卷简介

该试卷共包含51道试题，试题类型如下:

题型：

单选题多选题判断题填空题

加入购物车并开通权限

试卷部分试题预览

1、[单选题]设一个栈的输入序列是 1， 2， 3， 4， 5, 则下列序列中，是栈的合法输出序列的是（）。
- A.5 1 2 3 4
- B.4 5 1 3 2
- C.4 3 1 2 5
- D.3 2 1 5 4
查看答案开始考试
2、[单选题]输入序列为 ABC，可以变为 CBA 时，经过的栈操作为（）=
- A.push, pop, push, pop, push, pop
- B.push, push, push, pop, pop, pop
- C.push, push, pop, pop, push, pop
- D.push, pop, push, push, pop, pop
查看答案开始考试
3、[单选题]栈在（）中应用。
- A.递归调用
- B.子程序调用
- C.表达式求值
- D.A，Ｂ，Ｃ
查看答案开始考试
4、[单选题]用不带头结点的单链表存储队列时, 其队头指针指向队头结点, 其队尾指针指向队尾结点，则在进行删除操作时（）。
- A.仅修改队头指针
- B.仅修改队尾指针
- C.队头、队尾指针都要修改
- D.队头, 队尾指针都可能要修改
查看答案开始考试
5、[单选题]设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作, 则下面得不到的序列为（）。
- A.fedcba
- B.bcafed
- C.dcefba
- D.cabdef
查看答案开始考试
6、[单选题]若以 1234 作为双端队列的输入序列，则既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列是（）。
- A.1234
- B.4132
- C.4231
- D.4213
查看答案开始考试
7、[单选题]栈和队列的共同点是（）。
- A.都是先进先出
- B.都是先进后出
- C.只允许在端点处插入和删除元素
- D.没有共同点
查看答案开始考试
8、[单选题]执行完下列语句段后， i 值为：（）
int f(int x)
{ return ((x>0) ? x* f(x-1) :2) ; }
int i ;
i =f(f(1) ) ;
- A.2
- B.4
- C.8
- D.无限递归
查看答案开始考试
9、[单选题]对于栈操作数据的原则是（）。
- A.先进先出
- B.后进先出
- C.后进后出
- D.不分顺序
查看答案开始考试
10、[单选题]若一个栈的输入序列为 1, 2, 3, …, n，输出序列的第一个元素是 i，则第 j 个输出元素是（）。
- A.i-j-1
- B.i-j
- C.j-i+1
- D.不确定的
查看答案开始考试
11、[单选题]一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（）。
- A.2 3 4 1 5
- B.5 4 1 3 2
- C.2 3 1 4 5
- D.1 5 4 3 2
查看答案开始考试
12、[单选题]若一个栈以向量 V[1. . n]存储，初始栈顶指针 top 为 n+1，则下面 x 进栈的正确操作是（）。
- A.top:=top+1; V [top]: =x
- B.V [top] :=x; top: =top+1
- C.top:=top-1; V [top]: =x
- D.V [top] :=x; top: =top-1
查看答案开始考试
13、[单选题]若栈采用顺序存储方式存储，现两栈共享空间 V[1. . m]， top[i] 代表第 i 个栈( i =1, 2) 栈顶，栈 1 的底在 v[1] ，栈 2 的底在 V[m] ，则栈满的条件是（）。
- A.| top[2] -top[1]| =0
- B.top[1]+1=top[2]
- C.top[1]+top[2]=m
- D.top[1]=top[2]
查看答案开始考试
14、[单选题]设有三个元素 X， Y， Z 顺序进栈（进的过程中允许出栈），下列得不到的出栈排列是（）。
- A.XYZ
- B.YZX
- C.ZXY
- D.ZYX
查看答案开始考试
15、[单选题]栈和队都是（）
- A.顺序存储的线性结构
- B.链式存储的非线性结构
- C.限制存取点的线性结构
- D.限制存取点的非线性结构
查看答案开始考试

数据结构课程相关真题试卷

最新专升本真题试卷

试题答案