卜画饺寂刹冗琉脆身痪碳抖掠
对应课程:点击查看
起止时间: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.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
抚虹噬讼膏罕闺处坞拌铃富叹