在对n个元素进行快速排序的过程中，最好情况下需要进行（）趟。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① n

② n/2

③ log2(n)

④ 2n

参考答案：

复制

纠错

相关题目

【单选题】在对n个元素进行快速排序的过程中，最坏情况下需要进行（）趟。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。

① 1

② n

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的空间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行快速排序的过程中，最坏情况下的时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，最好情况下的时间复杂度为（）。

① O(1)

② O(log2（n）)

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行简单选择排序的过程中，需要进行（）趟选择和交换。

① n

② n+1

③ n-1

④ n/2

查看完整题目与答案

【单选题】在对n个元素进行直接插入排序的过程中，共需要进行（）趟。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

【单选题】在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。

① n

② n-1

③ O(n的平方)

④ O(n)

查看完整题目与答案

【单选题】在对n个元素进行堆排序的过程中，时间复杂度为（）。

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】下面的说法中，正确的说法是

① 在安装机油滤清器之前，应将滤清器底座上的橡胶密封圈抹上润滑油

② 检查油底壳时可用仪器测量其有无泄漏和变形

③ 一般每更换一次机油至少应更换二次机油滤清器

④ 机油量的检查时，取出机油尺并擦净油迹，插入机油尺导孔，再拔出察看

查看完整题目与答案

【判断题】燃油供给油路中有堵塞的地方可造成发动机起动不着

① 正确

② 错误

查看完整题目与答案

【判断题】蓄电池自放电不会造成蓄电池的亏电现象

① 正确

② 错误

查看完整题目与答案

【判断题】油箱盖如果出现了堵塞的现象，会引起发动机不能起动或起动后熄火的现象

① 正确

② 错误

查看完整题目与答案

【判断题】打开点火开关，燃油泵要瞬时工作2S左右的时间，此功能是检查油泵是否能工作而设计的

① 正确

② 错误

查看完整题目与答案

【判断题】发电机充电电流过大的原因一般是发动机转速过高所致

① 正确

② 错误

查看完整题目与答案

【判断题】燃油泵出口处的供油压力如果正常，说明油泵的工作能力应该没有问题

① 正确

② 错误

查看完整题目与答案

【判断题】有冷起动喷油器的汽车，冷起动喷油器本身出现了问题，热车时发动机起动不了

① 正确

② 错误

查看完整题目与答案

【判断题】发动机出现了不着车的情况，可对喷油器进行工作波形的检测，来判断其性能的好坏

① 正确

② 错误

查看完整题目与答案

【判断题】发动机供油系统中的油压低时，发动机是不能起动的

① 正确

② 错误

查看完整题目与答案