算法与数据结构在线作业三.docVIP

《算法与数据结构》在线作业三 试卷总分：100 测试时间：-- 单选题 、单选题（共 25 道试题，共 100 分。） 1. 一组记录的关键码为(46,79,56,38,40,84),则利用快速排序的方法,以第一个记录为基准得到的一次划分结果为（）。 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 满分：4 分 2. 在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。 A. 1 B. 2 C. 3 D. 4 满分：4 分 3. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。 A. 行号 B. 列号 C. 元素值 D. 地址 满分：4 分 4. 某二叉树结点的前序序列为E、A、C、B、D、G、F，中序遍历为A、B、C、D、E、F、G。 该二叉树结点的后序序列为 ( )。 A. B,D,C,A,F,G,E B. B,D,C,F,A,G,E C. E,G,F,A,C,D,B D. E,G,A,C,D,F,B 满分：4 分 5. 快速排序方法在情况下最不利于发挥其长处。 A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据已基本有序 D. 要排序的数据个数为奇数 满分：4 分 6. 如果从无向的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。 A. 完全图 B. 连通图 C. 有回路 D. 一棵树 满分：4 分 7. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。 A. O(log2n) B. O(nlogn) C. O(n) D. O(n的平方) 满分：4 分 8. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。 A. 起泡排序 B. 快速排序 C. 简单选择排序 D. 堆排序 满分：4 分 9. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。 A. DBFEAC B. DFEBCA C. BDFECA D. BDEFAC 满分：4 分 10. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ 　）存储方式最节省运算时间。 A. 单链表 B. 双链表 C. 带头结点的双循环链表 D. 容量足够大的顺序表 满分：4 分 11. 如果以链表作为栈的存储结构，则退栈操作时（ ） A. 必须判别栈是否满 B. 对栈不作任何判别 C. 必须判别栈是否空 D. 判别栈元素的类型 满分：4 分 12. 线性表是一个具有n个（）的有限序列。 A. 表元素 B. 字符 C. 数据元素 D. 数据项 满分：4 分 13. 以下四种排序方法中，要求附加的内存容量最大的是（ ） A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 满分：4 分 14. 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ ） A. 24 B. 25 C. 23 D. 无法确定 满分：4 分 15. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。 A. 起泡排序 B. 快速排序 C. 堆排序 D. 基数排序 满分：4 分 16. 任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置 A. 肯定发生变化 B. 有时发生变化 C. 肯定不发生变化 D. 无法确定 满分：4 分 17. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。 A. 起泡排序 B. 归并排序 C. 直接插入法排序 D. 简单选择排序 满分：4 分 18. 由两个栈共享一个向量空间的好处是（ ）。 A. 减少存取时间，降低下溢发生的机率 B. 节省存储空间，降低上溢发生的机率 C. 减少存取时间，降低上溢发生的机率 D. 节省存储空间，降低下溢发生的机率 满分：4 分 19. 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。 A. 原树高度加1 B. 原树高度减1 C. 原树高度 D. 不确定 满分：4 分