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

《数据结构》14春在线作业1
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 图的深度优先遍历算法类似于二叉树的____
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
需要购买答案的联系QQ:79691519满分：5 分
2. 小顶堆的堆顶元素是序列中
A. 最大的元素
B. 次大的元素
C. 最小的元素
D. 次小的元素
需要购买答案的联系QQ:79691519满分：5 分
3. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？
A. 11
B. 12
C. 14
D. 15
需要购买答案的联系QQ:79691519满分：5 分
4. 顺序栈S为空的判定条件
A. S.top==S.base
B. S==S.base
C. S.top==S
D. 没有需要购买答案的联系QQ:79691519满分：5 分
5. 序列278、109、930经过一趟基数排序后结果为
A. 930、278、109
B. 109、930、278
C. 109、278、930
D. 278、109、930
需要购买答案的联系QQ:79691519满分：5 分
6. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A. 层次遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历
需要购买答案的联系QQ:79691519满分：5 分
7. 数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科
A. 数值
B. 非数值
C. 字符
D. 数字
需要购买答案的联系QQ:79691519满分：5 分
8. 最常用的哈希函数构造方法为
A. 除留余数法
B. 直接定址法
C. 折叠法
D. 数字分析法
需要购买答案的联系QQ:79691519满分：5 分
9. 带头节点的单链表L为空的判定条件是_____
A. L = =null
B. L- data= =null
C. L- next= =null
D. L- next= =data
需要购买答案的联系QQ:79691519满分：5 分
10. 图的广度优先遍历算法类似于二叉树的____
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
此题选: D 满分：5 分
《数据结构》14春在线作业1
试卷总分：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 分