数据结构与算法第5次

您的本次作业分数为：97分
单选题
1.从原理上讲，折半查找法要求查找表中各元素的键值必须是____
A 递增或递减

B 递增

C 递减

D 无序
正确答案:A
单选题
2.关于判定树，下列说法不正确的是____
A 判定树是对有序序列进行二分查找得到的树

B n个结点的判定树的深度为[log2n]+1

C 判定树的叶子结点都在同一层

D 判定树除去最后一层结点以后是满二叉树或空二叉树
正确答案:C
单选题
3.在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12需做____次关键码比较
A 2

B 3

C 4

D 5
正确答案:C
单选题
4.对线性表进行二分查找时，要求线性表必须____
A 以顺序方式存储

B 以顺序方式存储且元素有序

C 以链式方式存储

D 以链式方式存储且元素有序
正确答案:B
单选题
5.折半查找算法的时间复杂度是____
A O(n2)

B O(n)

C O(log2n)

D O(nlog2n)
正确答案:C
单选题
6.若用二分查找法取得的中间位置元素键值大于被查找值，说明被查找值位于中间值的前面，下次的查找区间为从原开始位置至____
A 该中间位置

B 该中间位置－1

C 该中间位置＋1

D 该中间位置／2
正确答案:B
单选题
7.对包含N个元素的散列表进行查找，平均查找长度____
A 为O(log2N)

B 为O(N)

C 不直接依赖于N

D 上述三者都不是
正确答案:D
单选题
8.若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过____
A n/2

B n

C (n+1)/2

D n+1
正确答案:B
单选题
9.分别以下列序列构造二叉排序树，则与其它几个序列构造的结果不同的是____
A （80，70，60，75，90，85，100，10）

B （80，90，85，70，60，10，75，100）

C （80，90，70，85，10，60，75，100）

D （80，90，100，70，85，60，10，75）
正确答案:C
单选题
10.如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树
A 正确

B 不正确
正确答案:A
单选题
11.AVL树的任何子树都是AVL树。
A 正确

B 不正确
正确答案:A
单选题
12.在散列表中，所谓同义词就是具有相同散列地址的两个元素
A 正确

B 不正确
正确答案:A
单选题
13.设有1000个无序的元素,希望用最快的速度挑选出其中前10个最大的元素,最好____排序法
A 起泡排序

B 快速排序

C 堆排序


D 基数排序
正确答案:C
单选题
14.若要求尽可能快地对实数数组进行稳定的排序，则应选____
A 快速排序

B 堆排序

C 归并排序

D 基数排序
正确答案:C
单选题
15.下列排序算法的时间复杂度最小的是____
A

冒泡排序

B 希尔排序

C 简单选择排序

D 归并排序
正确答案:D
单选题
16.在下列排序算法中，时间复杂度不受数据初始特性影响，恒为O(n2)的是____
A 插入排序

B 冒泡排序

C 选择排序

D 堆排序
正确答案:C
单选题
17.插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。
A 正确

B 不正确
正确答案:B
单选题
18.已知10个数据元素为（54，28，16，34，73，62，95，60，26，43），对该数列按从小到大排序，经过一趟冒泡排序后的序列为____
A 16，28，34，54，73，62，60，26，43，95

B 28，16，34，54，62，73，60，26，43，95

C 28，16，34，54，62，60，73，26，43，95

D 16，28，34，54，62，60，73，26，43，95
正确答案:B
单选题
19.直接插入排序是不稳定的排序方法。
A 正确

B 不正确
正确答案:B
单选题
20.排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为____
A 希尔排序

B 冒泡排序

C 插入排序

D 选择排序
正确答案:C
单选题
21.一组记录的关键字为（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
正确答案:C
单选题
22.快速排序方法在____情况下最不利于发挥其长处
A 要排序的数据量太大

B 要排序的数据在含有多个相同值

C 要排序的数据已基本有序

D 要排序的数据个数为奇数
正确答案:C
单选题
23.用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的变化情况如下(1)20,15,21,25,47,27,68,35,84 (2)15,20,21,25,35,27,47,68,84 (3)15,20,21,25,27,35,47,68,84 则所采用的排序方法是____
A 选择排序

B 希尔排序

C 归并排序

D 快速排序
正确答案:D
单选题
24.在待排序的元素序列基本有序的前提下，效率最高的排序方法是 ____
A 插入排序

B 快速排序

C 归并排序

D 选择排序
正确答案:A
单选题
25.下列关键码序列中，属于堆的是____
A （15，30，22，93，52，71）

B （15，71，30，22，93，52）

C （15，52，22，93，30，71）

D （93，30，52，22，15，71）
正确答案:A
单选题
26.直接插入排序的最坏情况是初始序列为____序
A 正

B 反

C 正和反

D 无
正确答案:B
单选题
27.一组记录的排序码为（20,29,1
1,74,35,3,8,56），则利用堆排序方法建立的初始(小顶)堆为____
A 20,29,11,74,35,3,8,56

B 3,29,8,56,35,20,11,74

C 3,8,11,20,29,35,56,74

D 20,29,3,8,11,35,

74,56
正确答案:B
单选题
28.排序方法中，从未排序序列中挑选元素，并将其依次放入已排序序列（初始时为空）的一端的方法，称为____
A 希尔排序

B 归并排序

C 插入排序

D 选择排序
正确答案:D 判断题
29.一般来说，二分查找比顺序查找快,但二分查找有时候不能实施 正确 错误正确答案: 对 判断题
30.n(n>0)个结点的二叉排序树至多有log2n层 正确 错误正确答案: 错 判断题
31.对二叉排序树进行中序遍历得到的序列一定有序表 正确 错误正确答案: 对 判断题
32.二叉排序树一般用于查找某个元素 正确 错误正确答案: 对 判断题
33.哈希表是用于排序的技术之一 正确 错误正确答案: 错 判断题
34.通过比
较的方法进行排序，其时间复杂性至少是 O(log2n) 正确 错误正确答案: 对 判断题
35.堆的结构是完全二叉树 正确 错误正确答案: 对 判断题
36.序列｛12, 23, 15, 24, 22, 18, 16, 30, 27｝是一个堆 正确 错误正确答案: 错

本文来源：https://www.bwwdw.com/article/8o51.html