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

查看完整题目与答案

随机题目

【单选题】中国古代戏曲成熟的标志【】

① 傩戏的出现

② 南戏的出现

③ 元杂剧的兴起

④ 清京剧的兴起

查看完整题目与答案

【单选题】下列不属于元杂剧中四大爱情剧的是：（）

① 《汉宫秋》

② 《拜月亭》

③ 《西厢记》

④ 《墙头马上》

查看完整题目与答案

【单选题】在众多著名元曲作家中，有一位天资很高，被誉为“曲状元”的作家是：（）

① 马致远

② 张养浩

③ 张可久

④ 关汉卿

查看完整题目与答案

【单选题】《窦娥冤》的作者是：（）

① 王实甫

② 关汉卿

③ 白朴

④ 郑光祖

查看完整题目与答案

【单选题】南戏之祖是：（）

① 《琵琶记》

② 《窦娥冤》

③ 《倩女离魂》

④ 《西厢记》

查看完整题目与答案

【单选题】下列不属于元杂剧中四大悲剧的是：（）

① 《赵氏孤儿》

② 《梧桐雨》

③ 《汉宫秋》

④ 《倩女离魂》

查看完整题目与答案

【单选题】 “正末”指的是元杂剧中的：（）

① 女性主角

② 女性配角

③ 男性主角

④ 男性配角

查看完整题目与答案

【单选题】 “西厢”故事的本源，来自于：（）

① 《西厢记》

② 《莺莺传》

③ 《汉宫秋》

④ 《倩女离魂》

查看完整题目与答案

【单选题】《救风尘》《谢天香》《金线池》三剧的主角都是：（）

① 商人妇

② 村姑

③ 妓女

④ 富家小姐

查看完整题目与答案

【单选题】借用昭君出塞，而又一反传统故事，塑造了一位在国家危急关头挺身而出,表现了勇于牺牲的可贵精神的人物形象的作品是：（）

① 《琵琶记》

② 《梧桐雨》

③ 《赵氏孤儿》

④ 《汉宫秋》

查看完整题目与答案