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

《数据结构》14春在线作业4
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A. 层次遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历
需要购买答案的联系QQ:79691519满分：5 分
2. 设有一个空栈，现在有输入序列1、2、3、4、5，经过push,push,pop,push,pop,push,push，pop,pop,pop后，输出序列是_________.
A. 1、2、3、4、5
B. 2、3、5、4、1
C. 5、4、3、2、1
D. 1、3、4、2、5
需要购买答案的联系QQ:79691519满分：5 分
3. 不需要进行关键字比较的排序方法是
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
需要购买答案的联系QQ:79691519满分：5 分
4. 设s =“I AM A STUDENT”,则字符串的长度 Length(s) ＝？
A. 11
B. 12
C. 14
D. 15
需要购买答案的联系QQ:79691519满分：5 分
5. 对完全二叉树叙述正确的是
A. 完全二叉树就是满二叉树
B. 完全二叉树和满二叉树编号不对应
C. 完全二叉树同一层上左子树未满不会有右子树
D. 以上都不正确
需要购买答案的联系QQ:79691519满分：5 分
6. 序列278、109、930经过一趟基数排序后结果为
A. 930、278、109
B. 109、930、278
C. 109、278、930
D. 278、109、930
需要购买答案的联系QQ:79691519满分：5 分
7. 带头节点的单链表L为空的判定条件是_____
A. L = =null
B. L- data= =null
C. L- next= =null
D. L- next= =data
需要购买答案的联系QQ:79691519满分：5 分
8. 图的邻接矩阵表示法适用于表示______。
A. 有向图
B. 无向图
C. 稠密图
D. 稀疏图
需要购买答案的联系QQ:79691519满分：5 分
9. n个顶点的连通图至少有_____条边
A. n+1
B. n
C. n-1
D. 1
需要购买答案的联系QQ:79691519满分：5 分
10. 线性表的顺序存储结构是一种?的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
需要购买答案的联系QQ:79691519满分：5 分
《数据结构》14春在线作业4
试卷总分：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. 长度为1的字符串和单个字符是有区别的
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 分