下列各种排序算法中平均时间复杂度为O(n2)是（）。

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

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

参考答案：

复制

纠错

相关题目

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

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

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

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

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

查看完整题目与答案

【判断题】希尔排序算法的时间复杂度为O(n2)。()

① 正确

② 错误

查看完整题目与答案

【单选题】下列排序算法中时间复杂度不受数据初始状态影响，恒为O(n2)的是

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

【判断题】快速排序是排序算法中平均性能最好的一种排序。（）

① 正确

② 错误

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

【单选题】设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（）。

① O(n)

② O(n2)

③ O(nlog2n)

④ O(1og2n)

查看完整题目与答案

随机题目

【单选题】急性心肌梗死发病后发热，多在1周内恢复正常，发热原因是由于

① 肺部感染

② 胃肠道脱水

③ 体温调节中枢紊乱

④ 心肌坏死组织吸收

⑤ 体温中枢供血不足

查看完整题目与答案

【单选题】帕金森患者的常见临床表现不包括

① 静止性震颤

② 面具脸

③ 慌张步态

④ 写字过小征

⑤ 角膜K—F环

查看完整题目与答案

【单选题】与急性肾炎发病有关的细菌是

① 金黄色葡萄球菌

② 大肠杆菌

③ 链球菌

④ 肺炎双球菌

⑤ 流感嗜血杆菌

查看完整题目与答案

【单选题】对于痰液过多且无力咳嗽的患者，为防止窒息，护士在翻身前首先应

① 给病人吸氧

② 给病人吸痰

③ 指导病人有效咳嗽

④ 给病人雾化吸入

⑤ 慢慢移动病人

查看完整题目与答案

【单选题】关于癫痫患者长期服药的描述，正确的是

① 服药量要大

② 采用顿服法

③ 症状控制后及时停药

④ 最好单一药物治疗

⑤ 根据病情随时增减药量

查看完整题目与答案

【单选题】急性肾小球肾炎最主要的临床表现是

① 水肿、少尿、高血压、蛋白尿

② 水肿、少尿、血尿、高血压

③ 水肿、少尿、蛋白尿、血尿

④ 蛋白尿、氮质血症、高血压

⑤ 血尿、少尿、高血压、氮质血症

查看完整题目与答案

【单选题】皮质醇增多症病人脂肪代谢障碍可出现的特征性体征是

① 皮肤菲薄形成紫纹

② 向心性肥胖

③ 脊椎变形

④ 痤疮多毛

⑤ 轻度水肿

查看完整题目与答案

【单选题】患者，女34岁，因诊为Graves病服用甲疏咪唑治疗。2周后，患者出现发热、咽痛，此时应首先考虑复查

① 总T3 、T4

② 游离T3 、T4

③ TSH

④ 血常规

⑤ 尿常规

查看完整题目与答案

【单选题】某慢性肺源性心脏病病人，喘憋明显，略有烦躁。在治疗过程中应慎用镇静剂，以避免

① 洋地黄中毒

② 双重感染

③ 脱水、低血钾

④ 诱发肺性脑病

⑤ 加重心力衰竭

查看完整题目与答案

【单选题】发生帕金森病的原因。是由于下列哪种神经递质的减少

① 乙酰胆碱

② 多巴胺

③ 5-羟色胺

④ 肾上腺素

⑤ 7-氨基丁酸

查看完整题目与答案