兰州大学2012秋学期《数据结构》在线作业1

兰州大学2012秋学期《数据结构》在线作业1
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 常对数组进行的两种基本操作是
A. 建立与删除
B. 索引与修改
C. 查找与修改
D. 查找与索引
满分：5 分
2. 序列49、38、65、97、76、13、27、49进行一趟冒泡排序后的序列为
A. 、49、38、65、97、76、13、27、49
B. 13、27、38、49、49、65、76、97
C. 38、49、65、76、13、27、49、97
D. 38、49、65、13、27、49、76、97
满分：5 分
3. 若对有序表a、b、c、d、e、f、g、h进行折半查找，则在查找关键字a的过程中，先后进行比较的关键字依次为_______
A. d、b、a
B. d、c、a
C. e、b、a
D. e、c、a
满分：5 分
4. 线性表的顺序存储结构是一种?的存储结构
A. 随机存取
B. 顺序存取
C. 索引存取
D. 散列存取
满分：5 分
5. 若采用孩子兄弟链表作为树的存储结构，则树的先根遍历应采用二叉树的_____。
A. 层次遍历
B. 先序遍历
C. 中序遍历
D. 后序遍历
满分：5 分
6. 顺序栈S为空的判定条件
A. S.top==S.base
B. S==S.base
C. S.top==S
D. 没有满分：5 分
7. 图的广度优先遍历算法类似于二叉树的____
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
此题选: D 满分：5 分
8. 具有4个顶点的无向完全图有_____条边
A. 6
B. 12
C. 16
D. 20
满分：5 分
9. 广义表（（a）,a）的表头是_______
A. a
B. b
C. （a）
D. ((a))
满分：5 分
10. 顺序查找适用于存储结构为______的线性表
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引
满分：5 分
兰州大学2012秋学期《数据结构》在线作业1
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 二叉排序树上左子树上所有结点的值均小于它的根结点的值
A. 错误
B. 正确
满分：5 分
2. 队列允许在队尾删除，在队头插入
A. 错误
B. 正确
满分：5 分
3. 栈是限定在表尾进行插入或删除操作的线性表
A. 错误
B. 正确
满分：5 分
4. 数据项是数据的基本单位
A. 错误
B. 正确
满分：5 分
5. 哈夫曼树是带权路径长度最短的树
A. 错误
B. 正确
满分：5 分
6. 线性结构只能用顺序存储
A. 错误
B. 正确
满分：5 分
7. 一个广义表的表尾总是一个广义表
A. 错误
B. 正确
满分：5 分
8. 快速排序是所有排序方法中最快的
A. 错误
B. 正确
满分：5 分
9. 任何有向网的拓扑排序的结果是唯一的
A. 错误
B. 正确
满分：5 分
10. 如果某种排序算法是不稳定的，则这种算法不可用
A. 错误
B. 正确
满分：5 分