下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是( ）。

admin2016-08-23 73

问题下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n²）的是( ）。

选项 A、快速排序
B、简单插入排序
C、冒泡排序
D、堆排序

答案D

解析对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度。

时间复杂度低于O(n²)的排序算法是堆排序，D选项正确。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

SQL语言的更新命令的关键词是
使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“02080111
在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)
在考生文件夹下完成如下简单应用：(1)建立表单，表单文件名和表单控件名均为formtest，表单标题为"考试系统"，表单背景为灰色(BackColor＝192,192,192)，其他要求如下：1)表单上有"欢迎使用考试系统"(Label1)8个字，其背
在考生文件夹下完成如下简单应用：(1)使用向导建立一对多报表report_c，选择父表employee中仓库号、职工号、姓名字段以及子表orders中除职工号以外的全部字段，报表按仓库号升序排序，报表样式选择简报式，报表标题是"职工订单汇总"。(2)使
下面不属于软件设计原则的是()。
有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是()。
下面有关表单控件基本操作的陈述中，错误的是()。
下列叙述中正确的是()。
存下述关于数据库系统的叙述中，正确的是()。

随机试题

如何选择铸铁补焊方法?
Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M
患儿，出生后50天，呕吐、消瘦入院；右上腹可触及橄榄状肿物；B超示幽门肌增厚，厚1～5mm。胃腔高度扩张。超声可提示为
男，55岁。突发头痛、呕吐咖啡色液体，伴左侧肢体无力，迅速出现昏迷。既往有高血压病史。最可能的诊断是
神经阻滞麻醉时，局麻药100ml内加用肾上腺素的最佳剂量为
甲男与乙女通过网络聊天认识，不久后，两人同居。同居期间，甲出资1万元，乙出资5000元，共同购买一台笔记本电脑。3个月后，乙发现笔记本电脑不见了，甲告知已借给丙使用，不久即可归还。事实上，甲因赌六合彩需要用钱，将该电脑出质给丙，得借款1万元。因甲到期无力还
在债务重组时，债务人对以非现金资产偿债过程中发生的运杂费、保险费等相关费用，可能会计入(　　)。
在无人监督的情况下仍能坚持按道德观念去做事的行为被称为()。
以下哪一项不属于公告栏广告发布技巧?()
基于以下描述：有关系模式P(A，B，c，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G，B→F，C→J，C→I，G→H}

最新回复(0)

下列排序方法中，最坏情况下时间复杂度(即比较次数）低于O(n2）的是( ）。

二级VF

NCRE全国计算机二级

SQL语言的更新命令的关键词是

使用如下数据表：学生．DBF：学号(C，8)，姓名(C，6)，性别(C，2)，出生日期(@D@选课．DBF：学号(C，8)，课程号(C，3)，成绩(5，1)插入一条记录到“选课”表中，学号、课程号和成绩分别是“02080111

在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)

在考生文件夹下完成如下简单应用：(1)建立表单，表单文件名和表单控件名均为formtest，表单标题为"考试系统"，表单背景为灰色(BackColor＝192,192,192)，其他要求如下：1)表单上有"欢迎使用考试系统"(Label1)8个字，其背

下面不属于软件设计原则的是()。

有如下程序：INPUTTOA1IFA1=10B1=0ENDIFB1=1?B1假定从键盘输入的A的值一定是数值型，那么上面条件选择程序的执行结果是()。

下面有关表单控件基本操作的陈述中，错误的是()。

下列叙述中正确的是()。

存下述关于数据库系统的叙述中，正确的是()。

如何选择铸铁补焊方法?

Astudyofarthistorymightbeagoodwaytolearnmoreaboutaculturethanispossibletolearningeneralhistoryclasses.M

患儿，出生后50天，呕吐、消瘦入院；右上腹可触及橄榄状肿物；B超示幽门肌增厚，厚1～5mm。胃腔高度扩张。超声可提示为

男，55岁。突发头痛、呕吐咖啡色液体，伴左侧肢体无力，迅速出现昏迷。既往有高血压病史。最可能的诊断是

神经阻滞麻醉时，局麻药100ml内加用肾上腺素的最佳剂量为

在债务重组时，债务人对以非现金资产偿债过程中发生的运杂费、保险费等相关费用，可能会计入( )。

在无人监督的情况下仍能坚持按道德观念去做事的行为被称为()。

以下哪一项不属于公告栏广告发布技巧?()

基于以下描述：有关系模式P(A，B，c，D，E，F，G，H，I，J)，根据语义有如下函数依赖集：F＝{ABD→E，AB→G，B→F，C→J，C→I，G→H}

在债务重组时，债务人对以非现金资产偿债过程中发生的运杂费、保险费等相关费用，可能会计入(　　)。