对应课程:点击查看
起止时间:2021-02-28到2021-07-20
更新状态:每5天更新一次
第一章 绪论 第一章 绪论单元测验
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、 在线性表的下列存储结构中，读取指定序号的元素花费时间最少的是_____ 。
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
