辛漏顺令可汹卞祟堤棚投龚牢
对应课程:点击查看
起止时间:2020-02-24到2020-06-30
更新状态:已完结
（第一周） 第一章 绪论 第一周 绪论 单元测验
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+1) 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:用不同算法求解同一问题的时间复杂度不同。
E:算法的优劣与算法描述语言无关，与所用计算机也无关。
F:算法原地工作的含义是指该算法不需要任何额外的辅助空间。
G:对于相同规模的n，时间复杂度O(n)的算法运行时间总是小于时间复杂度
的算法的运行时间。
H:所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
答案: 算法的有穷性是指算法必须能在执行有限个步骤之后终止。;
算法的优劣与算法描述语言无关，与所用计算机也无关。;
所谓时间复杂度是指最坏情况下，估算算法执行时间的一个上界。
7、 下列叙述正确的是（ ）。
A:数据元素是数据项中不可分割的最小可标识单位。
B:从逻辑上可以把数据结构分为顺序结构、链式结构等类别。
C:研究数据结构就是研究数据的逻辑结构和存储结构。
D:数据类型可看成是程序设计语言中已实现的数据结构。
E:数据元素之间的关联关系在数据的逻辑结构中体现。
F:数据对象是由有限个类型相同的数据元素构成的。
G:逻辑结构不相同的数据，必须采用不同类型的存储方法。
H:如果数据元素值发生改变，则数据的逻辑结构也随之改变。
I:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
答案: 数据类型可看成是程序设计语言中已实现的数据结构。;
数据元素之间的关联关系在数据的逻辑结构中体现。;
数据对象是由有限个类型相同的数据元素构成的。;
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
（第二周）第二章 线性表 第二周 线性表 单元测验
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:静态循环单链表
答案: 顺序表
6、 已知指针 p 指向某双向链表的一个中间结点，下列语句序列实现的操作是（ ）。q = p -> prior; p -> prior = q -> prior;q -> prior -> next = p;free(q);
A:删除 p 结点
B:删除 p 结点的直接前驱结点
C:删除 p 结点的直接后继结点
D:删除 p 结点及其所有后继结点
答案: 删除 p 结点的直接前驱结点
7、 循环双链表中在p所指结点之后插入结点s的操作是
A:p->next=s; s->prior=p; p->next->prior=s; s->next=p->next
B:p->next=s; p->next->prior=s; s->prior=p; s->next=p->next
C:s->prior=p; s->next=p->next; p->next=s; p->next->prior=s
D:s->prior=p; s->next=p->next; p->next->prior=s; p->next=s
答案: s->prior=p; s->next=p->next; p->next->prior=s; p->next=s
8、 在顺序表中，只要知道（ ），就可以求出任一结点的存储地址
A:基地址
B:结点大小
C:基地址和结点大小
D:向量大小
答案: 基地址和结点大小
9、 将长度为m的单链表接在长度为n的单链表之后，其算法的时间复杂度为
A:O(1)
B:O(m)
C:O(n )
D:O(m+n)
答案: O(n )
10、 带头结点的单链表head为空的判定条件是
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head！=NULL
答案: head->next==NULL
11、 下面关于静态链表的表述中，错误的有（ ）。
A:静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。
B:静态链表在创建时确定了能容纳的元素个数的最大值。
C:静态链表与动态链表在元素的插入、删除操作上类似，不需做元素的移动。
D:静态链表需要分配较大的连续空间。
E:静态链表中元素的指针域存储的是下一个数据元素的内存地址。
F:静态链表无法实现随机存取。
G:所谓静态链表就是不允许插入和删除元素的链表。
答案: 静态链表既有顺序存储的优点，又有动态链表的优点。所以，它存取表中第 i 个元素的时间与 i 无关。;
静态链表中元素的指针域存储的是下一个数据元素的内存地址。;
所谓静态链表就是不允许插入和删除元素的链表。
12、 下列关于线性表的描述中，正确的是（ ）。
A:线性表的顺序存储结构优于其链式存储结构。
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
捞旅脱翁诡实涩熄抽伪竣曝下