纷放缴扇蒜氢瓤赔讨黄幸起赫
第0章 课程简介
单元测验
1、判断题：
既然高级语言通常都内建了数据结构语法和API，学习数据结构就没有必要了。
A: 正确
B: 错误
答案: 错误
2、判断题：
在开发实际项目时，应优先考虑自己来实现常见的数据结构。
A: 正确
B: 错误
答案: 错误
3、判断题：
实现某种数据结构时，通常对使用的编程语言没有限定。
A: 正确
B: 错误
答案: 正确
第1章 绪论
单元测验
1、单选题：
下列哪一个说法是错误的？
A: 空间复杂度为O(1)是指算法只占用一个临时存储单元
B: 时间复杂度通常是指最坏情况下的时间复杂度
C: 所用编程语言和输入数据都相同时，2个算法分别在同一台计算机上运行，花费时间较长的算法可能具有更低的时间复杂度
D: 同一个算法，分别用编译型语言和解释型语言编写为程序，后者运行耗时可能更少
答案: 空间复杂度为O(1)是指算法只占用一个临时存储单元
2、单选题：
某算法的时间复杂度为O(n^2)，表明该算法的（ ）。
A: 问题规模是n^2
B: 问题规模与n^2成正比
C: 执行时间等于n^2
D: 执行时间与n^2成正比
答案: 执行时间与n^2成正比
3、单选题：
分析算法的时间复杂度时，不用关注（ ）。
A: 输入的量
B: 输入的具体状态
C: 完成的功能
D: 基本步骤的执行总次数
答案: 完成的功能
4、单选题：
算法分析的目的是（ ）。
A: 分析算法所用的数据结构是否合理
B: 分析算法完成的功能
C: 分析算法的时空效率以求改进
D: 分析算法的可读性和可扩展性
答案: 分析算法的时空效率以求改进
5、单选题：
设n为偶数，下列伪码中，注释所在行的总执行次数是（ ）。FOR i = 1 TO n DO FOR j = 2*i TO n DO m = m + 1; // 此行的总执行次数
A: n^2
B: (n^2)/4
C: (n^2)/2
D: 不确定
答案: (n^2)/4
6、单选题：
下列程序段的时间复杂度是（ ）。 s=i=0; do { i++; s+=i; } while(i<=n);
A: O(n)
B: O(log2(n))
C: O(n*log2(n))
D: O(n^2)
答案: O(n)
7、单选题：
下列程序段的时间复杂度是（ ）。for(i=0; i<m; i++) for(j=0; j<t; j++) c[i][j]=0;for(i=0; i<m; i++) for(j=0; j<t; j++) for(k=0; k<n; k++) c[i][j]=c[i][j]+a[i][k]*b[k][j];
A: O(m+n+t)
B: O(m+n*t)
C: O(m*t+n)
D: O(m*n*t)
答案: O(m*n*t)
测验
1、单选题：
算法必须具备输入、输出、（ ）等5个特性。
A: 可行性、可移植性和可扩展性
B: 确定性、有穷性和稳定性
C: 可行性、确定性和有穷性
D: 可读性、可扩展性和安全性
答案: 可行性、确定性和有穷性
2、单选题：
下面的程序段违反了算法的（ ）。void sum() { int n=2; while (!odd(n)) n+=2; printf(n); }
A: 确定性
B: 可行性
C: 健壮性
D: 有穷性
答案: 有穷性
3、单选题：
算法能正确处理其接收的非法或恶意输入，称为算法的（ ）。
A: 健壮性
B: 安全性
C: 可读性
D: 正确性
答案: 健壮性
测验1
1、单选题：
下列哪一个不是逻辑结构？
A: 栈
B: 链表
C: 二叉树
D: 有向图
答案: 链表
2、单选题：
下列哪一个不是物理结构？
A: 顺序表
B: 链表
C: 二叉链表
D: 哈希表
答案: 哈希表
3、单选题：
Windows中的文件系统是一种（ ）。
A: 队列
B: 树
C: 二叉树
D: 图
答案: 树
4、单选题：
微信朋友圈的好友关系是一种（ ）。
A: 树
B: 线性表
C: 数组
D: 图
答案: 图
测验2
1、单选题：
参与击鼓传花游戏的N个人是一种（ ）。
A: 树
B: 线性表
C: 数组
D: 图
答案: 线性表
2、单选题：
下列哪一个说法是正确的？
A: 数据项是数据的基本组成单元
B: 数据元素是数据的基本组成单元
C: 数据项能拆分为更小的单元
D: 结构类型一定由原子类型组合而成
答案: 数据元素是数据的基本组成单元
3、单选题：
在实际应用中，决定选取何种物理结构时，一般不考虑（ ）。
A: 数据元素要支持的操作
B: 数据元素的总个数
C: 数据元素的具体值
D: 所用的编程语言实现该种结构是否方便
答案: 数据元素的具体值
4、单选题：
京东/淘宝中的商品分类是一种（ ）。
A: 树
B: 线性表
C: 数组
D: 图
答案: 树
第2章 线性表
单元测验
1、单选题：
以链式存储并按指数递增的2个多项式（各有n项）相加，最少的比较次数是（ ）？
A: n
B: n+1
C: 2*n
D: 2*n+1
答案: n
2、判断题：
以线性表存储多项式，链式存储一定比顺序存储好。
A: 正确
B: 错误
答案: 错误
3、判断题：
稀疏多项式适合以链表来存储。
A: 正确
B: 错误
答案: 正确
测验
1、单选题：
线性表是具有n个（ ）的有限序列。
A: 整数
B: 字符
C: 数据元素
D: 数据项
答案: 数据元素
2、判断题：
线性表中的每个元素都有且仅有一个前驱。
A: 正确
B: 错误
答案: 错误
3、判断题：
线性表至少要包含一个元素。
A: 正确
B: 错误
答案: 错误
测验1
1、单选题：
下面关于链表L的说法正确的是（ ）？
A: L代表链表在内存中的整体结构
B: L是一个指针数组，其各元素分别指向链表的每个元素结点
C: L仅是指向链表头结点的指针
D: L是链表的头结点
答案: L仅是指向链表头结点的指针
2、单选题：
若某线性表最常用的操作是存取任意位置的元素，则（ ）存储方式最合适。
A: 顺序表
B: 双向链表
C: 双向循环链表
D: 单循环链表
答案: 顺序表
3、单选题：
链表不具备的特点是（ ）。
A: 可随机访问任一结点
B: 插入删除不需要移动元素
C: 不必预估存储空间容量
D: 所需存储空间与其长度成正比
答案: 可随机访问任一结点
4、单选题：
带头结点的单链表head为空表的条件是（ ）。
A: head==NULL
B: head->next==NULL
C: head->next==head
D: head!=NULL
答案: head->next==NULL
5、单选题：
设p为单链表中某结点的指针（指向后继的指针名为next），则在p结点后插入新结点（指针为s）的语句是（ ）和 p->next = s。
A: s->next = p
B: s = p->next
C: s = p
D: s->next = p->next
答案: s->next = p->next
6、单选题
上方为免费预览版答案，如需购买完整答案，请点击下方红字：
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案，欢迎在浏览器访问我们的网站：
http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】，可查看知到智慧树，超星尔雅学习通，学堂在线等网课答案
点击【中国大学慕课答案】，可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示，点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
匹陆巧毁腻嫉瑟蕾挟敲黎揩杜