2021 数据结构（代仕芳）(南京财经大学) 最新满分章节测试答案

本答案对应课程为:点我自动跳转查看
本课程起止时间为:2021-02-28到2021-07-20
本篇答案更新状态:已完结

第一章 绪论 第一章 绪论单元测验

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:可行性、确定性和有穷性
C:确定性、有穷性和可靠性
D:正确性、可读性和有效性
答案: 【可行性、确定性和有穷性】

11、 问题:下面算法的时间复杂度为______。char Compare ( SimpleType x1, SimpleType x2 ) { if ( x1 > x2 ) return‘>’; else if ( x1 == x2 ) return ‘=’; else return‘<’; }
选项：
A:
B:
C:
D:
答案: 【】

12、 问题:下面算法的时间复杂度是_______。 设n为3的倍数，且void fun(int n) {int i, j, x, y; for (i = 1; i <=n; i ++){if (3 * i <=n) { for (j = 3 * i; j <= n; j ++){ x ++; y = 3 * x + 2; }} } }
选项：
A:
B:
C:
D:
答案: 【】

13、 问题:任何数据结构都具备三个基本运算：插入、删除和查找。
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:数据的逻辑结构与各数据元素在计算机中如何存储有关。
选项：
A:正确
B:错误
答案: 【错误】
分析：【数据的存储结构与各数据元素在计算机中如何存储有关。】

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

16、 问题:数据结构、数据元素、数据项在计算机中的映像（或表示）分别称为存储结构、结点结构和数据域。typedef struct LNode { ElemType data; Struct LNode next;}LNode, LinkList;
选项：
A:正确
B:错误
答案: 【正确】
分析：【数据结构通常指的是数据的逻辑结构，数据结构在计算机内的表示称为存储结构。此外，数据元素和数据项在计算机内的表示分别称为结点结构和数据域。】

17、 问题:数据的逻辑结构可以独立于存储结构来考虑。
选项：
A:正确
B:错误
答案: 【正确】
分析：【数据的逻辑结构可以独立于存储结构来考虑，这是因为数据设计分为两个阶段：逻辑结构的设计在分析时进行，而存储结构设计则在设计时进行。】

18、 问题:在算法的评价标准中，正确性指的是算法应具有容错处理。当输入非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。
选项：
A:正确
B:错误
答案: 【错误】
分析：【算法的健壮性，指的是算法应具有容错处理。当输入非法数据时，算法应对其作出反应，而不是产生莫名其妙的输出结果。】

19、 问题:已知一个程序的时间复杂度为，其中以串行方式（即非嵌套方式）先后调用了两个子函数，一个子函数的时间复杂度为，另外一个子函数的时间复杂度为，因此整个程序的时间复杂度为。
选项：
A:正确
B:错误
答案: 【错误】
分析：【因为该程序是以串行方式先后调用了两个子函数，因此整个程序的时间复杂度为T(n)=T1(n)(T2(n)+T3(n))=O(nmax(O(log2n), O(nn)))=O(nn*n)。】

20、 问题:计算算法的时间复杂度属于事前分析估算的方法。
选项：
A:正确
B:错误
答案: 【正确】

21、 问题:在顺序表、哈希表、有序表和单链表中，属于逻辑结构的是____。
答案: 【有序表】
分析：【顺序表、哈希表和单链表是数据的三种主要的存储结构，而有序表强调数据元素之间的有序性（或某种意义上的大小），因此属于逻辑结构。】

22、 问题:数据的存储结构是数据的______在计算机内的表示，前者依赖于后者。
答案: 【逻辑结构】

23、 问题:数据类型是值的集合和定义在这个值集上的一组_____的总称。
答案: 【操作】

24、 问题:在算法的评价标准中， ___性指的是算法的逻辑必须是清晰的、简单的和结构化的，所有的变量名、函数名必须有实际含义，且算法中必须加入注释。
答案: 【可读】

第二章 线性表 第二章 线性表单元测验

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

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

3、 问题:在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是_____ 。