东师《数据结构》2014春第二次在线作业(随机)第1份

2014春第二次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
一、单选题（共 20 道试题，共 60 分。）
V
1. 下列排序算法中，在每一趟都能选出一个元素放到其最终位置上，并且其时间性能受数据初始特性影响的是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 堆排序
需要购买答案的联系QQ:79691519满分：3 分
2. 下面的排序方法中，辅助空间为O( n ) 的是 ()。
A. 希尔排序
B. 堆排序
C. 选择排序
D. 归并排序
此题选: D 满分：3 分
3. 在查找过程中，仅进行查找操作，没有引起表本身的改动，这种查找则称为 ()。
A. 静态查找
B. 动态查找
C. 内查找
D. 外查找
需要购买答案的联系QQ:79691519满分：3 分
4. 一个有向无环图的拓扑排序序列 () 是唯一的。
A. 一定
B. 不一定
C. 可能
D. 三者均不对
需要购买答案的联系QQ:79691519满分：3 分
5. 下列排序算法中，其中 () 是稳定的。
A. 堆排序，起泡排序
B. 快速排序，堆排序
C. 归并排序，起泡排序
D. 直接选择排序，归并排序
需要购买答案的联系QQ:79691519满分：3 分
6. “堆积”问题是由于()引起的。
A. 同义词之间发生冲突
B. 散列函数
C. 不同的同义词子表结合在一起
D. 散列表“溢出”
需要购买答案的联系QQ:79691519满分：3 分
7. 设有n个结点的二叉排序树，对于成功的查找，最多的比较次数为()。
A. Ο( 1 )
B. Ο(log2n)
C. Ο(n)
D. Ο(nlog2n)
需要购买答案的联系QQ:79691519满分：3 分
8. 下述文件中适合于磁带存储的是 ()。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
需要购买答案的联系QQ:79691519满分：3 分
9. 在下面的排序方法中，其比较次数与待排序记录的初始排列状态无关的是 ()。
A. 直接插入排序
B. 快速排序
C. 直接选择排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：3 分
10. 对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是 ()。
A. 直接插入排序
B. 冒泡排序
C. 快速排序
D. 归并排序
此题选: D 满分：3 分
11. 在排序方法中，从未排序序列中挑选记录，并将其依次放入已排序序列(初始时为空)的一端的方法，称为 ()。
A. 希尔排序
B. 插入排序
C. 归并排序
D. 选择排序
此题选: D 满分：3 分
12. 采用邻接表存储的图的广度优先遍历类似于二叉树的 ()。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历
此题选: D 满分：3 分
13. 数据序列 ( 8 , 9 , l0 , 4 , 5 , 6 , 20 , 1 , 2 ) 只能是下列排序算法中的 () 的两趟排序后的结果。
A. 直接选择排序
B. 冒泡排序
C. 直接插入排序
D. 堆排序
需要购买答案的联系QQ:79691519满分：3 分
14. 平衡的二叉排序树(AVL树)属于()的数据结构。
A. 动态
B. 静态
C. 线性
D. 无结构
需要购买答案的联系QQ:79691519满分：3 分
15. AVL树中任一结点的平衡因子的绝对值都应小于等于 ()。
A. 0
B. 1
C. 2
D. 3
需要购买答案的联系QQ:79691519满分：3 分
16. 设有n个结点的最佳二叉排序树，对于成功的查找，最少的比较次数为()。
A. Ο( 1 )
B. Ο(log2n)
C. Ο(n)
D. Ο(nlog2n)
需要购买答案的联系QQ:79691519满分：3 分
17. 将一个A [1..100, 1..100] 的三对角矩阵，按行优先次序存入一维数组B[1..298] 中，A中元素A [66, 65] 在数组B中的位置K为 () 。
A. 193
B. 195
C. 197
D. 199
需要购买答案的联系QQ:79691519满分：3 分
18. B+ 树应用在 () 文件系统中。
A. ISAM
B. VSAM
C. 顺序
D. 散列
需要购买答案的联系QQ:79691519满分：3 分
19. 在下述几种排序方法中，不稳定的排序方法是 ()。
A. 直接插入排序
B. 冒泡排序
C. 直接选择排序
D. 归并排序
需要购买答案的联系QQ:79691519满分：3 分
20. 设二维数组A[0..m-1][0..n-1]按列优先顺序存储且每个元素占c个单元，则元素A[j]的地址为 ()。
A. LOC(A[0][0]) + (j*m+i)*c
B. LOC(A[0][0]) + (i*n+j)*c
C. LOC(A[0][0]) + [(j-1)*m+i-1]*c
D. LOC(A[0][0]) + [(i-1)*n+j-1]*c
需要购买答案的联系QQ:79691519满分：3 分
2014春第二次在线作业
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
判断题
二、判断题（共 20 道试题，共 40 分。）
V
1. 直接选择排序算法对n个记录排序，在最好情况下的时间复杂度为O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
2. 无向图的邻接矩阵一定是对称矩阵，有向图的邻接矩阵一定是非对称矩阵。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
3. 强连通分量是无向图的极大强连通子图。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
4. 哈希函数越复杂越好，因为这样随机性好，冲突概率小。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
5. 文件系统采用索引结构是为了节省存储空间。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
6. 内部排序要求数据一定要以顺序方式进行存储。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
7. 直接访问文件也能顺序访问，只是一般效率不高。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
8. 堆是完全二叉树。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
9. 无向图的邻接矩阵是对称的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
10. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
11. 稀疏矩阵压缩存储后，必会失去随机存取功能。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
12. 需要借助于一个栈来实现DFS算法。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
13. 一个有向图的邻接表和逆邻接表中结点的个数可能不等。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
14. 连通图的各边权值均不相同，则该图的最小生成树是唯一的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
15. 虽然关键字序列的顺序不一样，但依此生成的二叉排序树却是一样的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
16. 对n个记录的文件进行直接插入排序，最好情况下的执行时间是O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
17. 在对n个元素的序列进行排序时，堆排序所需要的附加存储空间是O(n)。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
18. 邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
19. 快速排序总比简单的排序方法快。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分
20. 有向图的邻接矩阵是对称的。
A. 错误
B. 正确
需要购买答案的联系QQ:79691519满分：2 分