设初始记录关键字基本有序，则快速排序算法的时间复杂度为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))

查看完整题目与答案

随机题目

【判断题】阶级斗争的核心是争夺物质利益，阶级斗争是阶级社会发展的直接动力（）。

① 正确

② 错误

查看完整题目与答案

【判断题】唯心史观不仅认为认为少数杰出人物创造了历史，还更加肯定了群众也是创造历史的主体（）。

① 正确

② 错误

查看完整题目与答案

【判断题】人民群众是指所有为社会历史发展起推动作用的人们，是社会人口的绝大多数。人民群众是一个历史范畴，在不同的历史时期，包含不同的对象（）。

① 正确

② 错误

查看完整题目与答案

【判断题】马克思主义认为，现实的人及其活动是社会历史存在和发展的前提（）。

① 正确

② 错误

查看完整题目与答案

【判断题】从社会历史的发展进程来看，每个人都是历史的剧中人，社会的发展变化离不开个人的活动。所以，全部人的活动加个总和就是社会历史（）。

① 正确

② 错误

查看完整题目与答案

【单选题】随着劳动生产率的提高，原本仅够生存的资料有了剩余，剩余产品催生了私有制。从而，（）诞生了，这是人类社会的第一个阶级社会。

① 奴隶社会

② 封建社会

③ 原始社会

④ 资本主义社会

查看完整题目与答案

【单选题】意识形态又称为观念上层建筑，包括政治法律思想、道德、艺术、（）等思想观点。

① 政权机构

② 法庭

③ 宗教

④ 政党

查看完整题目与答案

【单选题】（）是阶级斗争的最高形式，实质是用新的社会制度代替旧的社会制度，解放生产力，推动社会发展。

① 通过罢工，缩短劳动时间

② 社会改革

③ 社会革命

④ 社会革命和社会改革

查看完整题目与答案

【单选题】张衡，发明了地球仪和地动仪；祖冲之，首次把圆周率准确推算到小数点后六位，比欧洲早一千多年。这说明人民群众直接参与了社会精神财富的创造，尤其是（）起到了非常重要的作用

① 知识分子

② 剥削阶级

③ 劳动工人

④ 农民

查看完整题目与答案

【单选题】与群众史观不同，唯心史观坚持认为（）.

① 劳动是人类最基本的实践活动

② 劳动创造了人，让人类和其他动物区分开来

③ 英雄人物创造和改变了历史

④ 劳动是最基本的存在方式

查看完整题目与答案