大工16春《数据结构》在线作业2资料
大工16春《数据结构》在线作业2无忧答案网 www.ap5u.com
一、单选题：
1.在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是( )。 (满分:5)
A. 希尔排序
B. 冒泡排序
C. 直接插入排序
D. 直接选择排序
2.堆排序是一种( )。 (满分:5)
A. 插入排序
B. 选择排序
C. 交换排序
D. 归并排序
3.有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，( )次比较后查找成功。 (满分:5)
A. 11
B. 5
C. 4
D. 8
4.排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为( )。 (满分:5)
A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序
5.查找效率最高的二叉排序树是( )。 (满分:5)
A. 所有结点的左子树都为空的二叉排序树。
B. 所有结点的右子树都为空的二叉排序树。
C. 平衡二叉树。
D. 没有左子树的二叉排序树。
6.设有6个结点的无向图，该图至少应有( )条边才能确保是一 无忧答案网 www.ap5u.com个连通图。 (满分:5)
A. 5
B. 6
C. 7
D. 8
E.
7.对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为( )。 (满分:5)
A. 38
40
46
56
79
84
B. 40
38
46
79
56
84
C. 40
38
46
56
79
84
D. 40
38
46
84
56
79
8.面关于B树和B＋树的叙述中，不正确的结论是( )。 (满分:5)
A. B树和B＋树都能有效的支持顺序查找
B. B树和B＋树都能有效的支持随机查找
C. B树和B＋树都是平衡的多叉树
D. B树和B＋树都可用于文件索引结构
9.直接选择排序的时间复杂度为( )。（n 为元素个数） (满分:5)
A. O（n）
B. O（log2n）
C. O（nlog2n）
D. O（n2）
10.任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序( )。 (满分:5)
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
11.设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为( )。 (满分:5)
A. 2，3，5，8，6
B. 3，2，5，8，6
C. 3，2，5，6，8
D. 2，3，6，5，8
12.以下说法错误的是( )。 (满分:5)
A. 散列法存储的思想是由关键字值决定数据的存储地址
B. 散列表的结点中只包含数据元素自身的信息，不包含指针。
C. 负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
D. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
13.设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为( )。 (满分:5)
A. n，e
B. e，n
C. 2n，e
D. n，2e
14.采用邻接表存储的图的深度优先遍历算法类似于二叉树的( )。 (满分:5)
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
三、判断题：
1.拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序。 (满分:5)
A. 错误
B. 正确
2.对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。 (满分:5)
A. 错误
B. 正确
3.强连通图的各顶点间均可达。 (满分:5)
A. 错误
B. 正确
4.在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。 (满分:5)
A. 错误
B. 正确
5.度为2的有序树是二叉树。 (满分:5)
A. 错误
B. 正确
6.二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。 (满分:5)
A. 错误
B. 正确
**** Hidden Message ***** 无忧答案太牛了，下载了几个全满分，哈哈！
页:
[1]