交换排序 | CC408

课后题年第 23 题数据结构选择题

对 n 个不同的元素利用冒泡法从小到大排序，在()情况下元素交换的次数最多。

A. 从大到小排列好的 B. 从小到大排列好的 C. 元素无序 D. 元素基本有序

[tag_link]

正确答案：A

课后题年第 24 题数据结构选择题

若用冒泡排序算法对序列{10,14,26,29,41,52}从大到小排序，则需进行()次比较。 A.3 B.10 C.15 D.25

[tag_link]

正确答案：C

课后题年第 25 题数据结构选择题

用某种排序算法对线性表{25,84,21,47,15,27,68,35,20}进行排序时，元素序列的变化情况如下： 1)25,84,21,47,15,27,68,35,20 2)20,15,21,25,47,27,68,35,84 3)15,20,21,25,35,27,47,68,84 4)15,20,21,25,27,35,47,68,84 则所采用的排序算法是()。

A. 选择排序 B. 插入排序 C.2 路归并排序 D. 快速排序

[tag_link]

正确答案：D

课后题年第 26 题数据结构选择题

一组记录的关键码为(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)

[tag_link]

正确答案：C

课后题年第 27 题数据结构选择题

快速排序算法在()情况下最不利于发挥其长处。

A. 要排序的数据量太大 B. 要排序的数据中含有多个相同值 C. 要排序的数据个数为奇数 D. 要排序的数据已基本有序

[tag_link]

正确答案：D

课后题年第 28 题数据结构选择题

就平均性能而言，目前最好的内部排序算法是()。

A. 冒泡排序 B. 直接插入排序 C. 希尔排序 D. 快速排序

[tag_link]

正确答案：D

课后题年第 29 题数据结构选择题

数据序列F={2,1,4,9,8,10,6,20} 只能是下列排序算法中的()两趟排序后的结果。

A. 快速排序 B. 冒泡排序 C. 选择排序 D. 插入排序

[tag_link]

正确答案：A

课后题年第 30 题数据结构选择题

对元素序列{8,9,10,4,5,6,20,1,2}采用冒泡排序(从后往前次序进行，要求升序), 需要进行元素交换的趟数至少是()(不考虑无元素交换的最后一趟)。

A. 3 B.4 C.5 D.8

[tag_link]

正确答案：C

课后题年第 31 题数据结构选择题

双向冒泡排序是指对一个序列在正反两个方向交替进行扫描，第一趟把最大值放在序列的最右端，第二趟把最小值放在序列的最左端，之后在缩小的范围内进行同样的扫描，放在次右端、次左端，直至序列有序。对数组{4,7,8,3,5,6,10,9,1,2}进行双向冒泡排序，则排序趟数是()。(第一趟从左往右开始，从左往右或从右往左都称为一趟。) A.7 B.6 C.8 D.9

[tag_link]

正确答案：B

课后题年第 32 题数据结构选择题

对下列关键字序列用快速排序进行排序时，每次选取的基准元素都为待处理序列的第一个元素，速度最快的情形是(),速度最慢的情形是()。

A. {21,25,5,17,9,23,30} B.{25,23,30,17,21,5,9} C. {21,9,17,30,25,23,5} D.{5,9,17,21,23,25,30}

[tag_link]

正确答案：

课后题年第 33 题数据结构选择题

对下列4个序列，以第一个关键字为基准用快速排序算法进行排序，在第一趟过程中移动记录次数最多的是()。

A. 92,96,88,42,30,35,110,100 B.92,96,100,110,42,35,30,88 C. 100,96,92,35,30,110,88,42 D.42,30,35,92,100,96,88,110

[tag_link]

正确答案：B

课后题年第 34 题数据结构选择题

下列序列中，()可能是执行第一趟快速排序后所得到的序列(按从大到小排序和从小到大排序来分别讨论)。 I.{68,11,18,69,23,93,73} II.{93,73,68,11,69,23,18} II.{68,11,69,23,18,93,73} IV.{68,11,69,23,18,73,93}

A. I 、IV B.Ⅱ 、Ⅲ C.Ⅲ 、IV D. 只有IV

[tag_link]

正确答案：C

课后题年第 35 题数据结构选择题

对 n 个关键字进行快速排序，最大递归深度为(),最小递归深度约为()。

A. 1 B.n C.log₂n D.nlog₂n

[tag_link]

正确答案：

课后题年第 36 题数据结构选择题

对8个元素的序列进行快速排序，在最好情况下的关键字比较次数是()。

A. 7 B.8 C. 12 D.13

[tag_link]

正确答案：D

课后题年第 37 题数据结构综合题

已知线性表按顺序存储，且每个元素都是不相同的整数型元素，设计把所有奇数移动到所有偶数前边的算法(要求时间最短，辅助空间最小)。

[tag_link]

A

课后题年第 38 题数据结构综合题

试编写一个算法，使之能够在数组L[1..n] 中找出第k 小的元素(从小到大排序后处于第 k 个位置的元素)。

[tag_link]

C

课后题年第 39 题数据结构综合题

荷兰国旗问题：设有一个仅由红、白、蓝三种颜色的条块组成的条块序列，存储在一个顺序表中，请编写一个时间复杂度为O(n) 的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。请完成算法实现： typedef enum{RED,WHITE,BLUE}color; I// 设置枚举数组 void Flag_Arrange(color a[],int n){…}

[tag_link]

D

🏷️ 知识点：交换排序