绢螺亭械层麻砰陈费究屑并乳
第1周绪论(时长56分11秒)
第1周测验
1、单选题:
计算机所处理的数据一般具备某种内在联系,这是指( )。
A: 数据和数据之间存在某种关系
B: 元素和元素之间存在某种关系
C: 元素内部具有某种结构
D: 数据项和数据项之间存在某种关系
答案: 元素和元素之间存在某种关系
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、单选题:
在算法设计时,若实参和形参同步发生改变,则应把形参变量说明为( )型参数。
A: 指针
B: 引用
C: 传值
D: 常数
答案: 引用
10、单选题:
某算法的时间复杂度为O(),表明该算法的( )。
A: 问题规模是
B: 执行时间等于
C: 执行时间与成正比
D: 问题规模与成正比
答案: 执行时间与成正比
第2周线性表(上)(时长1小时3分56秒)
第2周测验
1、单选题:
线性表是( )。
A: 一个有限序列,可以为空
B: 一个有限序列,不可以为空
C: 一个无限序列,可以为空
D: 一个无限序列,不可以为空
答案: 一个有限序列,可以为空
2、单选题:
线性表的基本运算ListInsert(&L,i,e)表示在线性表L中第i个位置上插入一个元素e,若L的长度为n,则i的合法取值是( )。
A: 1≤i≤n
B: 1≤i≤n+1
C: 0≤i≤n-1
D: 0≤i≤n
答案: 1≤i≤n+1
3、单选题:
顺序表具有随机存取特性,指的是( )。
A: 查找值为x的元素与顺序表中元素个数n无关
B: 查找值为x的元素与顺序表中元素个数n有关
C: 查找序号为i的元素与顺序表中元素个数n无关
D: 查找序号为i的元素与顺序表中元素个数n有关
答案: 查找序号为i的元素与顺序表中元素个数n无关
4、单选题:
在顺序表中删除一个元素所需要的时间( )。
A: 与删除元素的位置及顺序表的长度都有关
B: 只与删除元素的位置有关
C: 与删除任何其他元素所需要的时间相等
D: 只与顺序表的长度有关
答案: 与删除元素的位置及顺序表的长度都有关
上方为免费预览版答案,如需购买完整答案,请点击下方红字:
为了方便下次阅读,建议在浏览器添加书签收藏本网页
添加书签方法:
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
点击浏览器底部菜单-【添加书签】-收藏本网页
点击浏览器底部菜单-【书签/历史】-可查看本网页
获取更多慕课答案,欢迎在浏览器访问我们的网站:
http://mooc.mengmianren.com
注:请切换至英文输入法输入域名,如果没有成功进入网站,请输入完整域名:http://mooc.mengmianren.com/
我们的公众号
打开手机微信,扫一扫下方二维码,关注微信公众号:萌面人APP
本公众号可查看各种网课答案,还可免费查看大学教材答案
点击这里,可查看公众号功能介绍
APP下载
APP功能说明
1.可查看各种网课答案
点击【萌面人官网】,可查看知到智慧树,超星尔雅学习通,学堂在线等网课答案
点击【中国大学慕课答案】,可查看mooc慕课答案
2.可一键领取淘宝/天猫/京东/拼多多无门槛优惠券
如图所示,点击对应图标即可领取淘宝/天猫/京东/拼多多无门槛优惠券
砷萍千橇磷扁歉李绍瞄覆骗奥