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: 错误