MOOC 数据结构与算法(江苏师范大学)1462786168 最新慕课完整章节测试答案
第1章 绪论
1.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: 物理
答案: 【 逻辑】
小测试
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: 必须用程序设计语言来描述
答案: 【 效率与采用何种存储结构有关】
第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、单选题：
某算法的时间复杂度为O(n^2)，表明该算法的_
选项：
A: 问题规模是n^2
B: 执行时间等于n^2
C: 执行时间与n^2成正比
D: 问题规模与n^2成正比
答案: 【 执行时间与n^2成正比】
8、单选题：
算法分析的目的是_
选项：
A: 找出数据结构的合理性
B: 研究算法中输入和输出的关系
C: 分析算法的效率以求改进
D: 分析算法的易读性和文档性
答案: 【 分析算法的效率以求改进】
9、单选题：
以下说法中错误的是(1）原地工作算法的含义是指不需要任何额外的辅助空间(2)在相同的问题规模n下，时间复杂度为O(nlogan)的算法在执行时间上总是优于时i复杂度为O(n2)的算法(3）时间复杂度通常是指最坏情况下，估计算法执行时间的一个上限(4)一个算法的时间复杂度与实现算法的语言无关
选项：
A: (1)
B: （1)、(2)
C: (1)、(4)
D: (3 )
答案: 【 （1)、(2)】
10、单选题：
数据结构在计算机内存中的表示是指_
选项：
A: 数据的存储结构
B: 数据结构
C: 数据的逻辑结构
D: 数据元素之间的关系
答案: 【 数据的存储结构】
随堂测验20210909
1、判断题：
算法的优劣与算法描述语言无关,但与所用的计算机有关。
选项：
A: 正确
B: 错误
答案: 【 错误】
2、判断题：
算法可以用不同的语言描述，如果用C或Pascal语言等高级语言来描述，则算法实际上就是程序了。
选项：
A: 正确
B: 错误
答案: 【 错误】
3、判断题：
程序一定是算法。
选项：
A: 正确
B: 错误
答案: 【 错误】
4、判断题：
算法最终必须由计算机程序实现。
选项：
A: 正确
B: 错误
答案: 【 错误】
5、判断题：
算法的可行性是指指令不能有二义性。
选项：
A: 正确
B: 错误
答案: 【 错误】
6、判断题：
健壮的算法不会因非法输人数据而出现莫名其妙的状态。
选项：
A: 正确
B: 错误
答案: 【 正确】
7、填空题：
一个算法具有5个特性，包括 、 、 、输入和输出。
答案: 【 可行性 有穷性 确定性】
8、填空题：
算法的执行时间是 的函数。
答案: 【 问题规模n】
9、填空题：
以下是4个算法所有语句频度之和的表达式，其中时间复杂度相同的是A. TA(n)=2n^3 + 3n^2 + 1000B. Tp(n)=n^3- n^2 log2n- 1000C. Tc(n)=n^2 log2n+n^2D. Tp(n)=n^2+ 1000
答案: 【 AB】
10、填空题：
答案: 【 解法1算法的时间复杂度为O(n) ,而解法2算法的时间复杂度为O(根号n),所以解法2更好。】
第2章 线性表
第1次实验课测试
1、填空题：
对于含有n个整数元素的顺序表L，设计一个算法用于删除其中所有值为x的元素。 例如L=(1，2，1，5，1)，若x=1，删除后L=(2，5)。并给出算法的时间复杂度和空间复杂度。完成下面代码填空：解法