对应课程:点击查看
起止时间:2018-03-07到2018-07-15
更新状态:已完结
1 绪论 绪论
1、 计算机算法指的是
A:计算方法
B:排序方法
C:解决问题的步骤序列
D:调度方法
答案: 解决问题的步骤序列
2、 计算机算法必须具备（ ） 这三个特性
A:可行性、可移植性、可扩充性
B:可行性、确定性、有穷性
C:确定性、有穷性、稳定性
D:易读性、稳定性、安全性
答案: 可行性、确定性、有穷性
3、 一个算法应该是（ ）
A:程序
B:问题求解步骤的描述
C:要满足五个基本特性
D:A和C
答案: 问题求解步骤的描述
4、 下面关于算法说法错误的是（ ）
A:算法最终必须由计算机程序实现
B:为解决某问题的算法同为该问题编写的程序含义是相同的
C:算法的可行性是指指令不能有二义性
D:以上几个都是错误的
答案: 以上几个都是错误的
5、 从逻辑上可以把数据结构分为（ ）两大类。
A:动态结构、静态结构
B:顺序结构、链式结构
C:线性结构、非线性结构
D:初等结构、构造型结构
答案: 线性结构、非线性结构
6、 数据的逻辑结构是指数据的各数据项之间的逻辑关系
A:正确
B:错误
答案: 错误
7、 算法的优劣与算法描述语言无关，但与所用计算机有关。
A:正确
B:错误
答案: 错误
8、 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A:正确
B:错误
答案: 正确
9、 算法可以用不同的语言描述，如果用C 语言或其他高级语言来描述，则算法实际上就是程序了。
A:正确
B:错误
答案: 错误
10、 程序一定是算法。
A:正确
B:错误
答案: 错误
11、 数据的物理结构是指数据在计算机内的实际存储形式。
A:正确
B:错误
答案: 正确
12、 数据结构的抽象操作的定义与具体实现有关。
A:正确
B:错误
答案: 错误
13、 数据结构的基本操作的设置的最重要的准则是，实现应用程序与存储结构的独立。
A:正确
B:错误
答案: 正确
14、 对于给定的n个元素,可以构造出的逻辑结构有_，，__，_____四种。
答案: 集合 线性结构 树形结构 图状结构或网状结构
15、 抽象数据类型的定义仅取决于它的一组_，而与无关，即不论其内部结构如何变化，只要它的__不变，都不影响其外部使用。
答案: 逻辑特性 在计算机内部如何表示和实现 数学特性
16、 数据结构中评价算法的两个重要指标是 。
答案: 时间复杂度和空间复杂度
17、 在有n个选手参加的单循环赛中，总共将进行______场比赛。
答案: n(n-1)/2
18、 一个算法具有5个特性: 、 、 ，有零个或多个输入、有一个或多个输出。
答案: 有穷性 确定性 可行性
2 线性表 线性表
1、 下述哪一条是顺序存储结构的优点？（ ）
A:存储密度大
B:插入运算方便
C:删除运算方便
D:可方便地用于各种逻辑结构的存储表示
答案: 存储密度大
2、 下面关于线性表的叙述中，错误的是哪一个？（ ）
A:线性表采用顺序存储，必须占用一片连续的存储单元。
B:线性表采用顺序存储，便于进行插入和删除操作。
C:线性表采用链式存储，不必占用一片连续的存储单元。
D:线性表采用链式存储，便于插入和删除操作。
答案: 线性表采用顺序存储，便于进行插入和删除操作。
3、 线性表是具有n个（ ）的有限序列（n>0）。
A:表元素
B:字符
C:数据元素
D:数据项
答案: 数据元素
4、 若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（ ）存储方式最节省时间。
A:顺序表
B:双向链表
C:带头结点的双循环链表
D:单循环链表
答案: 顺序表
5、 某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。
A:单链表
B:仅有头指针的单循环链表
C:双向链表
D:仅有尾指针的单循环链表
答案: 仅有尾指针的单循环链表
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
获取更多MOOC答案，欢迎在浏览器访问我们的网站：http://mooc.mengmianren.com
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://mooc.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
干饭人福利，饿了么红包每日领
