2021 数据结构(河南城建学院) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-03-05到2021-06-30

绪论 绪论 单元测验

1、 问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的（   ）。
选项：
A:存储结构 
B:存储实现
C:逻辑结构
D:运算实现
答案: 【逻辑结构】

2、 问题:通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（   ）。
选项：
A:数据具有同一特点
B:不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致
C:每个数据元素都一样
D:数据元素所包含的数据项的个数要相等
答案: 【不仅数据元素所包含的数据项的个数要相同，而且对应数据项的类型要一致】

3、 问题:以下说法正确的是（   ）。
选项：
A:数据元素是数据的最小单位
B:数据项是数据的基本单位
C:数据结构是带有结构的各数据项的集合
D:一些表面上很不相同的数据可以有相同的逻辑结构
答案: 【一些表面上很不相同的数据可以有相同的逻辑结构】

4、 问题:算法的时间复杂度取决于（    ）。
选项：
A:问题的规模
B:待处理数据的初态
C:计算机的配置
D:A和B
答案: 【A和B】

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、 问题:试分析下面程序段的时间复杂度。for (i=0; i<n; i++)     for (j=0; j<m; j++)          a[i][j]=0;
选项：
A:O(m)
B:O(n)
C:O(mn)
D:O(m+n)
答案: 【O(mn)】

11、 问题:算法的时间复杂度都要通过算法中的基本语句的执行次数来确定。
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:每种数据结构都具备三个基本操作：插入、删除和查找。
选项：
A:正确
B:错误
答案: 【错误】

13、 问题:逻辑结构与数据元素本身的内容和形式无关。
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:基于某种逻辑结构之上的基本操作，其实现是唯一的。
选项：
A:正确
B:错误
答案: 【错误】

15、 问题:所谓数据的逻辑结构指的是数据之间的逻辑关系。
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:（ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
答案: 【数据元素】

17、 问题:在一般情况下，一个算法的时间复杂度是（ ）的函数。
答案: 【问题规模】

18、 问题:下面程序段的时间复杂度是（ ）x=90; y=100; while(y>0)     if(x>100)          {x=x-10;y–;}     else x++;
答案: 【O(1)】

19、 问题:数据的存储结构主要有顺序存储结构和链式存储结构两种基本方法，不论哪种存储结构，都要存储两方面的内容：数据元素和（   ）。
答案: 【数据元素之间的关系】

20、 问题:顺序存储结构中数据元素之间的逻辑关系是由存储位置表示的，链接存储结构中的数据元素之间的逻辑关系是由（  ）表示的。
答案: 【指针】

【作业】绪论 绪论 单元作业

1、 问题:试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
评分规则: 【        例如有一张学生基本信息表，包括学生的学号、姓名、性别、籍贯、专业等。每个学生基本信息记录对应一个数据元素，学生记录按顺序号排列，形成了学生基本信息记录的线性序列。对于整个表来说，只有一个开始结点(它的前面无记录)和一个终端结点(它的后面无记录)，其他的结点则各有一个也只有一个直接前趋和直接后继。学生记录之间的这种关系就确定了学生表的逻辑结构，即线性结构。       这些学生记录在计算机中的存储表示就是存储结构。如果用连续的存储单元(如用数组表示)来存放这些记录，则称为顺序存储结构；如果存储单元不连续，而是随机存放各个记录，然后用指针进行链接，则称为链式存储结构。       即相同的逻辑结构，可以对应不同的存储结构。
】

2、 问题:简述逻辑结构的四种基本关系。
评分规则: 【 （1）集合结构数据元素之间除了“属于同一集合”的关系外，别无其他关系。例如，确定一名学生是否为班级成员，只需将班级看做一个集合结构。（2）线性结构数据元素之间存在一对一的关系。例如，将学生信息数据按照其入学报到的时间先后顺序进行排列，将组成一个线性结构。（3）树结构数据元素之间存在一对多的关系。例如，在班级的管理体系中，班长管理多个组长，每位组长管理多名组员，从而构成树形结构。（4）图结构或网状结构数据元素之间存在多对多的关系。例如，多位同学之间的朋友关系，任何两位同学都可以是朋友，从而构成图形结构或网状结构。其中树结构和图结构都属于非线性结构。
】

线性表 线性表 单元测验

1、 问题:线性表采用链接存储时，其地址（ ）。
选项：
A:必须是连续的
B:部分地址必须是连续的
C: 一定是不连续的
D: 连续与否均可以
答案: 【 连续与否均可以】

2、 问题:单循环链表的主要优点是（ ）。
选项：
A:不再需要头指针了 
B:从表中任一结点出发都能扫描到整个链表
C:已知某个结点的位置后，能够容易找到它的直接前趋
D:在进行插入、删除操作时，能更好地保证链表不断开
答案: 【从表中任一结点出发都能扫描到整个链表】

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

4、 问题:若某线性表中最常用的操作是取第i 个元素和找第i个元素的前趋，则采用（ ）存储方法最节省时间。
选项：
A:顺序表
B:单链表
C:双链表
D:单循环链表
答案: 【顺序表】

5、 问题:若链表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则采用（ ）存储方法最节省时间。
选项：
A:单链表 
B:带头指针的单循环链表
C:双链表 
D:带尾指针的单循环链表
答案: 【带尾指针的单循环链表】

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