溉奋回蜕囊辛甩懦空崩饺袱蠕
对应课程:点击查看
起止时间:2021-09-02到2021-12-31
更新状态:每周周末更新
第一讲 基本概念（1：15：26）[陈越] 算法的时间复杂度
1、 下面程序段的时间复杂度是（ ）。 for(i=0;i )
B:O(
)
C:O(
)
D:O(
)
答案: O(
)
2、 某算法的语句执行频度为（3n+nlog2n+
+8）,其时间复杂度表示（ ）。
A: O(n)
B:O(
)
C:O(nlog2n)
D:O(log2n)
答案: O(
)
3、 下面程序段的时间复杂度为（ ）。 i=1; while(i<=n) i=i*3;
A:O(n)
B:O(3n)
C:O(log3n)
D:O(
)
答案: O(log3n)
4、 下面程序段的时间复杂度是（ ）。 i=s=0; while(s )
D:O(
答案: O(n)
5、 设n为正整数，给出下面算法的时间复杂度。 i = 1;j = 0; while(i+j j) j++; else i++; }
A:O（
）
B:O（n）
C:O(log2n)
D:O（
）
答案: O（n）
第二讲 线性结构（2：19：00）[何钦铭] 线性表
1、 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素算法的时间复杂度（ ）。
A:O(log2n)
B:O(1)
C:o（n）
D:O（
）
答案: o（n）
2、 若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（ ）存储方式最节省时间。
A:顺序表
B:单链表
C:双向链表
D:单循环链表
答案: 顺序表
3、 在一个长度为n的顺序表中，在第i个元素之前插入一个新元素时，需向后移动（ ）个元素。
A:n-i
B:n-i+1
C:n-i-1
D:i
答案: n-i+1
4、 非空的循环单链表head的尾结点p满足（ ）。
A:p->next==head
B:p->next==NULL
C:p==NULL
D:p==head
答案: p->next==head
5、 链表不具有的特点是（ ）。
A:可随机访问任一元素
B:插入删除不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表长度成正比
答案: 可随机访问任一元素
6、 线性表采用链式存储时，结点的存储地址（ ）。
A:必须是连续的
B:必须是不连续的
C:连续与否均可
D:和头结点的存储地址相连续
答案: 连续与否均可
7、 从表中任一结点出发，都能扫描整个表的是（ ）。
A:单链表
B:顺序表
C:循环链表
D:静态链表
答案: 循环链表
8、 一个顺序表的第一个元素的存储地址是90，每个元素的长度为2，则第6个元素的存储地址是（ ）。
A:98
B:100
C:102
D:104
答案: 100
9、 在一个单链表中，若删除p所指向结点的后续结点，则执行（ ）。
A:p->next=p->next->next;
B:p=p->next;p->next=p->next->next;
C:p=p->next;
D:p=p->next->next;
答案: p->next=p->next->next;
10、 将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为（ ）。
A:O(1)
B:O(n)
C:o（m）
D:o（m+n）
答案: o（m）
11、 不带头结点的单链表head为空的判定条件是（ ）。
A:head==NULL
B:head->next==NULL
C:head->next==head
D:head!=NULL
答案: head==NULL
12、 在下列对顺序表进行的操作中，算法时间复杂度为O(1)的是（ ）。
A:访问第i个元素的前驱（1 访问第i个元素的前驱（1
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
娄络毕漓工电蛊解婆笛楼库玻