奧鹏大工16春《数据结构》在线作业2参考资料

奥鹏在线作业

大工16春《数据结构》在线作业2




一、资料来源（谋学网www.mouxue.com）（共 14 道试题，共 70 分。）

1.  在所有的排序方法中，关键字比较的次数与记录的初始排列次序无关的是（）。
. 希尔排序
. 冒泡排序
. 直接插入排序
. 直接选择排序
正确资料：
2.  堆排序是一种（）。
. 插入排序
. 选择排序
. 交换排序
. 归并排序
正确资料：
3.  有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（ ）次比较后查找成功。
. 11
. 5
. 4
. 8
正确资料：
4.  排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。
. 希尔排序
. 冒泡排序
. 插入排序
. 选择排序
正确资料：
5.  查找效率最高的二叉排序树是（）。
. 所有结点的左子树都为空的二叉排序树。
. 所有结点的右子树都为空的二叉排序树。
. 平衡二叉树。
. 没有左子树的二叉排序树。
正确资料：
6.  设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
. 5
. 6
. 7
. 8
.
正确资料：
7.  对一组数据（46,79,56,38,40,84）排序，则采用快速排序的方法，以第一个记录为基准得到的一次划分结果为(  )。
. 38,40,46,56,79,84
. 40,38,46,79,56,84
. 40,38,46,56,79,84
. 40,38,46,84,56,79
正确资料：
8.  面关于树和＋树的叙述中，不正确的结论是（）。
. 树和＋树都能有效的支持顺序查找
. 树和＋树都能有效的支持随机查找
. 树和＋树都是平衡的多叉树
. 树和＋树都可用于文件索引结构
正确资料：
9.  直接选择排序的时间复杂度为（）。（n 为元素个数）
. O（n）
. O（log2n）
. O（nlog2n）
. O（n2）
正确资料：
10.  任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序（）。
. 不发生改变
. 发生改变
. 不能确定
. 以上都不对
正确资料：
11.  设一组初始记录关键字序列(5，2，6，3，8)，以第一个记录关键字5为基准进行一趟快速排序的结果为（ ）。
. 2，3，5，8，6
. 3，2，5，8，6
. 3，2，5，6，8
. 2，3，6，5，8
正确资料：
12.  以下说法错误的是（）。
. 散列法存储的思想是由关键字值决定数据的存储地址
. 散列表的结点中只包含数据元素自身的信息，不包含指针。
. 负载因子是散列表的一个重要参数，它反映了散列表的饱满程度。
. 散列表的查找效率主要取决于散列表构造时选取的散列函数和处理冲突的方法。
正确资料：
13.  设无向图G中有n个顶点条边，则其对应的邻接表中的表头结点和表结点的个数分别为（  ）。
. n，
. ，n
. 2n，
. n，2
正确资料：
14.  采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）。
. 先序遍历
. 中序遍历
. 后序遍历
. 按层遍历
正确资料：



大工16春《数据结构》在线作业2




二、资料来源（谋学网www.mouxue.com）（共 6 道试题，共 30 分。）

1.  拓扑排序是按O网中每个结点事件的最早发生时间对结点进行排序。
. 错误
. 正确
正确资料：
2.  对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点。
. 错误
. 正确
正确资料：
3.  强连通图的各顶点间均可达。
. 错误
. 正确
正确资料：
4.  在待排序的记录集中，存在多个具有相同键值的记录，若经过排序，这些记录的相对次序仍然保持不变，称这种排序为稳定排序。
. 错误
. 正确
正确资料：
5.  度为2的有序树是二叉树。
. 错误
. 正确
正确资料：
6.  二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值。
. 错误
. 正确
正确资料：

jy123

不错

shi111111

值得信赖

13940080646

哈哈，爽！

gcj

谋学网不错