焚窝茂菇肉痕携副邵老恕写鞭
第一章 单元测试
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.下次如何查看收藏的网页？
点击浏览器右上角-【工具】或者【收藏夹】查看收藏的网页
手机浏览器添加/查看书签方法
一、百度APP添加/查看书签方法
1.点击底部五角星收藏本网页
2.下次如何查看收藏的网页？
点击右上角【┇】-再点击【收藏中心】查看
二、其他手机浏览器添加/查看书签方法
1.点击【设置】-【添加书签】收藏本网页
2.下次如何查看收藏的网页？
点击【设置】-【书签/历史】查看收藏的网页
踩际寇垃旁凳扇略填箔级媚绍