MOOC 数据结构(河南农业大学)1003448008 最新慕课完整章节测试答案
第一章 绪论
第一章绪论的单元测试
1、单选题：
顺序存储结构中数据元素之间的逻辑关系是由（）表示的。
选项：
A: 线性结构
B: 非线性结构
C: 存储位置
D: 指针
答案: 【 存储位置】
2、单选题：
假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。则表示该遗产继承关系的数据结构应该是
选项：
A: 树
B: 图
C: 线性表
D: 集合
答案: 【 图】
3、单选题：
可以用（）定义一个完整的数据结构。
选项：
A: 数据元素
B: 数据对象
C: 数据关系
D: 抽象数据类型
答案: 【 抽象数据类型】
4、单选题：
下面（）不是算法所必须具备的特性
选项：
A: 有穷性
B: 确切性
C: 高效性
D: 可行性
答案: 【 高效性】
5、单选题：
算法分析的目的
选项：
A: 找出数据结构的合理性
B: 研究算法中输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易读性和文档性
答案: 【 分析算法的效率以求改进】
第三章 栈和队列
循环队列
1、判断题：
在循环队列中，front指向队头元素的前一个位置，rear指向队尾元素的位置，则队满的条件是（rear+1）%QueueSize==front.
选项：
A: 正确
B: 错误
答案: 【 正确】
2、填空题：
解决假溢出的方法是（ ）
答案: 【 循环队列】
栈和队列单元 测试
1、单选题：
栈和队列具有相同的（）
选项：
A: 逻辑结构
B: 存储结构
C: 存取点
D: 运算
答案: 【 逻辑结构】
2、单选题：
队列的操作可以是（）
选项：
A: 在队列中查找指定的元素
B: 取出最近进队列的元素
C: 在队列元素之间插入元素进行排序
D: 取出队头元素
答案: 【 取出队头元素】
3、单选题：
一个队列的进队顺序是1,2,3,4，则该队列可能的输出序列是（）
选项：
A: 1,2,3,4
B: 1,3,2,4
C: 1,4,2,3
D: 4,3,2,1
答案: 【 1,2,3,4】
4、单选题：
设一个循环队列Q[maxSize]的队头指针为front,指向实际队头的前一位置；队尾指针为rear，指向实际队尾位置；队列最大容量为maxSize,除此之外队列没有其他附加信息，则队列的队满条件是（）。
选项：
A: Q.front==Q.rear
B: Q.front+Q.rear>=maxSize
C: Q.front==（Q.rear+1）%maxSize
D: Q.rear==（Q.front+1）%maxSize
答案: 【 Q.front==（Q.rear+1）%maxSize】
5、单选题：
设循环队列的存储容量为maxSize，队头和队尾指针分别为front和rear。若有一个循环队列Q，需用语句（）计算队列元素个数。
选项：
A: Q.rear-Q.front
B: Q.rear-Q.front+1
C: （Q.rear-Q.front）%maxSize+1
D: （Q.rear-Q.front+maxSize）%maxSize
答案: 【 （Q.rear-Q.front+maxSize）%maxSize】
6、单选题：
设循环队列Q的存储为maxSize=25，队头指针front=10，队尾指针rear=5,则队列中实际元素个数为（）
选项：
A: 5
B: 10
C: 15
D: 20
答案: 【 20】
7、单选题：
设循环队列采用一维数组A[0...15]存储，队头指针front=10,元素个数size=6，在插入两个新元素后，队尾位置是（）
选项：
A: 0
B: 1
C: 15
D: 17
答案: 【 1】
8、单选题：
在链式队列中，队头设在（）
选项：
A: 链尾
B: 链头
C: 链中
D: 以上都可以
答案: 【 链头】
栈的逻辑结构
1、单选题：
若一个栈的输入序列是1,2,3，.....，n，，其输出序列是p1,p2,。。。,pn，若p1=3，则p2的值是（）
选项：
A: 一定是2
B: 一定是1
C: 不可能是1
D: 以上都不对
答案: 【 不可能是1】
2、单选题：
设计一个判别式表达式中左右括号是否配对的算法，采用（）数据结构最佳。
选项：
A: 顺序表
B: 栈
C: 队列
D: 链表
答案: 【 栈】
栈的顺序存储
1、判断题：
在一个程序中如何需要同时使用两个栈时，就可以采用两栈共享空间的存储方法。
选项：
A: 正确
B: 错误
答案: 【 错误】
2、填空题：
栈结构通常采用的两种存储结构是（ ）
答案: 【 顺序存储结构和链接存储结构（或顺序栈和链栈）】
3、填空题：
采用顺序存储结构的栈，其判定栈空的条件是（ ）
答案: 【 top=-1】
队列
1、单选题：
栈和队列的主要区别在于（）
选项：
A: 它们的逻辑结构不一样
B: 它们的存储结构不一样
C: 所包含的运算不一样
D: 插入、删除运算的限定不一样
答案: 【 插入、删除运算的限定不一样】
2、判断题：
队列的入队顺序和出队顺序总是一致的
选项：
A: 正确
B: 错误