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

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

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

① 正确

② 错误

参考答案：

复制

纠错

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

相关题目

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

① 正确

② 错误

查看完整题目与答案

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

① 堆排序

② 冒泡排序

③ 直接选择排序

④ 快速排序

查看完整题目与答案

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

① 快速排序

② 堆排序

③ 归并排序

④ 冒泡排序

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

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

① O(n)

② O(n的平方)

③ O(1)

④ O(log2（n）)

查看完整题目与答案

【单选题】在二叉排序树中插入一个关键字值的平均时间复杂度为（）。

① O(n)

② O(1og2n)

③ O(nlog2n)

④ O(n2)

查看完整题目与答案

【单选题】在对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]。

查看完整题目与答案

随机题目

【单选题】中国共产党的宗旨是全心全意为人民服务，这一宗旨是由（）

① 党的性质决定的

② 党的纲领决定的

③ 党的路线决定的

④ 党的思想决定的

查看完整题目与答案

【单选题】党的历史上第一次将党的支部规定为党的基层单位的党章是（）。

① 《中国共产党纲领》

② 《关于共产党的组织章程决议案》

③ 《中国共产党第一次修正章程》

④ 《中国共产党第二次修正章程》

查看完整题目与答案

【单选题】非公有制经济组织中党的基层组织，贯彻党的方针政策，（）企业遵守国家的法律法规，领导工会、共青团等群团组织，团结凝聚职工群众，维护各方的合法权益，促进企业健康发展。

① 引导和监督

② 领导和监督

③ 服务和督促

④ 领导和督促

查看完整题目与答案

【多选题】民主集中制是（）相结合的制度。

① 民主基础上的集中

② 民主指导下的集中

③ 集中指导下的民主

④ 集中基础上的民主

查看完整题目与答案

【判断题】背离民主集中制，党内民主渠道遭到了破坏，党将丧失领导能力和解决自身矛盾的能力。

① 正确

② 错误

查看完整题目与答案

【判断题】各级纪律检查委员会对同级党委委员需要进行立案检查的，视情况可以报告上一级纪律检查委员会。

① 正确

② 错误

查看完整题目与答案

【判断题】党的全国代表大会代表的名额和选举办法，由中央常委会决定。

① 正确

② 错误

查看完整题目与答案

【判断题】党的最高纲领是实现社会主义。

① 正确

② 错误

查看完整题目与答案

【单选题】党的全国代表会议的职权之一：调整和增选中央委员及候补中央委员的数额，不得超过党的全国代表大会选出的中央委员及候补中央委员各自总数的（）。

① 三分之一

② 四分之一

③ 五分之一

④ 十分之一

查看完整题目与答案

【单选题】要判断一个政党是无产阶级政党还是资产阶级政党，最根本的依据是什么？（）。

① 是否全心全意为人民服务

② 是否命名为共产党

③ 是否接受共产国际的领导

④ 是否领导工人运动

查看完整题目与答案