缴恕娥鸡曹分坛穿刮替蛋魄赴
对应课程:点击查看
起止时间:2021-03-01到2021-06-20
更新状态:每5天更新一次
第一周 绪论 第一周 绪论 单元测验
1、 某算法的时间复杂度为
。若该算法在规模为n的数据集上，运行时间为10秒；如果数据规模扩大为2n，该算法大约需要运行（ ）。
A:10秒
B:100秒
C:6-7分钟
D:以上都不对
答案: 以上都不对
2、 以下函数中时间复杂度最小的是（ ）。
A:
B:
C:
D:
E:
F:
G:
答案:
;
3、 下列程序段的时间复杂度是（ ）。count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j++) count++;
A:
B:
C:
D:
答案:
4、 下列程序段的时间复杂度是（ ）。int k=0,j=0;while (j<=n) {
k++; j+=k;
}
A:
B:
C:
D:
E:
答案:
5、 下面的数据结构是（ ）。DS=(D,R)，其中D={a,b,c,d,e}，R={r}，r={ , , , }。注：“<>”表示有序对。
A:集合
B:线性结构
C:树形结构
D:图状结构
E:顺序存储结构
F:链式存储结构
答案: 图状结构
6、 计算机所处理数据一般具有某种内在联系，这是指（ ）。
A:数据与数据之间存在某种关系
B:数据元素与数据元素之间存在某种关系
C:元素内部存在某种结构
D:数据项与数据项之间存在某种关系
答案: 数据元素与数据元素之间存在某种关系
7、 数据的运算（ ）。
A:效率与采用何种存储结构有关
B:是根据存储结构来定义的
C:有算术运算和关系运算两大类
D:必须用程序设计语言来描述
答案: 效率与采用何种存储结构有关
8、 某算法的时间复杂度为O(nlogn)，表明该算法的（ ）。
A:问题规模是O(nlogn)
B:执行时间等于O(nlogn)
C:执行时间与O(nlogn)成正比
D:问题规模与O(nlogn)成正比
答案: 执行时间与O(nlogn)成正比
9、 下列程序段的时间复杂度是（ ）。int fact(int n) { if （n<=1) return 1; else return(n*fact(n-1));}
A:O(1)
B:O(n)
C:
D:O(logn)
答案: O(n)
10、 下列程序段的时间复杂度是（ ）。i=1;while (i<=n) i*=10;
A:O(n)
B:
C:O(logn)
D:
答案: O(logn)
11、 下列程序段的时间复杂度是（ ）。for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) Q[i][j] = 0;for (i=1; i<=m1; ++i) for (j=1; j<=n2; ++j) for (k=1; k<=n1; ++k) Q[i][j] += M[i][k] * N[k][j];
A:O(m1n2)
B:O(m1n2n1)
C:O(m1+n2n1)
D:O(m1n2+n1n2)
E:O(m1n2+n1n2+m1n1)
答案: O(m1n2*n1)
12、 下列关于算法的叙述正确的是（ ）。
A:算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。
B:算法的时间复杂度与空间复杂度紧密相关。
C:算法的效率只与问题规模有关，而与数据的存储结构无关。
D:用不同算法求解同一问题的时间复杂度不同。
E:算法的优劣与算法描述语言无关，与所用计算机也无关。
F:算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G:对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度
的算法的运行时间。
H:算法最终必须由计算机程序实现。
I:算法的可行性是指代码不能有二义性。
J:算法可以用不同的语言描述，如果用C 语言或PASCAL语言等高级语言来描述，则算法实际上就是程序了。
K:健壮的算法不会因非法输入数据而出现莫名其妙的状态。
答案: 算法的有穷性是指算法必须能在有限时间和有限步骤内执行完。;
算法的优劣与算法描述语言无关，与所用计算机也无关。;
健壮的算法不会因非法输入数据而出现莫名其妙的状态。
13、 下列叙述正确的是（ ）。
A:数据元素是数据项中不可分割的最小可标识单位。
B:从逻辑上可以把数据结构分为顺序结构、链式结构等类别。
C:研究数据结构就是研究数据的逻辑结构和存储结构。
D:数据类型可看成是程序设计语言中已实现的数据结构。
E:数据元素之间的关联关系在数据的逻辑结构中体现。
F:数据对象是由有限个类型相同的数据元素构成的。
G:逻辑结构不相同的数据，必须采用不同类型的存储方法。
H:如果数据元素值发生改变，则数据的逻辑结构也随之改变。
I:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
J:逻辑结构相同的数据，可以采用多种不同的存储方法。
K:逻辑结构相同的数据，在设计存储结构时，它们的节点类型也一定相同。
L:选择数据结构时应考虑程序运行时所需输入和处理的数据总量。
答案: 数据类型可看成是程序设计语言中已实现的数据结构。;
数据元素之间的关联关系在数据的逻辑结构中体现。;
数据对象是由有限个类型相同的数据元素构成的。;
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。;
逻辑结构相同的数据，可以采用多种不同的存储方法。;
选择数据结构时应考虑程序运行时所需输入和处理的数据总量。
第二周 线性表 第二周 线性表 单元测验
1、 顺序表中，结点的插入和删除操作的时间复杂度分别为（ ）。
A:O(1)、O(1)
B:O(n)、O(1)
C:O(1)、O(n)
D:O(n)、O(n)
答案: O(n)、O(n)
2、 在表长为n的顺序表中，下列操作中需要移动元素最多的是（ ）。
A:删除表中的第一个元素。
B:删除表中的最后一个元素。
C:在第一个元素之前插入一个元素。
D:在最后一个元素之前插入一个元素。
E:在最后一个元素之后插入一个元素。
F:在最后一个元素之后插入一个元素。
答案: 在第一个元素之前插入一个元素。
3、 带头结点的双向链表 L 为空表时应满足（ ）。
A:L == NULL
B:L -> prior == L -> next
C:L -> prior == NULL
D:L -> next == NULL
答案: L -> next == NULL
4、 在只设有表尾指针 rear 但没有头结点的非空循环单链表中，删除表尾结点的时间复杂度为（ ）。
A:O(1)
B:O(n)
C:O(nlogn)
D:
答案: O(n)
5、 当元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用（ ）存储结构。
A:顺序表
B:静态单链表
C:双向循环链表
D:单链表
E:循环单链表
F:双向链表
G:静态循环单链表
答案: 顺序表
如需购买完整答案，请点击下方红字：
获取更多中国大学mooc慕课答案，请点击这里，进入mooc.mengmianren.com
肝寺险答绿锻锭抹硼咎首堆凡