2020 数据结构(河南农业大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2020-09-18到2021-01-22
本篇答案更新状态:已完结

【作业】第一章 绪论 第一章 绪论的作业

1、 问题:试述逻辑结构的四种基本关系并画出他们的关系图。
评分规则: 【 给出四种基本关系
并画出正确的逻辑结构图
】

第一章 绪论 第一章绪论的单元测试

小提示:本节包含奇怪的同名章节内容

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:分析算法的易读性和文档性
答案: 【分析算法的效率以求改进】

6、 问题:一个完整的算法应该具有（）等特性。
选项：
A:可执行性、可修改性和可维护性
B:可行性、确定性和有穷性
C:确定性、有穷性和可靠性
D:正确性、可读性和有效性
答案: 【可行性、确定性和有穷性】

7、 问题:以下关于算法的说法中正确的是
选项：
A:算法最终必须由计算机程序实现
B:算法的可行性是指运算不能有二义性
C:为解决某问题的算法与该问题编写的程序含义是相同的
D:程序一定是算法
答案: 【为解决某问题的算法与该问题编写的程序含义是相同的】

8、 问题:算法分析的两个主要方面是
选项：
A:时间性能和空间性能
B:正确性和简单性
C:数据复杂度和程序复杂度
D:可读性和文档性
答案: 【时间性能和空间性能】

9、 问题:算法的时间复杂度与（）有关
选项：
A:问题规模
B:计算机硬件的运行速度
C:源程序的长度
D:编译后执行程序的质量
答案: 【问题规模】

10、 问题:算法的优劣与算法描述语言无关，但与所用计算机的性能有关
选项：
A:正确
B:错误
答案: 【错误】

11、 问题:算法独立于具体的程序设计语言，且与具体的计算机无关
选项：
A:正确
B:错误
答案: 【正确】

12、 问题:在很多情况下，数据元素的查找概率不同，算法的查找时间也不同。
选项：
A:正确
B:错误
答案: 【正确】

13、 问题:算法的时间效率和空间效率往往相互冲突，有时很难两全其美。
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:算法的时间效率取决于算法执行所花费的CPU时间
选项：
A:正确
B:错误
答案: 【错误】

第 二章 线性表 第二章线性表的单元测试

1、 问题:在线性表中的每一个表元素都是数据对象，他们是不可再分的
选项：
A:数据项
B:数据记录
C:数据元素
D:数据字段
答案: 【数据元素】

2、 问题:顺序表是线性表的什么表示
选项：
A:有序
B:连续
C:顺序存储
D:顺序存取
答案: 【顺序存储】

3、 问题:顺序表的优点是
选项：
A:插入操作的时间效率高
B:适用于各种逻辑结构的存储表示
C:存储密度（存储利用率）高
D:删除操作的时间效率高
答案: 【存储密度（存储利用率）高】

4、 问题:以下有关顺序表的叙述正确的是
选项：
A:顺序表的优点是存储密度高，但插入与删除运算的时间效率低
B:集合与顺序表的区别在于集合中的元素不能相等
C:线性表就是顺序存储的表
D:取顺序表第i个元素的时间与i的大小有关
答案: 【顺序表的优点是存储密度高，但插入与删除运算的时间效率低】

5、 问题:链表不具有的特点是
选项：
A:插入、删除不需要移动元素
B:可随机访问任一元素
C:不必事先估计存储空间
D:所需空间与线性长度成正比
答案: 【可随机访问任一元素】

6、 问题:顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ ）。
选项：
A:110
B:108
C:100
D:120
答案: 【108】

7、 问题:线性表L在（ ）情况下适用于使用链式结构实现。
选项：
A:需经常修改L 中的结点值
B:需不断对L进行删除、插入
C:L中含有大量的结点
D:L 中结点结构复杂
答案: 【需不断对L进行删除、插入】

8、 问题:在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时需向后移动（ ）个元素。
选项：
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: 【n-i+1】

【作业】第 二章 线性表 第二章线性表的作业

1、 问题:试编写在无头结点的单链表上实现线性表的插入操作的算法，并和带头结点的单链表上的插入操作的算法进行比较。
评分规则: 【 写出完整算法
进行比较
】