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

查看完整题目与答案

随机题目

【单选题】某股份有限公司申请其公司债券上市交易，下列哪一项构成证券监督管理机构驳回其申请的理由？()

① 公司债券发行额为6000万元

② 公司债券的期限为3年

③ 公司的净资产额为2000万元

④ 公司债券发行规模已达净资产额的30％

查看完整题目与答案

【单选题】上海证券交易所B种股票所采用的币种是。

① 美元

② 港币

③ 人民币

④ 日元

查看完整题目与答案

【单选题】国务院证券监督管理机构审查设立证券公司申请的期限是（）个月。

① 3

② 6

③ 9

④ 12

查看完整题目与答案

【单选题】关于我国证券市场自律监管机构，表述不正确的是（）。

① 自律监管机构可是经营性机构

② 自律监管机构不得从事证券投资

③ 自律监管机构对证券市场发展有重要作用

④ 自律监管机构可制定内部规则

查看完整题目与答案

【单选题】下列各项中，可以作为公司出资的有（）。

① 股权

② 劳务

③ 信用

④ 商誉

查看完整题目与答案

【单选题】非法利用和出借账户的主体是（）。

① 投资人

② 法人

③ 自然人

④ 法人和自然人

查看完整题目与答案

【单选题】世界上最早的证券交易所是（）。

① 纽约证券交易所

② 荷兰阿姆斯特丹证券交易所

③ 伦敦证券交易所

④ 巴黎证券交易所

查看完整题目与答案

【单选题】有关证券登记结算机构表述，正确的是（）。

① 企业法人

② 营利法人

③ 特许法人

④ 一般法人

查看完整题目与答案

【单选题】要约收购中的收购人最少持有公司总股份的（）。

① 5%

② 20%

③ 30%

④ 35%

查看完整题目与答案

【单选题】证券交易所的理事每届任期（）年。

① ≥3

② ≤3

③ ＝3

④ ≠3

查看完整题目与答案