快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。

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

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

➡️如需代学继续教育，联系微信：yizhituziang

相关题目

【单选题】就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是（）。

① A.堆排序快速排序归并排序

② B.堆排序归并排序快速排序

③ C.堆排序归并排序快速排序

④ D.堆排序快速排序归并排序

查看完整题目与答案

【判断题】设初始记录关键字基本有序，则快速排序算法的时间复杂度为O(nlog2n)。（）

① 正确

② 错误

查看完整题目与答案

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

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】若对n个元素进行归并排序，则进行归并的趟数为（）。

① n

② n-1

③ n/2

④ log2(n)

查看完整题目与答案

【单选题】快速排序在________情况下最易发挥其长处。

① 被排序的数据中含有多个相同排序码

② 被排序的数据已基本有序

③ 被排序的数据完全无序

④ 被排序的数据中的最大值和最小值相差悬殊

查看完整题目与答案

【单选题】二路归并排序的时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【单选题】快速排序方法在（）情况下最不利于发挥其长处。

① 要排序的数据量太大

② 要排序的数据中含有多个相同值

③ 要排序的数据个数为奇数

④ 要排序的数据已基本有序

查看完整题目与答案

【单选题】在平均情况下速度最快的排序方法为（）。

① 简单选择排序

② 归并排序

③ 堆排序

④ 快速排序

查看完整题目与答案

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

① n

② n/2

③ log2(n)

④ 2n

查看完整题目与答案

随机题目

【单选题】休克治疗的基本原则是（）

① 持气道畅通

② 维持足够供气及换气

③ 制止出血

④ 维持足够血液循环

⑤ 以上都是

查看完整题目与答案

【单选题】休克的类型不包括（）

① 容量增大型休克

② 机械性休克

③ 低血压性休克

④ 容量增大性（分布性）休克

⑤ 低血容量性休克

查看完整题目与答案

【单选题】不能彻底控制的出血的说法正确的是（）

① 高流量吸氧

② 监护心跳,血含氧量，二氧化碳呼出量

③ 液体复苏

④ 大管道通路

⑤ 以上均正确

查看完整题目与答案

【单选题】神经源性休克的表现包括（）

① 低血压

② 心率正常或者减慢

③ 皮肤暖，干，粉红

④ 呼吸麻痹或不足

⑤ 以上都是

查看完整题目与答案

【单选题】可控制的出血的说法错误的是（）

① 制止出血

② 休克体位

③ 给高浓度氧气

④ 用细静脉输液管

⑤ 速送医院

查看完整题目与答案

【单选题】机械性休克的临床特点包括（）

① 颈静脉怒张

② 发绀

③ 苍白

④ 心动过速

⑤ 以上都是

查看完整题目与答案

【单选题】胰岛素依赖性糖尿病患者，20岁，两天来出现恶心，面色潮红，呼吸深快，渐发生神志模糊以致昏迷，最可能的诊断为（）

① 尿毒症酸中毒

② 糖尿病高渗昏迷

③ 乳酸性酸中毒

④ 呼吸性碱中毒

⑤ 糖尿病酮症酸中毒

查看完整题目与答案

【单选题】脑出血昏迷急性期的治疗措施不恰当的是（）

① 降低颅内压

② 调控血压

③ 维持生命体征平稳

④ 必要时手术治疗

⑤ 以上都不是

查看完整题目与答案

【单选题】 Ⅰ型糖尿病患者，男，20岁，经胰岛素治疗血糖控制正常，今早突然晕倒，其最可能的原因是（）

① 糖尿病酮症酸中毒

② 糖尿病非酮症性高渗性昏迷

③ 乳酸性酸中毒

④ 低血糖

⑤ 夜间进食量少

查看完整题目与答案

【单选题】发热、昏迷、脑膜刺激征阳性，首先考虑的诊断是（）

① 蛛网膜下腔出血

② 颅脑外伤

③ 脑炎、脑膜炎

④ 脑瘤

⑤ 肝性脑病

查看完整题目与答案