下载APP
【简答题】
[说明]
快速排序是一种典型的分治算法。采用快速排序对数组A[p..r]排序的3个步骤如下。
1.分解:选择一个枢轴(pivot)元素划分数组。将数组A[p..r]划分为两个子数组(可能为空)A[p..q-1]和A[q+1..r],使得A[q]大于等于A[p..q-1]中的每个元素,小于A[q+1..r]中的每个元素。q的值在划分过程中计算。
2.递归求解:通过递归的调用快速排序,对子数组A[p..q-1]和A[q+1..r]分别排序。
3.合并:快速排序在原地排序,故无需合并操作。
1. [问题1]
下面是快速排序的伪代码,请将空缺处(1)~(3)的内容填写完整。伪代码中的主要变量说明如下。
A:待排序数组
p,r:数组元素下标,从p到r
q:划分的位置
x:枢轴元素
i:整型变量,用于描述数组下标。下标小于或等于i的元素的值,小于或等于枢轴元素的值
j:循环控制变量,表示数组元素下标
举报
题目标签:
大于等于
小于或等于
循环控制
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【判断题】混凝土施工现场的气温大于等于35℃的时候,即属高温施工。
A.
正确
B.
错误
查看完整题目与答案
【填空题】体外作用尺寸是工件()尺寸和()综合的结果,孔的体外作用尺寸总是()(大于、等于或小于)孔的实际尺寸,轴的体外尺寸总是()(大于、等于或小于)轴的实际尺寸。
查看完整题目与答案
【简答题】速度大于120Km/h,小于或等于160Km/h线路区段,下道避车后距钢轨头部外侧距离是多少?
查看完整题目与答案
【多选题】闪点大于等于28°C但小于等于45°C的油品为乙A类油品,包括_________等。
A.
灯用煤油
B.
喷气燃油
C.
渣油
D.
润滑油
查看完整题目与答案
【判断题】()熔断的定电压,必须大于等于配电线路电压。
A.
正确
B.
错误
查看完整题目与答案
【简答题】老年人用老花眼镜“看书”,书到眼镜的距离一定要______焦距(选填“大于”、“小于”或“等于”),才能看到书上字迹的______像(选填“虚”或“实”).
查看完整题目与答案
【单选题】027线压力高声光报警的设定值为大于等于()MPa。
A.
2.7
B.
2.8
C.
2.9
D.
3
查看完整题目与答案
【判断题】工程结构的可靠指标应大于等于目标可靠指标。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】设计温度大于等于450℃的压力容器称为高温容器。()
A.
正确
B.
错误
查看完整题目与答案
【多选题】单笔受理金额大于等于100万元的高额收入审核权限()
A.
分公司业务支撑中心、财务共享中心分部
B.
市场部
C.
财务管理部
D.
省公司业务支撑中心、省市场部、省财务共享中心、省财务管理部
查看完整题目与答案