互苟淡湘勾荣看长仟释涵僚挂
第一章 单元测试
1、 数据结构在计算机内存中的表示是指( )。
A:数据元素之间的关系
B:数据结构
C:数据的存储结构
D:数据的逻辑结构
答案: 数据的存储结构
2、 在计算机的存储器中表示时，物理地址与逻辑地址相同并且是连续的，称之为( )
A:逻辑结构
B:其他选项都不对
C:链式存储结构
D:顺序存储结构
答案: 顺序存储结构
3、 计算机算法指的是（ ）
A:计算方法
B:调度方法
C:解决问题的步骤序列
D:排序方法
答案: 解决问题的步骤序列
4、 算法的计算量的大小称为计算的（ ）。
A:现实性
B:复杂性
C:效率
D:难度
答案: 复杂性
5、 算法的优劣与算法描述语言无关，但与所用计算机有关。( )
A:对
B:错
答案: 错
6、 健壮的算法不会因非法的输入数据而出现莫名其妙的状态。( )
A:对
B:错
答案: 对
第二章 单元测试
1、 以下（）是一个线性表。
A:由100个字符组成的序列
B:由n个实数组成的集合
C:学校组织结构组成的层次结构
D:所有整数组成的序列
答案: 由100个字符组成的序列
2、 在长度为n的顺序表中第i(0<=i<=n)个位置前插入一个新元素的算法的时间复杂度为（ ）。
A:O(n2)
B:O(n)
C:O(log2n)
D:O(1)
答案: O(n)
3、 在顺序表中删除一个元素所需移动的元素平均数是（ ）。
A:n+1
B:(n-1)/2
C:n
D:(n+1)/2
答案: (n-1)/2
4、 线性表采用链式存储时，结点的存储地址（ ）。
A:和头结点的存储地址相连续
B:连续与否均可
C:必须是连续的
D:必须是不连续的
答案: 连续与否均可
5、 对于一个带头结点的单链表head，判定该表为空表的条件是（ ）
A:head.next==null
B:head==null
C:head.next==head
D:head!=null
答案: head.next==null
6、 线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
A:错
B:对
答案: 错
上方为免费预览版答案，如需购买完整答案，请点击下方红字
为了方便下次阅读，建议在浏览器添加书签收藏本网页
添加书签方法：
1.电脑按键盘的Ctrl键+D键即可收藏本网页
2.手机浏览器可以添加书签收藏本网页
如需获取更多网课答案，可在浏览器访问我们的网站：http://www.mengmianren.com/
注：请切换至英文输入法输入域名，如果没有成功进入网站，请输入完整域名：http://www.mengmianren.com/
我们的公众号
打开手机微信，扫一扫下方二维码，关注微信公众号：萌面人APP
本公众号可查看各种网课答案，还可免费查看大学教材答案
点击这里，可查看公众号功能介绍
萌面人优惠券：一键领取淘宝，天猫，京东，拼多多无门槛优惠券，让您购物省省省，点击这里，了解详情
吕构牧鳞墒榷检东鹿肪泌吐嫩