对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

admin2017-11-17 33

问题对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

选项 A、O(n²)
B、O(n)
C、O(log₂n)
D、O(nlog₂n)

答案D

解析快速排序平均和最坏的情况下时间复杂度是O(nlog₂n)和O(n²)。

转载请注明原文地址:https://kaotiyun.com/show/LKqp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是
在Access数据库对象中，体现数据库设计目的的对象是()。
下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m
下列关于关系模型中键(码)的描述中正确的是()。
以下关于切换面板的叙述中，错误的是()。
在“查找和替换”对话框的“查找内容”文本框中，设置“[!a－c]ffect”的含义是()。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。
下面属于良好程序设计风格的是()。
在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是()。
Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

随机试题

直流电动机的机械特性是指电动机端电压和剩磁电流等于额定值时，电动机转速与()的关系。
需要患儿自己摘戴清洁的保持器是
患者，女，49岁。宫颈鳞癌Ⅲ级，宫旁浸润达盆壁。应首选的治疗措施是
()是指以财政国库存款账户为核心的各类财政性资金账户的集合，所有财政性资金的收入、支付、存储及资金清算活动均在该账户体系运行。
某公司准备购入一台设备以扩充生产能力，现有甲、乙两个方案可供选择，有关资料如下：(1)甲方案需固定资产投资30000元，建设期为零，设备使用寿命5年，采用直线法计提折旧，5年后设备无残值，5年中每年销售收入为15000元，每年的经营成本为5000元
关于表情，下列说法中正确的是（）。
张教授：智人是一种早期人种。最近在百万年前的智人遗址发现了烧焦的羚羊骨头碎片的化石。这说明人类在自己进化的早期就已经知道用火来烧肉了。李研究员：但是在同样的地方也同时发现了被烧焦的智人骨头碎片的化石。
《中华人民共和国物权法》第194条：抵押权人可以放弃抵押权或者抵押权的顺位。抵押权人与抵押人可以协议变更抵押权顺位以及被担保的债权数额等内容，但抵押权的变更，未经其他抵押权人书面同意，不得对其他抵押权人产生不利影响。对于该规则的逻辑结构，下列表述正确的有(
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时，其8D～1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0
下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。

最新回复(0)

对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

二级MS Office高级应用

NCRE全国计算机二级

如果字段"考查成绩"的取值范围为小写字母a~e，则下列选项中，错误的有效性规则是

在Access数据库对象中，体现数据库设计目的的对象是()。

下列程序的功能是计算sum=1+(1+3)+(1+3+5)+……+(1+3+5+……+19)PrivateSubCommand_Click()t=0m=1sum=0Dot=t+m

下列关于关系模型中键(码)的描述中正确的是()。

以下关于切换面板的叙述中，错误的是()。

在“查找和替换”对话框的“查找内容”文本框中，设置“[!a－c]ffect”的含义是()。

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

下面属于良好程序设计风格的是()。

在实体关系模型中，有关系R(学号，姓名)、关系S(学号，课程编号)和关系P(课程编号，课程名)要得到关系Q(学号，姓名，课程名)，应该使用的关系运算是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

直流电动机的机械特性是指电动机端电压和剩磁电流等于额定值时，电动机转速与()的关系。

需要患儿自己摘戴清洁的保持器是

患者，女，49岁。宫颈鳞癌Ⅲ级，宫旁浸润达盆壁。应首选的治疗措施是

()是指以财政国库存款账户为核心的各类财政性资金账户的集合，所有财政性资金的收入、支付、存储及资金清算活动均在该账户体系运行。

关于表情，下列说法中正确的是（）。

下面是关于ARM处理器芯片中的DMA控制器的叙述，其中错误的是()。