对应课程:点击查看
起止时间:2020-09-08到2020-12-28
更新状态:已完结
CH1 概述 概述测验
1、 for（i=0；i
C:
D:O(m+n）
答案: O(m×n）
2、 算法分析的两个主要方面是（）
A:空间复杂性和时间复杂性
B:正确性和健壮性
C:可读性和文档性
D:数据复杂性和程序复杂性
答案: 空间复杂性和时间复杂性
3、 算法分析的目的是( )
A:分析算法的效率以求改进
B:找出数据结构的合理性
C:研究算法中输入和输出的关系
D:分析算法的易懂性和文档性
答案: 分析算法的效率以求改进
4、 线性表的链式存储结构是一种（）的存储结构。
A:随机存，顺序取
B:顺序存取
C:索引存取
D:散列存取
答案: 顺序存取
5、 线性表的顺序存储结构是一种（）的存储结构。
A:顺序存，随机取
B:随机存取
C:索引存取
D:散列存取
答案: 随机存取
6、 计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
A:可行性、确定性和有穷性
B:可行性、可移植性和可扩充性
C:确定性、有穷性和稳定性
D:易读性、稳定性和安全性
答案: 可行性、确定性和有穷性
7、 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）
A:连续或不连续都可以
B:必须是连续的
C:部分地址必须是连续的
D:一定是不连续的
答案: 连续或不连续都可以
8、 算法评价标准包括正确性、可读性、健壮性和（）
A:高效性
B:有穷性
C:可行性
D:确定性
答案: 高效性
9、 分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2) count++;
A:
B:O(n)
C:O(2n)
D:
答案:
10、 在数据结构中，从逻辑上可以把数据结构分成（）
A:线性结构和非线性结构
B:动态结构和静态结构
C:紧凑结构和非紧凑结构
D:内部结构和外部结构
答案: 线性结构和非线性结构
11、 下面程序段的时间复杂度是（）。s=0;for (i=0;i O(n^{2})
12、 下面程序段的时间复杂度是（）。for (i=0;i O(m*n)
13、 下面程序段的时间复杂度是（）。for (i=0;i
B:O(n)
C:
D:O(2n)
答案: 
14、 下面程序段的时间复杂度是（）。for(count = 0, i = 1; i <= n; i++) for(j = 1; j <=n;
j=j*2)
count++;
A:
B:
C:O(n)
D:
答案:
15、 若一个算法中的语句频度之和是
，则算法的时间复杂度为（）
A:
B:O(n)
C:
D:
答案:
CH2 线性表 线性表测验
1、 从一个长度为n的顺序表中删除第i个元素（0 ≤ i
≤ n-1）时，需向前移动的元素的个数是（）
A:n-i-1
B:i
C:n-i+1
D:n-i
答案: n-i-1
2、 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）
A:q=p->next；p->data=q->data；p->next=q->next；free(q)；
B:q=p->next；q->data=p->data；p->next=q->next；free(q)；
C:q=p->next；p->next=q->next；free(q)；
D:q=p->next；p->data=q->data；free(q)；
答案: q=p->next；p->data=q->data；p->next=q->next；free(q)；
3、 链表不具有的特点是（）
A:可随机访问任一元素
B:插入和删除时不需要移动元素
C:不必事先估计存储空间
D:所需空间与线性表的长度成正比
答案: 可随机访问任一元素
4、 在双向链表存储结构中，删除p所指的结点的前趋结点（若存在）时需修改指针（ ）
A:((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink;
B:((p->rlink) ->rlink) ->llink=p; p->rlink=(p->rlink) ->rlink;
C:(p->llink) ->rlink=p->rlink; (p->rlink) ->llink=p->llink;
D: p->llink=(p->llink) ->llink; ((p->llink) ->llink) ->rlink=p;
答案: ((p->llink) ->llink) ->rlink=p; p->llink=(p->llink) ->llink;
5、 对线性表进行二分查找时，要求线性表必须（）
A:以顺序方式存储，且结点按关键字有序排序
B: 以顺序方式存储
C:以链接方式存储
D:以链接方式存储，且结点按关键字有序排序
答案: 以顺序方式存储，且结点按关键字有序排序
6、 在一个单链表中，若删除p所指结点的后续结点，则语句执行顺序为（）
A:q=p—＞next;p—＞next= q—＞next;free(q)
B: p—＞next= p—＞next;free(p->next)
C:p= p—＞next; p—＞next= p—＞next—＞next;free(p)
D:p= p—＞next—＞next;free(p->next)
答案: q=p—＞next;p—＞next= q—＞next;free(q)
7、 带头结点的单链表head为空的判定条件是()
A:head—＞next= =NUL
B:head= =NULL
C:head—＞next= =head
D:head!=NULL
答案: head—＞next= =NUL
8、 在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入结点s，则执行的操作序列是( )
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
