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

上海专升本数据结构模拟试题8

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

试卷简介

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

题型：

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

加入购物车并开通权限

试卷部分试题预览

1、[单选题]若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为多少？
- A.1 和 5
- B.2 和 4
- C.4 和 2
- D.5 和 1
查看答案开始考试
2、[单选题]用链接方式存储的队列，在进行删除运算时（）。
- A.仅修改头指针
- B.仅修改尾指针
- C.头、尾指针都要修改
- D.头、尾指针可能都要修改
查看答案开始考试
3、[单选题]递归过程或函数调用时，处理参数及返回地址，要用一种称为（）的数据结构。
- A.队列
- B.多维数组
- C.栈
- D.线性表
查看答案开始考试
4、[单选题]循环队列 A[0. . m-1] 存放其元素值，用 front 和 rear 分别表示队头和队尾，则当前队列中的元素数是（）。
- A.(rear-front+m) %m
- B.rear-front+1
- C.rear-front-1
- D.rear-front
查看答案开始考试
5、[单选题]一个递归算法必须包括（）。
- A.递归部分
- B.终止条件和递归部分
- C.迭代部分
- D.终止条件和迭代部分
查看答案开始考试
6、[单选题]循环队列存储在数组 A[0. . m] 中，则入队时的操作为（）。
- A.rear=rear+1
- B.rear=(rear+1) mod (m-1)
- C.rear=(rear+1) mod m
- D.rear=(rear+1) mod(m+1)
查看答案开始考试
7、[单选题]用单链表表示的链式队列的队头在链表的（）位置。
- A.链头
- B.链尾
- C.链中
查看答案开始考试
8、[单选题]假设以数组 A[m] 存放循环队列的元素, 其头尾指针分别为 front 和 rear，则当前队列中的元素个数为（）。
- A.(rear-front+m) %m
- B.rear-front+1
- C.(front-rear+m) %m
- D.(rear-front) %m
查看答案开始考试
9、[单选题]一个栈的输入序列为 123…n，若输出序列的第一个元素是 n，输出第 i（1<=i<=n）个元素是（）。
- A.不确定
- B.n-i+1
- C.i
- D.n-i
查看答案开始考试
10、[单选题]若已知一个栈的入栈序列是 1, 2, 3, …, n，其输出序列为 p 1 , p 2 , p 3 ， …， p N , 若 p N 是 n，则 p i 是( ) 。
- A.i
- B.n-i
- C.n-i+1
- D.不确定
查看答案开始考试
11、[单选题]设一个栈的输入序列是 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
查看答案开始考试
12、[单选题]输入序列为 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
查看答案开始考试
13、[单选题]栈在（）中应用。
- A.递归调用
- B.子程序调用
- C.表达式求值
- D.A，Ｂ，Ｃ
查看答案开始考试
14、[单选题]用不带头结点的单链表存储队列时, 其队头指针指向队头结点, 其队尾指针指向队尾结点，则在进行删除操作时（）。
- A.仅修改队头指针
- B.仅修改队尾指针
- C.队头、队尾指针都要修改
- D.队头, 队尾指针都可能要修改
查看答案开始考试
15、[单选题]设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作, 则下面得不到的序列为（）。
- A.fedcba
- B.bcafed
- C.dcefba
- D.cabdef
查看答案开始考试

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

最新专升本真题试卷

试题答案