阅读下列说明，回答问题1至问题3，将解答填入对应栏内。
[说明]
快速排序是一种典型的分治算法。采用快速排序对数组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]
下面是快速排序的伪代码，请填补其中的空缺。
伪代码中的主要变量说明如下：
A：待排序数组；
p，r：数组元素下标，从p到r；
q：划分的位置；
x：枢轴元素；
i：整型变量，用于描述数组下标。下标小于或等于i的元素的值小于或等于枢轴元素的值：
j：循环控制变量，表示数组元素下标。
QUICKSORT(A，P，r)
if(p＜r)
q=PARTITION(A，p，r)；
QUICKSORT(A，p，q-1)；
QUICKSORT(A，q+1，r)；
PARTITION(A，p，r)
X=A[r]；i=p-1；
for(j=p；j≤r-1；j++)
if(A[j]≤x)
i=i+1；
交换A[j]和A[j]
交换 (1) 和 (2) //注：空(1)和空(2)答案可以互换，但两个空全部答对方可得分
return (3)
[问题2]
(1)假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排
| Visitors to St. Paul Cathedral are
sometimes astonished as they walk round the space under the arch to come up a
statue which would appear to be that of a retired armed man meditating upon a
wasted life. They are still more astonished when they see under it an
inscription indicating that it represents the English writer, Samuel Johnson.
The statue is by Bacon, but it is not one of his best works. The figure is, as
often in eighteenth-century sculpture, clothed only in a loose robe that leaves
arms, legs and one shoulder hare. But the strangeness for us is not one of
costume only. If we know anything of Johnson, we know that he was constantly ill
all through his life; and whether we know anything of him or not we are apt to
think of a literary man as a delicate, weakly, nervous sort of person. Nothing
can be A. they have little effect on each other B. they are confused by all of us C. they interact with each other D. they are mixed up in all of us [多选题]依据《中国石油化工集团有限公司HSE管理体系 手册》，企业应按要求向（ ）报告重大隐患。
A.集团公司 B.当地政府 C.国家应急管理部 D.上级单位 [单项选择]关于公式I＝I0e-μx表述，错误的是
A. I0为自X线管发出的X线强度 B. I为X线穿过厚度为X的物体后的强度 C. x为吸收物质的厚度 D. e为自然对数的底 E. μ为物质对X线的衰减系数 [单项选择]根据《建筑设计防火规范》的规定，居住建筑单元任一层建筑面积大于650平方米，或任一住户的户门至安全出口的距离大于（）时，该建筑单元每层安全出口不应少于2个。
A. 15m B. 12m C. 10m D. 5m [判断题]
《航空移动业务卫星通信地面地球站总技术要求》适 用于航空移动业务采用C/Ku频段的国内卫星通信地面 地球站GES。 A.正确 B.错误 [单选题]在使用复印机的过程中，以下哪项内容是不恰当的？（）。
A.接通电源可立即复印操作 B.选定复印纸后要抖松消除静电 C.选择复印倍率来决定复印纸尺寸 D.复印完毕应取下复印品和原稿 [单项选择]关于冲脉，下列哪项是错误的（）
A. 是人体妊养之本 B. 冲为血海 C. 为十二经之海 D. 冲脉隶于阳明 E. 起于小腹内 [单选题]对口道岔尖轨尖端轨距递减：两尖轨尖端距离小于6m，两尖端处轨距不相等时（）。
A.不作递减 B.递减至基本轨接头 C.按不大于6‰的递减率递减 D.应从较大轨距向较小轨距均匀递减 [单选题]依据《安全生产法》的规定,下列组织中,有权对 建 设项目的安全设施与主体工程同时设计、同时施工、同时 投入生产和使用情况进行监督并提出意见的是( )。
A.行业协会 B.工会 C.施工单位 [判断题]冷却塔设备外壳、螺栓、支架等要牢固、防腐处理可靠、无破损。
A.正确 B.错误 [多选题]根据《国家电网有限公司95598 重要服务事项报备管理规范》规定，配合军事机构、司法机关、县级及以上政府机构工作，需要采取停限电或限制接电等措施影响供电服务的事项包括以下哪些（ ）。
A.安全维稳 B.拆迁改造、污染治理 C.乡镇级及以上政府批准执行的有序用电限电 D.产业结构调整 E.配合物业催费停电 F.紧急避险 [单项选择]金元之际北方道教最显赫的三个教派不包括：（）
A. 正一教 B. 全真教 C. 太一教 D. 真大教 [单选题]（2019）细菌性痢疾患者查体时，腹部压痛部位最有可能的是
A.右下腹 B.右上腹 C.左上腹 D.左下腹 E.脐周 [多项选择]槟榔的适应证是（）
A. 多种肠道寄生虫病 B. 食积气滞，泻痢后重 C. 水肿、脚气肿痛 D. 疟疾 E. 疳积 [多选题]对长期被困井下人员急救升井时应采取( )等措施。
A.用衣服片、毛巾等蒙住其眼睛 B.用棉花等堵住耳朵 C.立即更换衣物 D.不能让其进食过量食物 [多选题]测量钢筋重量偏差时,试样应从不同钢筋上截取,数量不少于( )支,每支试样长度不小于( )。长度应逐支测量,应精确到0.1mm。测量试样总重量时,应精确到不大于总重量的1%。
A. 3 B. 5 C. 500mm D. 700mm E. 800mm [单项选择]患者，女，31岁。大便溏泻，纳谷不香，心悸失眠。首选药物是（）
A. 莲子 B. 芡实 C. 金樱子 D. 山药 E. 磁石 [判断题]SS4改型电力机车的空气压缩机出现故障,另一节机车上的压缩机组可继续维持运行。( )
A.正确 B.错误 [单选题]车统-15A是检车员记录列车技术作业、发现和处理故障明细、TADS、（）、TFDS、THDS、TWDS等预报警确认、处理及临时工作等信息的手册。
A.TADS B.TPDS C.TCDS D.TEDS [单项选择]槟榔最常用于驱杀（）
A. 钩虫 B. 蛲虫 C. 绦虫 D. 血吸虫 E. 滴虫 我来回答: 提交
|
