内蒙古专升本数据结构模拟试题8

试题数量：51道
免费次数：登录后，试做1次
练习次数：228次
收藏试卷：(点击收藏/取消)

试卷简介

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

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

登录后，试做1次背题模式

该试卷部分试题预览

1、[单选题]有六个元素 6， 5， 4， 3， 2， 1 的顺序进栈，问下列哪一个不是合法的出栈序列？（）
- A.5 4 3 6 1 2
- B.4 5 3 1 2 6
- C.3 4 6 5 2 1
- D.2 3 4 1 5 6
查看答案开始考试
2、[单选题]设计一个判别表达式中左，右括号是否配对出现的算法，采用（）数据结构最佳。
- A.线性表的顺序存储结构
- B.队列
- C.线性表的链式存储结构
- D.栈
查看答案开始考试
3、[单选题]若用一个大小为 6 的数组来实现循环队列，且当前 rear 和 front 的值分别为 0 和 3，当从队列中删除一个元素，再加入两个元素后， rear 和 front 的值分别为多少？
- A.1 和 5
- B.2 和 4
- C.4 和 2
- D.5 和 1
查看答案开始考试
4、[单选题]用单链表表示的链式队列的队头在链表的（）位置。
- A.链头
- B.链尾
- C.链中
查看答案开始考试
5、[单选题]设 abcdef 以所给的次序进栈，若在进栈操作时，允许退栈操作, 则下面得不到的序列为（）。
- A.fedcba
- B.bcafed
- C.dcefba
- D.cabdef
查看答案开始考试
6、[单选题]若一个栈的输入序列为 1, 2, 3, …, n，输出序列的第一个元素是 i，则第 j 个输出元素是（）。
- A.i-j-1
- B.i-j
- C.j-i+1
- D.不确定的
查看答案开始考试
7、[单选题]若栈采用顺序存储方式存储，现两栈共享空间 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]
查看答案开始考试
8、[单选题]设栈的输入序列是 1， 2， 3， 4, 则（）不可能是其出栈序列。
- A.1， 2， 4， 3，
- B.2， 1， 3， 4，
- C.1， 4， 3， 2，
- D.4， 3， 1， 2，
- E.3， 2， 1， 4，
查看答案开始考试
9、[单选题]用链接方式存储的队列，在进行删除运算时（）。
- A.仅修改头指针
- B.仅修改尾指针
- C.头、尾指针都要修改
- D.头、尾指针可能都要修改
查看答案开始考试
10、[单选题]循环队列 A[0. . m-1] 存放其元素值，用 front 和 rear 分别表示队头和队尾，则当前队列中的元素数是（）。
- A.(rear-front+m) %m
- B.rear-front+1
- C.rear-front-1
- D.rear-front
查看答案开始考试
11、[单选题]假设以数组 A[m] 存放循环队列的元素, 其头尾指针分别为 front 和 rear，则当前队列中的元素个数为（）。
- A.(rear-front+m) %m
- B.rear-front+1
- C.(front-rear+m) %m
- D.(rear-front) %m
查看答案开始考试

点击查看全部试题并开始测试

更多课程推荐

HOT:整专业保障班

全专业电子资料、题库、学位、网课

最高直省2344元
超值精品网课剖析考点

上千+科次精品网课

买网课即送全真模考题库
自考教材资料备考助考

五千+科次教材资料

电子资料满三件9折
全真模拟考场考试助手

五千+科次在线题库

全真呈现历年考试试题

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