13秋北京航空航天大学《算法与数据结构》在线作业三

北航《算法与数据结构》在线作业三
试卷总分：100 奥鹏学习网（aopeng123.cn) 发布
单选题
一、单选题（共 25 道试题，共 100 分。）
V
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
需要购买答案的联系QQ:79691519满分：4 分
2. 在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。
A. 1
B. 2
C. 3
D. 4
需要购买答案的联系QQ:79691519满分：4 分
3. 在稀疏矩阵的带行指针向量的链接存储中，每个行单链表中的结点都具有相同的（）。
A. 行号
B. 列号
C. 元素值
D. 地址
需要购买答案的联系QQ:79691519满分：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
需要购买答案的联系QQ:79691519满分：4 分
5. 快速排序方法在情况下最不利于发挥其长处。
A. 要排序的数据量太大
B. 要排序的数据中含有多个相同值
C. 要排序的数据已基本有序
D. 要排序的数据个数为奇数
需要购买答案的联系QQ:79691519满分：4 分
6. 如果从无向的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（ ）。
A. 完全图
B. 连通图
C. 有回路
D. 一棵树
需要购买答案的联系QQ:79691519满分：4 分
7. 对n个记录的文件进行堆排序，最坏情况下的执行时间为 ( )。
A. O(log2n)
B. O(nlogn)
C. O(n)
D. O(n的平方)
需要购买答案的联系QQ:79691519满分：4 分
8. 如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用（ ）方法最快。
A. 起泡排序
B. 快速排序
C. 简单选择排序
D. 堆排序
此题选: D 满分：4 分
9. 对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（ ）。
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
需要购买答案的联系QQ:79691519满分：4 分
10. 若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用（ 　）存储方式最节省运算时间。
A. 单链表
B. 双链表
C. 带头结点的双循环链表
D. 容量足够大的顺序表
此题选: D 满分：4 分
11. 如果以链表作为栈的存储结构，则退栈操作时（ ）
A. 必须判别栈是否满
B. 对栈不作任何判别
C. 必须判别栈是否空
D. 判别栈元素的类型
需要购买答案的联系QQ:79691519满分：4 分
12. 线性表是一个具有n个（）的有限序列。
A. 表元素
B. 字符
C. 数据元素
D. 数据项
需要购买答案的联系QQ:79691519满分：4 分
13. 以下四种排序方法中，要求附加的内存容量最大的是（ ）
A. 插入排序
B. 选择排序
C. 快速排序
D. 归并排序
此题选: D 满分：4 分
14. 将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（ ）
A. 24
B. 25
C. 23
D. 无法确定
需要购买答案的联系QQ:79691519满分：4 分
15. 设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好（）排序法。
A. 起泡排序
B. 快速排序
C. 堆排序
D. 基数排序
需要购买答案的联系QQ:79691519满分：4 分
16. 任何一棵二叉树的叶结点在其先根、中根、后跟遍历序列中的相对位置
A. 肯定发生变化
B. 有时发生变化
C. 肯定不发生变化
D. 无法确定
需要购买答案的联系QQ:79691519满分：4 分
17. 如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。下列选项中，（）就是不稳定的排序方法。
A. 起泡排序
B. 归并排序
C. 直接插入法排序
D. 简单选择排序
此题选: D 满分：4 分
18. 由两个栈共享一个向量空间的好处是（ ）。
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率
需要购买答案的联系QQ:79691519满分：4 分
19. 从一棵B_树删除元素的过程中，若最终引起树根结点的合并，则新树高度是（ ）。
A. 原树高度加1
B. 原树高度减1
C. 原树高度
D. 不确定
需要购买答案的联系QQ:79691519满分：4 分
20. 向堆中插入一个元素的时间复杂度为（ ）。
A. O(log 2 n)
B. O(n)
C. O(1)
D. O(nlog 2 n)
需要购买答案的联系QQ:79691519满分：4 分
21. 设数组Data[0..m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为（ ）
A. front=front+1
B. front=(front+1)% m
C. rear=(rear+1)%m
D. front=(front+1)%(m+1)
此题选: D 满分：4 分
22. 在以下栈的基本运算中，不是加工型运算的是 （ ）.
A. lnitStack(S)
B. Push(S,X)
C. Pop(S)
D. empty(S)
此题选: D 满分：4 分
23. Substring(DATA STRUCTURE，5，9)=（ ）。
A. STRUCTURE
B. ASTUCTUR
C. DATA STRUCTRUE
D. DATA
需要购买答案的联系QQ:79691519满分：4 分
24. 有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为（）
A. 35/12
B. 37/12
C. 39/12
D. 43/12
需要购买答案的联系QQ:79691519满分：4 分
25. 对有n个记录的有序表采用二分查找，其平均查找长度的量级为（　）
A. O(log2n)
B. O(nlog2n)
C. O(n)
D. O(n2)
需要购买答案的联系QQ:79691519满分：4 分