本答案对应课程为:点我自动跳转查看
本课程起止时间为:2022-02-20到2022-06-25

第一周 绪论 第一周 绪论 单元测验

小提示:本节包含奇怪的同名章节内容

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>,<a,e>,<b,c>,<d,e>}。注:“<>"表示有序对。
选项:
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(m1
n2n1)
C:O(m1+n2
n1)
D:O(m1n2+n1n2)
E:O(m1n2+n1n2+m1n1)
答案: 【O(m1
n2*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:选择数据结构时应考虑程序运行时所需输入和处理的数据总量。
答案: 【数据类型可看成是程序设计语言中已实现的数据结构。;
数据元素之间的关联关系在数据的逻辑结构中体现。;
数据对象是由有限个类型相同的数据元素构成的。;
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。;
逻辑结构相同的数据,可以采用多种不同的存储方法。;
选择数据结构时应考虑程序运行时所需输入和处理的数据总量。

14、 问题:下列程序段的时间复杂度是(        )。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)

15、 问题:下列程序段的时间复杂度是(        )。i=1;while (i<=n)    i*=10;
选项:
A:O(n)
B:
C:O(logn)
D:
答案: 【O(logn)

16、 问题:下列程序段的时间复杂度是(        )。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(m1
n2n1)
C:O(m1+n2
n1)
D:O(m1n2+n1n2)
E:O(m1n2+n1n2+m1n1)
答案: 【O(m1
n2*n1)】

第二周 线性表 第二周 线性表 单元测验

小提示:本节包含奇怪的同名章节内容

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:在最后一个元素之后插入一个元素。
答案: 【在第一个元素之前插入一个元素。

本门课程剩余章节答案为付费内容
本文章不含期末不含主观题!!
本文章不含期末不含主观题!!
支付后可长期查看
有疑问请添加客服QQ 2356025045反馈
如遇卡顿看不了请换个浏览器即可打开
请看清楚了再购买哦,电子资源购买后不支持退款哦

   

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注