【单选题】【消耗次数：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
随机题目
【单选题】
负有安全生产监督管理职责的部门对存在重大事故隐患的生产经营单位，依照规定可采取停止供电措施，除有危及生产安全的紧急情形外，应当提前（）通知生产经营单位。
①
24小时，书面
②
12小时，书面
③
24小时，口头
④
12小时，口头
【单选题】
高度小于50m，且每层建筑面积不超过（）的普通塔式住宅或公共建筑，临时消防设施可设一条临时竖管。
①
500平方米
②
600平方米
③
800平方米
④
1000平方米
【单选题】
下列措施中，不属于生产经营单位安全生产保障措施中经济保障措施的是（）。
①
保证劳动防护用品、安全生产培训所需要的资金
②
保证工伤社会保险所需要的资金
③
保证安全设施所需要的资金
④
保证员工食宿设备所需要的资金
【单选题】
建筑施工企业安全生产管理机构具有以下职责（ ）。
①
组织或参与企业生产安全事故应急救援预案的编制及演练
②
保证项目安全生产费用的有效使用
③
建立项目安全生产管理档案
④
及时、如实报告安全生产事故