在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：

【名词&注释】

物理量(physical quantity)、地西泮(diazepam)、虚位移原理(virtual displacement principle)、变形体(deformable body)、大问题(big problem)、小问题(minor issue)、基本思想(basic idea)、各个击破(defeat in detail)、重要原因(important reasons)、分而治之(dividing and rule)

[单选题]在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

A. 分治
B. 动态规划
C. 贪心
D. 回溯

查看答案&解析 查看所有试题

学习资料：

[单选题]实践表明，（）是造成压缩机排气温度偏离，甚至过高的最重要原因^{(important reasons)}之一。

A. 进气温度偏高
B. 气缸内的进气终了温度高
C. 内泄漏
D. 压缩过程指数偏大

[单选题]腹痛较剧，痛如针刺，痛处固定属于（）

A. 虚痛
B. 气滞痛
C. 寒痛
D. 热痛
E. 血瘀痛

[单选题]预防术后切口感染使用抗菌药物的最佳时间是（）

A. 术前3天给药
B. 术前30～60分钟给药
C. 术前6小时给药
D. 术前1天给药
E. 术后回病房即给药

[单选题]女性，59岁，慢性咳喘20年。近5年来动则气急，并常有尿少、下肢水肿。3天前"感冒"，自服"感冒通"后热退，但气急、咳嗽加重，昨夜因失眠服地西泮（安定）后入睡，今晨家人见其呼之不应，送来急诊。体检见神志恍惚，呼吸浅速，频率28次／分，发绀明显。两肺散在干湿啰音。呼吸空气条件下动脉血气分析示pH7．29，PaCO2210．5kPa（80mmHg），PaO26．1kPa（46mmHg）

A. B

[单选题]变形体虚位移原理的虚功方程中包含了力系与位移(及变形)两套物理量，其中()

A. 力系必须是虚拟的，位移是实际的
B. 位移必须是虚拟的，力系是实际的
C. 力系与位移都必须是虚拟的
D. 力系与位移两者都是实际的

本文链接：https://www.51bdks.net/show/4n9n0.html