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

《数据结构》14春在线作业3
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 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 分
2. 带头节点的单链表L为空的判定条件是_____
A. L = =null
B. L- data= =null
C. L- next= =null
D. L- next= =data
需要购买答案的联系QQ:79691519满分：5 分
3. 哈希表中常用的处理冲突的方法有几种
A. 1
B. 2
C. 3
D. 4
此题选: D 满分：5 分
4. 一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A. A
B. E
C. B
D. D
需要购买答案的联系QQ:79691519满分：5 分
5. 按照二叉树的定义，有三个结点的二叉树有________种
A. 2
B. 3
C. 4
D. 5
此题选: D 满分：5 分
6. 一个队列的入队序列是1、2、3、4，则队列的首次输出元素是________
A. 1
B. 2
C. 3
D. 4
需要购买答案的联系QQ:79691519满分：5 分
7. 顺序查找适用于存储结构为______的线性表
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引
需要购买答案的联系QQ:79691519满分：5 分
8. 最常用的哈希函数构造方法为
A. 除留余数法
B. 直接定址法
C. 折叠法
D. 数字分析法
需要购买答案的联系QQ:79691519满分：5 分
9. 设s 1=“GOOD”,s2=“BYE”则字符串s1和s2连接后的结果是
A. BYE GOOD
B. GOOD BYE
C. BYEDGOOD
D. GOODBYE
此题选: D 满分：5 分
10. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A. 层次遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历
需要购买答案的联系QQ:79691519满分：5 分
《数据结构》14春在线作业3
试卷总分：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. 长度为1的字符串和单个字符是有区别的
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
8. 一个广义表的表头总是一个广义表
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
9. 空串与空格串没有区别
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分
10. 二叉排序树上左子树上所有结点的值均小于它的根结点的值
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：5 分