沉纫郎胺文讽随泥氨拍腺残狠
对应课程:点击查看
起止时间: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、 在线性表的下列存储结构中,读取指定序号的元素花费时间最少的是_____ 。
如需购买完整答案,请点击下方红字:
获取更多中国大学慕课答案,请点击这里,进入mooc.mengmianren.com
罢暇魏删缎纽匿恭覆乏湘顶份