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

查看完整题目与答案

随机题目

【单选题】芦荟的功效是（）。

① 泻下通便，清肝杀虫

② 泻下软坚，活血化瘀

③ 泻下通便，凉血解毒

④ 泻热通便，利水消肿

⑤ 泻下通便，清热回乳

查看完整题目与答案

【单选题】能攻毒蚀疮，破血逐瘀，散结消癥的药物是（）。

① 马钱子

② 炉甘石

③ 斑蝥

④ 升药

⑤ 蟾酥

查看完整题目与答案

【单选题】性热有大毒，能泻下冷积、逐水退肿、祛痰利咽、蚀疮去腐的药物（）。

① 芫花

② 番泻叶

③ 千金子

④ 巴豆

⑤ 芦荟

查看完整题目与答案

【单选题】性温，既能祛风湿，又能解表、止痛的药物是（）。

① 防己

② 独活

③ 秦艽

④ 豨莶草

⑤ 雷公藤

查看完整题目与答案

【单选题】善于行气消积,为消除胀满的要药是（）。

① 厚朴

② 白豆蔻

③ 砂仁

④ 广藿香

⑤ 苍术

查看完整题目与答案

【单选题】能清热利湿退黄，为治湿热黄疸的要药是（）。

① 石韦

② 茵陈

③ 木通

④ 萆薢

⑤ 滑石

查看完整题目与答案

【单选题】具利水通淋、解暑、清热收湿敛疮功效的药物是（）。

① 滑石

② 青蒿

③ 猪苓

④ 木通

⑤ 石韦

查看完整题目与答案

【单选题】丁香的功效是（）。

① 温脾止泻

② 暖肝散寒

③ 温肺化饮

④ 温通心脉

⑤ 温中降逆

查看完整题目与答案

【单选题】既能破气消积，又可化痰除痞的药物是（）。

① 枳实

② 木香

③ 玫瑰花

④ 橘红

⑤ 沉香

查看完整题目与答案

【单选题】在含有大量金石类药的丸剂中,起赋形与助消化作用的是（）。

① 神曲

② 稻芽

③ 莱菔子

④ 鸡内金

⑤ 麦芽

查看完整题目与答案