题目内容

10-4.在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

A. 1
B. n
C. n-1
D. n/2

查看答案

搜索结果不匹配？点我反馈

更多问题

10-6.对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（）。

A. 1, 3, 5, 7, 9
B. 9, 7, 5, 3, 1
C. 5, 3, 1, 7, 9
D. 5, 7, 9, 1, 3

10-7.假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（）。

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

10-9.假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（）。

A. 1, 3, 5, 7, 9, 12
B. 1, 3, 5, 9, 7, 12
C. 1, 5, 3, 7, 9, 12
D. 1, 5, 3, 9, 12, 7

10-12.若要从1000个元素中得到10个最小值元素，最好采用（）方法。

A. 直接插入排序
B. 简单选择排序
C. 归并排序
D. 快速排序