兰州大学《数据结构》14春在线作业2

《数据结构》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 线性表若采用链式存储结构时，要求内存中的可用存储单元的地址?
A. 必须连续
B. 部分连续
C. 一定不连续
D. 可连续可不连续
此题选: D 满分：5 分
2. 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A. BYE GOOD
B. GOOD BYE
C. BYEDGOOD
D. GOODBYE
此题选: D 满分：5 分
3. 最常用的哈希函数构造方法为
A. 除留余数法
B. 直接定址法
C. 折叠法
D. 数字分析法
需要购买答案的联系QQ:79691519满分：5 分
4. 线性表是
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空
需要购买答案的联系QQ:79691519满分：5 分
5. 链式队列Q为空的判定条件
A. Q.front==Q.rear
B. Q.front==Q
C. Q ==Q.rear
D. 没有需要购买答案的联系QQ:79691519满分：5 分
6. 广义表（（a）,a）的表头是_______
A. a
B. b
C. （a）
D. ((a))
需要购买答案的联系QQ:79691519满分：5 分
7. 不需要进行关键字比较的排序方法是
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
需要购买答案的联系QQ:79691519满分：5 分
8. for (j=1## j =n## ++j) s=s+1##
A. O(n)
B. O(1)
C. O(n^2)
D. O(n^3)
需要购买答案的联系QQ:79691519满分：5 分
9. 哈希表中常用的处理冲突的方法有几种
A. 1
B. 2
C. 3
D. 4
此题选: D 满分：5 分
10. 若在任意一棵二叉树中，有n0个叶子结点，有n2个度为2的结点，则：n0=_____
A. n2+1
B. n2-1
C. n2+2
D. n2-2
需要购买答案的联系QQ:79691519满分：5 分
《数据结构》14春在线作业2
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 由树转化成二叉树，其根节点的右子树总是空
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
2. 一个广义表的表头总是一个广义表
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
3. 如果某种排序算法是不稳定的，则这种算法不可用
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
4. 哈希表不需要进行比较便可以直接取得所查记录
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
5. 快速排序是所有排序方法中最快的
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
6. 邻接表法只能用于有向图存储
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
7. 归并排序是一种稳定的排序方法
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 线性结构只能用顺序存储
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 任何有向网的拓扑排序的结果是唯一的
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. 二叉树只能用链式存储不能用顺序存储
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分