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

admin2016-08-23 74

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是
设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是
在考生文件夹下，打开Ecommerce数据库，完成如下综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：首先利用报表向导生成报表文件myreport，包含客户表customer中的全部字段，报表标题为"客户信息"，其他各项均取默认值。然后设计
在考生文件夹下，有一个资源数据库FRDB，该数据库有资源表FR_T、农户表P_T和树种表TREE_T三个表。其中，资源表FR_T存储了全乡农民承包的土地编号、户主编号、小地名、面积、树种编号、蓄积(生长在山上的树的木材体积)和承包年度。打开资源数据库FRD
在考生文件夹下有一个未完成的程序文件ptwo.prg，其功能是进行订单处理，具体功能如下：(1)利用SELECT语句产生goods(商品)表的一个副本goods_t表。(2)根据orders、orderitems和goods_t三个表中的数据，按照签订
(1)使用查询设计器设计完成：查询"吴"姓读者（客户第一个字为"吴"）订购图书情况，查询结果包括客户名、订单号、图书名、单价、数量和签订日期字段的值，要求按客户名升序排序，并运行该查询将查询结果存储在表文件appone中，查询文件也保存为appone。(
在考生文件夹下，打开该"CDB"数据库，完成如下简单应用：(1)使用一对多表单向导选择CUST表和ORDER表生成一个名为"ONE"的表单。要求从父表CUST中选择所有字段，从子表ORDER中选择所有字段，使用"顾客号"建立两表之间的关系，样式为阴影式；
在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该的使用命令是()。
在SQL语句中表达式“工资BETWEEN2000AND2600”的含义是()。
如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。

随机试题

骨、关节结核可继发于下列疾病，但除外
当在潮湿场所或密闭金属容器内工作时，行灯电压不得超过()V。
关于申请证券，期货投资咨询从业资格的机构，下列说法错误的是(　　)。
税务师在代理审核某化妆品生产企业2019年6月的账务处理时，发现如下问题：(1)该企业将自产的一批高档化妆品奖励给优秀的员工，该批化妆品的成本为100000元，同期对外不含税销售价格为150000元。当月企业的会计处理为：借：应付职工薪酬
最近，学校在准备拟定教工福利费管理办法，张老师根据学校情况向学校提建议，张老师的做法是()。
以太网交换机端口的工作模式可以被设置为()。
下列观点中，属于社会中心课程理论的有()
从警察起源上看，()。
PERORATION:SPEECH：：
A、Therehasbeendefiniteprogressinemployment.B、Theyhaveenteredpreciouslymaledominatedoccupations.C、Theiremployment

最新回复(0)

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

二级VF

NCRE全国计算机二级

使用SQL语句将学生表S中年龄(AGE)大于30岁的记录删除，正确的命令是

设有关系歌手(歌手号，姓名，最后得分)和关系评分(歌手号，分数，评委号)，每个歌手的最后得分是所有评委给出的分数的平均值，则计算歌手“最后得分”的SQL语句是

在考生文件夹下有一个未完成的程序文件ptwo.prg，其功能是进行订单处理，具体功能如下：(1)利用SELECT语句产生goods(商品)表的一个副本goods_t表。(2)根据orders、orderitems和goods_t三个表中的数据，按照签订

在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该的使用命令是()。

在SQL语句中表达式“工资BETWEEN2000AND2600”的含义是()。

如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。

骨、关节结核可继发于下列疾病，但除外

当在潮湿场所或密闭金属容器内工作时，行灯电压不得超过()V。

关于申请证券，期货投资咨询从业资格的机构，下列说法错误的是( )。

最近，学校在准备拟定教工福利费管理办法，张老师根据学校情况向学校提建议，张老师的做法是()。

以太网交换机端口的工作模式可以被设置为()。

下列观点中，属于社会中心课程理论的有()

从警察起源上看，()。

PERORATION:SPEECH：：

A、Therehasbeendefiniteprogressinemployment.B、Theyhaveenteredpreciouslymaledominatedoccupations.C、Theiremployment

关于申请证券，期货投资咨询从业资格的机构，下列说法错误的是(　　)。