2020 数据结构(无锡职业技术学院) 最新满分章节测试答案

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

【作业】学习模块1 不仅仅是数据，还有关系—数据结构概述 数据结构概述

1、 问题:计算机识别、存储和加工处理的对象统称为__。
评分规则: 【 数据
】

2、 问题:数据结构按逻辑结构可分为两大类，它们是线性结构和____。
评分规则: 【 非线性结构
】

3、 问题:数据结构是指数据及其相互之间的数据结构是指数据及其相互之间的关系。当结点之间存在M对N(M:N)的联系时，称这种关系为 _。当结点之间存在1对N(1:N)的联系时，称这种结构为 _。
评分规则: 【 图树
】

4、 问题:算法（Algorithm）是对求解_的一种描述，是的有限序列。
评分规则: 【 步骤
】

5、 问题:算法效率的度量可以分为事先估算法和___。
评分规则: 【 事后估计法
】

6、 问题: 若一个算法中的语句频度之和为T(n)=4n2+3nlog2n,则算法的时间复杂度为___。
评分规则: 【 nlog2n
】

7、 问题: For(i=1,i<=100;i++){t=t*i;s=s+t;}的时间复杂度为 ___。
评分规则: 【 O(1)
】

8、 问题:数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（）。A．存储结构 B．逻辑结构 C．顺序存储结构 D．链式存储结构
评分规则: 【 C
】

9、 问题: 链式存储结构所占存储空间( )。A．分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的指针。B．只有一部分，存放结点的值。 C．只有一部分，存储表示结点间关系的指针。D．分两部分，一部分存放结点的值，另一部分存放结点所占单元素
评分规则: 【 A
】

10、 问题:与数据元素本身的形式、内容、相对位置、个数无关的是数据的（ ）。A．存储结构 B．存储实现C．逻辑结构 D．运算实现
评分规则: 【 D
】

11、 问题:在数据结构中，与所使用的计算机无关的是( )。A．物理结构 B．存储结构 C．逻辑结构 D．逻辑和存储结构
评分规则: 【 C
】

12、 问题:下面程序段的时间复杂度为( )。for(int i=0;i C
】

13、 问题:算法效率分析的两个主要方面是( )。A.空间复杂性和时间复杂性 B.正确性和简明性 C.可读性和文档性 D.数据复杂性和程序复杂性
评分规则: 【 A
】

14、 问题:下面程序段的时间复杂度为( )。s=0;for(i =1 ;i<=n;i++){ for(j =n;j>=n-1;j–) s = s+1;}A．O(n) B．O(nlog2n) C．O(n2) D．O(n3/2)
评分规则: 【 A
】

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

学习模块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、 问题:下面代码的时间复杂度为for(i=1; i<=1000; ++i) {sum+= x; s+=x ; }
选项：
A:O（1）
B:O（n）
C:O（1000）
D:O（log2n）
答案: 【O（1）】

7、 问题:下面是关于两个矩阵加法的算法实现，其时间复杂度是( )。for(i=0;iO(n*n) 】

8、 问题:下面是关于两个矩阵加法的算法实现，其时间复杂度是( )。for(i=0;iO(n)】

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

10、 问题: 下列时间复杂度中最坏的是( )。
选项：
A:O(2^n)
B:O(1)
C:O(nlog2n)
D:O(n*n)
答案: 【O(2^n)】

11、 问题:程序和算法原则上没有区别，在讨论数据结构时可以通用。
选项：
A:正确
B:错误
答案: 【错误】

12、 问题:数据的物理结构就是把数据简单地存储在计算机中就可以了。
选项：
A:正确
B:错误
答案: 【错误】

13、 问题:链表的存储密度肯定小于1。
选项：
A:正确
B:错误
答案: 【正确】

14、 问题:一个算法的实现，可以有多个程序来实现。
选项：
A:正确
B:错误
答案: 【正确】

15、 问题:算法可以直接在程序中调用。
选项：
A:正确
B:错误
答案: 【错误】

16、 问题:( )是数据结构中讨论的基本单位
答案: 【数据元素】

17、 问题:( )是相互之间存在着某种逻辑关系的数据元素的集合，主要包含两方面的涵义，一是指数据的集合，二是限定这些数据是有结构的
答案: 【数据结构】

18、 问题:( )是数据的逻辑结构在计算机存储器内的表示
答案: 【(以下答案任选其一都对)​物理结构;
存储结构】