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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【单选题】对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（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(n3) 。

① 正确

② 错误

查看完整题目与答案

【简答题】在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。

查看完整题目与答案

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

① O(1)

② O(log2(n))

③ O(n的平方)

④ O(nlog2(n))

查看完整题目与答案

随机题目

【单选题】规划地下空间开拓的重要基础是（）。

① A.人文环境

② B.地质—生态环境

③ C.合理的规划方案

④ D.风险评估

查看完整题目与答案

【单选题】高质量发展，是（）成为内生特点的发展。

① A.创新

② B.协调

③ C.开放

④ D.共享

查看完整题目与答案

【单选题】 “三新一高”指的是（）。

① A.新阶段、新要求、新理念、高质量

② B.新时期、新环境、新格局、高效率

③ C.新阶段、新理念、新格局、高质量

④ D.新阶段、新环境、新格局、高效率

查看完整题目与答案

【单选题】以下水资源中，不属于地下水的是（）。

① A.孔隙水

② B.裂隙水

③ C.融雪水

④ D.岩溶水

查看完整题目与答案

【单选题】碳达峰、碳中和的“1+N”政策体系中，（）是“N”中为首的政策文件。

① A.《中共中央关于制定国民经济和社会发展第十四个五年规划和二〇三五年远景目标的建议》

② B.《中共中央国务院关于完整准确全面贯彻新发展理念做好碳达峰碳中和工作的意见》

③ C.《2030年前碳达峰行动方案》

查看完整题目与答案

【多选题】应急预案的类型包括（）。

① A.综合应急预案

② B.专项应急预案

③ C.现场处置方案

查看完整题目与答案

【多选题】习近平总书记指出，在生态环境保护上，一定要树立（），不能因小失大、顾此失彼、寅吃卯粮、急功近利。

① A.大局观

② B.长远观

③ C.核心观

④ D.整体观

查看完整题目与答案

【多选题】中国共产党在百年奋斗中积累的成功经验包括（）。

① A.坚持党的领导

② B.坚持人民至上

③ C.坚持独立自主

④ D.坚持统一战线

查看完整题目与答案

【多选题】新一轮的能源革命以新能源技术与信息技术的融合为主要标志，将把人类社会推进到以（）为主要特征的能源时代。

① A.高效化

② B.清洁化

③ C.低碳化

④ D.智能化

查看完整题目与答案

【多选题】国家发展改革委、国家能源局印发的《能源生产和消费革命战略（2016—2030）》中指出的战略取向包括（）。

① A.安全为本

② B.节约优先

③ C.绿色低碳

④ D.主动创新

查看完整题目与答案