【单选题】【消耗次数：1】
假定对元素序列（7, 3, 5, 9, 1, 12, 8, 15）进行快速排序，则进行第一次划分后，得到的左区间中元素的个数为（ ）。
①
2
②
3
③
4
④
5
参考答案：
复制
纠错
相关题目
【单选题】
假定一个初始堆为(1, 5, 3, 9, 12, 7, 15, 10)，则进行第一趟堆排序后得到的结果为（（ ）。
①
3, 5, 7, 9, 12, 10, 15, 1
②
3, 5, 9, 7, 12, 10, 15, 1
③
3, 7, 5, 9, 12, 10, 15, 1
④
3, 5, 7, 12, 9, 10, 15, 1
【单选题】
假定对元素序列（7, 3, 5, 9, 1, 12）进行堆排序，并且采用小根堆，则由初始数据构成的初始堆为（ ）。
①
1, 3, 5, 7, 9, 12
②
1, 3, 5, 9, 7, 12
③
1, 5, 3, 7, 9, 12
④
1, 5, 3, 9, 12, 7
【单选题】
对下列四个序列进行快速排序，各以第一个元素为基准进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列为（ ）。
①
1, 3, 5, 7, 9
②
9, 7, 5, 3, 1
③
5, 3, 1, 7, 9
④
5, 7, 9, 1, 3
【单选题】
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（ ）。
①
n
②
n/2
③
log2(n)
④
2n
随机题目
【单选题】
建筑物内设有局部楼层时，无围护结构的按其结构底板水平面积计算正确的是（）
①
结构层高在2.20m及以上的计算全面积
②
结构层高在2.20m以下的计算全面积
③
结构净高在2.20m以上计算1/2面积
④
结构净高在2.20M及以上的计算全面积