锑反貌粉耙核甭阔侵称蒙茎贿
第一章绪论总时长56分26秒共6讲
数据结构的基础概念随堂测验
1、单选题:
一个抽象类型包括数据对象、 和一组处理数据的操作。
A: 数据对象中各元素间的结构关系
B: 数据元素集
C: 接口
D: 数据对象集
答案: 数据对象中各元素间的结构关系
2、填空题:
抽象数据类型具有 、信息隐蔽的特点。
答案: 数据抽象
第2讲数据结构的内容随堂测验
1、判断题:
线性结构只能用顺序结构来存放,非线性结构只能用非顺序结构来存放。( )
A: 正确
B: 错误
答案: 错误
2、填空题:
1、数据结构的逻辑结构分为集合、线性、层次和 四种。
答案: 网状
3、填空题:
2、数据结构的存储结构分为 和非顺序 两种。
答案: 顺序
4、填空题:
3、在线性结构、树形结构和图结构中,数据元素之间分别存在着一对一、一对多和 联系。
答案: 多对多
第3讲数据结构与C语言表示随堂测验
1、单选题:
当需要用一个形式参数直接改变对应实参的值时,该形式参数应说明为 。
A: 与实参同类型指针参数
B: 不需要参数
C: 与实参同类型的参数
D: 全局变量
答案: 与实参同类型指针参数
第4讲算法性能评价随堂测验
1、单选题:
1、执行下面的程序段的时间复杂度为 。for(int i=0;i<m;i++) for(int j=0;j<n;j++) a[i][j]=i*j;
A: O()
B: O()
C: O(m*n)
D: O (m+n)
答案: O(m*n)
2、单选题:
2、执行下面程序段时,语句S的执行次数为 。for(int i=0;i<=n;i++) for(int j=0;j<i;j++) S;
A:
B:
C: n(n+1)
D:
答案:
第5讲算法与算法描述随堂测验
1、单选题:
算法设计的要求是:正确性、可读性 、 和高效率和低存储 。
A: 确定性
B: 健壮性
C: 可行性
D: 有限性
答案: 健壮性
2、单选题:
算法具有 有限性、确定性、 、输入、输出五大特性。
A: 可行性
B: 可读性
C: 健壮性
D: 正确性
答案: 可行性
第二章线性表一总时长72分22秒共6讲
第1讲线性表的概念随堂测验
1、单选题:
线性表是具有n个( )的有限序列(n>0)
A: 数据对象
B: 数据元素
C: 字符
D: 数据项
答案: 数据元素
2、单选题:
线性表是一个( )。
A: 有限序列,可以为空
B: 有限序列,不可以为空
C: 无限序列,可以为空
D: 无限序列,可以为空
答案: 有限序列,可以为空
3、判断题:
线性表的特点是每个元素都有一个前驱和一个后继。()
A: 正确
B: 错误
答案: 错误
第2讲线性表的顺序存储随堂测验
1、单选题:
若长度为n的线性表采用顺序存储结构,在其第i个位置插入一个新元素的算法的时间复杂度为( )(1<=i<=n+1)。
A: O(1)
B: O(n)
C: O(n*n)
D: O()
答案: O(n)
2、单选题:
若长度为n的线性表采用顺序存储结构,删除第i个位置的元素,需要移动的元素个数为( )。
A: i
B: n-i
C: n-i+1
D: n-i-1
答案: n-i
第3讲随堂测验
1、单选题:
对一个长度为n的顺序表,假设在任何位置上插入一个元素的概率是相等的,那么插入一个元素时要移动表中的( )个元素。
A: n
B: n+1
C:
D:
答案:
2、判断题:
线性表的顺序存储是指将表中元素按照从大到小或从小到大存储。
A: 正确
B: 错误
答案: 错误
第4讲线性表的链式存储随堂测验
1、单选题:
通过表达式 可以获取带头结点的单链表L中首元素结点的数据值。
A: L->next
B: (L->next)->data
C: L->data
D: L->next
答案: (L->next)->data
2、判断题:
单链表中必须设有头结点。()
A: 正确
B: 错误
答案: 错误
第5讲单链表的基本运算随堂测验
1、单选题:
下列选项中, 项是链表不具有的特点。
A: 插入和删除运算不需要移动元素
B: 所需要的存储空间与线性表的长度成正比
C: 不必事先估计存储空间大小
D: 可以随机访问表中的任意元素
答案: 可以随机访问表中的任意元素
上方为免费预览版答案,如需购买完整答案,请点击下方红字:
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:
http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
题嗅八吠宛娠癌讥乏吮铰得伙