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

兰州大学2012秋学期《数据结构》在线作业2
试卷总分：100
单选题
判断题
一、单选题（共 10 道试题，共 50 分。）
V
1. 不需要进行关键字比较的排序方法是
A. 希尔排序
B. 插入排序
C. 基数排序
D. 快速排序
满分：5 分
2. 顺序查找适用于存储结构为______的线性表
A. 散列
B. 顺序或者链式
C. 压缩
D. 索引
满分：5 分
3. 图的深度优先遍历算法类似于二叉树的____
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
满分：5 分
4. n个顶点的连通图至少有_____条边
A. n+1
B. n
C. n-1
D. 1
满分：5 分
5. 带头节点的单链表L为空的判定条件是_____
A. L = =null
B. L- data= =null
C. L- next= =null
D. L- next= =data
满分：5 分
6. 图的邻接矩阵表示法适用于表示______。
A. 有向图
B. 无向图
C. 稠密图
D. 稀疏图
满分：5 分
7. 堆的形状是一棵
A. 二叉排序树
B. 满二叉树
C. 完全二叉树
D. 一般的二叉树
满分：5 分
8. 一个栈的入栈序列是A、B、C、D、E，五个元素都入栈后，首次出栈的元素是_____
A. A
B. E
C. B
D. D
满分：5 分
9. 线性表是
A. 有限序列，可以为空
B. 有限序列，不能为空
C. 无限序列，可以为空
D. 无限序列，不能为空
满分：5 分
10. 最常用的哈希函数构造方法为
A. 除留余数法
B. 直接定址法
C. 折叠法
D. 数字分析法
满分：5 分
兰州大学2012秋学期《数据结构》在线作业2
试卷总分：100
单选题
判断题
二、判断题（共 10 道试题，共 50 分。）
V
1. 数据的物理结构是指数据在计算机内的实际的存储形式
A. 错误
B. 正确
满分：5 分
2. 长度为1的字符串和单个字符是有区别的
A. 错误
B. 正确
满分：5 分
3. 一个有n个顶点的有向图的边数e最多为e=n(n-1)
A. 错误
B. 正确
满分：5 分
4. 直接插入排序是一种最简单的排序方法
A. 错误
B. 正确
满分：5 分
5. 栈和队列都是操作受限的线性表
A. 错误
B. 正确
满分：5 分
6. 对于哈希函数，冲突只能尽可能得少，不可能完全避免
A. 错误
B. 正确
满分：5 分
7. 平衡二叉树的平衡因子只可能是-1、0、1
A. 错误
B. 正确
满分：5 分
8. 栈是限定在表尾进行插入或删除操作的线性表
A. 错误
B. 正确
满分：5 分
9. 一个广义表的表头总是一个广义表
A. 错误
B. 正确
满分：5 分
10. 队列是先进先出的线性表
A. 错误
B. 正确
满分：5 分