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

admin2016-08-23 81

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

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

答案D

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下，打开会员数据库CDB，完成如下综合应用：建立文件名为form的表单，在表单中设计"统计"和"退出"两个按钮。要求如下：(1)在"统计"按钮(Command1)中，编写程序，根据会员统计时所购买商品的总金额(数量*单价)
在考生文件夹下有一个未完成的程序文件ptwo.prg，其功能是进行订单处理，具体功能如下：(1)利用SELECT语句产生goods(商品)表的一个副本goods_t表。(2)根据orders、orderitems和goods_t三个表中的数据，按照签订
在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题是"评委打分情况"，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Comm
在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da
建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表
在VisualFoxPro中，下面描述错误的是()。
关系表中的每一横行称为一个()。
设有下列二叉树：对此二叉树中序遍历的结果为()。

随机试题

男，2个月，患先心病，气促2天，伴轻咳嗽，无发热。查体：呼吸65次／分，无发绀，两肺闻及细湿啰音，心率170次／分，心音低钝，胸骨左缘2～3肋间闻及Ⅳ级收缩期杂音，伴有震颤，肝脏肋下4cm，剑突下4cm，X线胸片示心胸比率0．60，左心室增大，肺纹理增多，
设(1)求出A－I，问A－I是否可逆，若可逆，求出(A－I)－1．(2)若矩阵X满足XA＝A＋X，求矩阵X．
下列中医治法中哪项不适用于膈下肠间、盆腔脓肿的治疗
(2011年案例分析第71一75题)杭州甲化工厂与南京乙化工公司在苏州签订了一份化工原料买卖合同，双方约定由杭州甲化工厂用灌装车向南京乙化工公司发运化工原料共50吨，货到付款。没有约定合同争议管辖地。南京乙化工公司又将其中的30吨转让给武汉丙化学品公司，而
行政监察
某饱和土样的天然含水率w=20％，土粒比重ds=2．75，该土样的孔隙比为()。[2011年真题]
企业接受捐赠的资产应纳人(　　)核算。
甲公司2×15年发生的部分经济业务如下：(1)3月15日，甲公司与乙公司签订代销协议，协议约定甲公司委托乙公司销售一批成本价为500万元的产品，甲公司与乙公司结算价格为700万元，并按结算价格的10％向乙公司支付代销手续费。当日甲公司将产品发给乙公司。
邓小平说：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机也要停止了，就要亡党亡国。”从本本出发的教条主义违背了()。
Whathappenstowivesandhusbands?

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

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

在考生文件夹下完成下列操作：(1)建立一个表单名和文件名均为myform的表单，如下图所示。表单的标题是"评委打分情况"，表单中有两个命令按钮(Command1和Command2)和两个单选钮(Option1和Option2)。Command1和Comm

在考生文件夹下创建表单文件formtwo.scx,，如下图所示，其中包含一个标签、一个文本框和一个命令按钮。然后按相关要求完成相应操作。(1)如图所示设置表单、标签和命令按钮的Captiom属性。(2)设置文本框的Value属性值为表达式Da

建立一个表单，表单文件名和表单控件名均为myform_c，表单标题为"职工订单信息"，表单界面如图所示，共有三个文本为职工号(Label1)、姓名(Label2)和性别(Label3)的标签，还有三个对应的文本框Text1、Text2和Text3，和一个表

在VisualFoxPro中，下面描述错误的是()。

关系表中的每一横行称为一个()。

设有下列二叉树：对此二叉树中序遍历的结果为()。

设(1)求出A－I，问A－I是否可逆，若可逆，求出(A－I)－1．(2)若矩阵X满足XA＝A＋X，求矩阵X．

下列中医治法中哪项不适用于膈下肠间、盆腔脓肿的治疗

行政监察

某饱和土样的天然含水率w=20％，土粒比重ds=2．75，该土样的孔隙比为()。[2011年真题]

企业接受捐赠的资产应纳人( )核算。

邓小平说：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机也要停止了，就要亡党亡国。”从本本出发的教条主义违背了()。

Whathappenstowivesandhusbands?

企业接受捐赠的资产应纳人(　　)核算。