Question

帮我做这份试题~~~~~后天要考试了，哈哈，，多谢谢谢

21．将5个不同的数据进行排序，至多需要比较（ ）次。
A. 8 B. 9 C. 10 D. 25
22． 排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（ ）
A. 希尔排序 B. 冒泡排序 C. 插入排序 D. 选择排序
23．对n个不同的排序码进行冒泡排序，在元素无序的情况下比较的次数为（ ）
A. n+1 B. n C. n-1 D. n(n-1)/2
24． 对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（ ）
A．O(n) B．O(n2) C．O(nlog2n) D．O(n3)
25．若一组记录的排序码为（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
26．下列关键字序列中，（ ）是堆。
A. 16, 72, 31, 23, 94, 53 B. 94, 23, 31, 72, 16, 53 C.16, 53, 23, 94，31, 72 D.16, 23, 53, 31, 94, 72
27．堆是一种（ ）排序。
A. 插入 B.选择 C. 交换 D. 归并
28．堆的形状是一棵（ ）
A. 二叉排序树 B.满二叉树 C. 完全二叉树 D. 平衡二叉树
29．若一组记录的排序码为（46, 79, 56, 38, 40, 84），则利用堆排序的方法建立的初始堆为（ ）
A. 79, 46, 56, 38, 40, 84 B. 84, 79, 56, 38, 40, 46 C. 84, 79, 56, 46, 40, 38 D. 84, 56, 79, 40, 46, 38
30． 下述几种排序方法中，要求内存最大的是（ ）
A. 插入排序 B.快速排序 C. 归并排序 D. 选择排序

Answer 1

怎么会是高中的题呢？明显是数据结构嘛！

Answer 2

21:C 22:C 23:D 24:B 25:C 26:D 27:B 28:C 29:B 30:C

Answer 3

1 A 2 D 3 B 4 D 5 B 6 C 7 C 8 D 9 C 10 D 11 A 12 B 13 C 14 D 15 A 16 C 17 C 18 D 19 C 20 D 21 D 22 B 23 B 24 B 25 A 26 C 27 B...