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

admin2016-08-23 57

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在SQL语句中，删除一条记录采用的命令是
(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一
在考生文件夹下完成下列操作：(1)在考生文件夹下创建表单文件formone.scx，如下图所示，其中包含一个标签、一个文本框和两个命令按钮。然后按相关要求完成相应操作。1)如图所示设置表单、标签和命令按钮的Caption属
在考生文件夹下，对"商品销售"数据库完成如下综合应用：(1)请编写名称为change_c的命令程序并执行，该程序实现下面的功能：将"商品表"进行备份，备份文件名为"商品表备份．dbf"；将"商品表"中"商品号"前两位编号为"10"的商品的"单价"修改为出
在考生文件夹下的"雇员管理"数据库中完成如下操作：(1)为"雇员"表增加一个字段名为EMAIL、类型为"字符"、宽度为20的字段。(2)设置"雇员"表中"性别"字段的有效性规则，性别取"男"或"女"，默认值为"女"。(3)在"雇员"表中，将所有记录的
在考生文件夹下完成如下简单应用：(1)根据sdb数据库中的表用SQLSELECT命令查询学生的学号、姓名、课程名和成绩，结果按"课程名"升序排序，"课程名"相同时按"成绩"降序排序，并将查询结果存储到sclist表中。(2)使用表单向导选择stude
在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　
(1)在mybase数据库中建立视图myview，视图中包括客户名、订单号、图书名、单价、数量和签订日期字段。然后使用SQLSELECT语句查询："吴"姓读者（客户第一个字为"吴"）订购图书情况，查询结果按顺序包括myview视图中的全部字段，并要求先按
在VisualFoxPro中，物理删除表中所有记录的命令是()。
在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该的使用命令是()。

随机试题

Newbooksweredisplayedina________positionontablesatthefrontoftheshop.
噪声的频率____，强度____，接触时间____，
各级疾病预防控制机构在传染病预防控制中履行下列职责
下列关于设备安装工程试车的说法，错误的是()。
以下不符合《税收征收管理法》规定的有()。
87，57，36，19，()
在曲面x2+y2+z2一2x+2y-4z-3=0上，过点(3，一2，4)的切平面方程是()．
从语义上看，句子宾语可以是施事。(上海外国语大学)
有如下程序#include#includestructS{charname[10];};voidchange(structS*data,intvalue){strcpy(data->name,"****");valu
有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，

最新回复(0)

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

二级VF

NCRE全国计算机二级

在SQL语句中，删除一条记录采用的命令是

(1)在考生文件夹下打开数据库Ecommerce，并将考生文件夹下的自由表OrderItem添加到该数据库。(2)为表OrderItem创建一个主索引，索引名为PK，索引表达式为"会员号＋商品号"；再为表OrderItem创建两个普通索引(升序)，其中一

在考生文件夹下完成下列操作：(1)在考生文件夹下创建表单文件formone.scx，如下图所示，其中包含一个标签、一个文本框和两个命令按钮。然后按相关要求完成相应操作。1)如图所示设置表单、标签和命令按钮的Caption属

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名 类型 宽度课程号

在VisualFoxPro中，物理删除表中所有记录的命令是()。

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

Newbooksweredisplayedina________positionontablesatthefrontoftheshop.

噪声的频率____，强度____，接触时间____，

各级疾病预防控制机构在传染病预防控制中履行下列职责

下列关于设备安装工程试车的说法，错误的是()。

以下不符合《税收征收管理法》规定的有()。

87，57，36，19，()

在曲面x2+y2+z2一2x+2y-4z-3=0上，过点(3，一2，4)的切平面方程是()．

从语义上看，句子宾语可以是施事。(上海外国语大学)

有如下程序#include#includestructS{charname[10];};voidchange(structS*data,intvalue){strcpy(data->name,"****");valu

有下列程序 #include＜stdio．h＞ main() {charv[4][10]；inti； for(i=0；i＜4；i++) scanf("％s"，v[i])； printf("％c，％s，％s，％c"，

在考生目录下完成如下操作：(1)创建一个新的项目sdb_p，并在该项目中创建数据库sdb。(2)将考生文件夹下的自由表student和sc添加到sdb数据库中。(3)在sdb数据库中建立表course，表结构如下：字段名　　类型　　　宽度课程号　

噪声的频率，强度，接触时间，

有下列程序　#include＜stdio．h＞　main()　{charv[4][10]；inti；　for(i=0；i＜4；i++)　scanf("％s"，v[i])；　printf("％c，％s，％s，％c"，