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

admin2020-06-30 71

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

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

答案D

解析对长度为n的线性表排序，下表为常用排序方法最坏情况的时间复杂度。
时间复杂度低于O(n²)的排序算法是堆排序，D选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列运算符中，优先级别最低的是
设有如下事件过程：PrivateSubCommand1Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UBound(a)Fori=0Tonm=0Fori=0
编写如下程序：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=1：y=1Do
设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函数
窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei
以下关于控件数组的叙述中，正确的是
窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是
设x是整型变量，与函数IIf＞0，-x，x)有相同结果的代数式是
数据库系统的三级模式不包括
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

随机试题

Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym
归谬法，是指通过假定被反驳的论题为真，由此引申出一个明显荒谬的结论，从而确定被反驳的论题虚假的方法。根据上述定义，下列选项中乙使用了归谬法的是：
关于可行性研究，下列说法正确的是()。
区域火灾风险评估的()指标一般包括火灾危险源、区域基础信息、消防力水平和社会面防控能力等。
以下可以提供汽车贷款的贷款人不包括()。
假定你是某公司财务人员，该公司产品的生产特点是大量大批单步骤或多步骤生产，则适宜公司采用的成本核算方法是()。
员工接受实施股票期权计划企业授予的股票期权时，除另有规定外，一般不作为应税所得征税。()
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
随着“二孩”政策全面放开，使得托儿所、幼儿园的人数不断增加，学前教育资源相对不足，假如你是教育部的工作人员，要针对此情况做一个调研报告。请问你会如何开展?
2020年9月22日，习近平主持召开教育文化卫生体育领域专家代表座谈会。他指出，“十四五”时期，我们要从党和国家事业发展全局的高度，全面贯彻党的教育方针，坚持优先发展教育事业，培养担当民族复兴大任的时代新人。培养时代新人，要求我们()

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列运算符中，优先级别最低的是

设有如下事件过程：PrivateSubCommand1Click()Dimaa=Array(3，5，6，3，2，6，5，3，5，4，3，9，4，5，6，3，5)x=0n=UBound(a)Fori=0Tonm=0Fori=0

编写如下程序：PrivateSubCommandl_Click()DimxAsInteger,yAsIntegerx=1：y=1Do

设a、b都是自然数，为求a除以b的余数，某人编写了以下函数：Functionfun(aAsInteger,bAsInteger)Whilea＞ba=a-bWendfun=aEndFunction在调试时发现函数是错误的。为使函数

窗体上有一个名称为Commandl的命令按钮，其单击事件过程如下：PrivateSubCommandl_Click()DimsAsDoubles=0：i=1DoWhilei

以下关于控件数组的叙述中，正确的是

窗体上已有的3个单选按钮组成了1个名为ChkOpt1的控件数组。用于区分控件数组ChkOpt1中每个元素的属性是

设x是整型变量，与函数IIf＞0，-x，x)有相同结果的代数式是

数据库系统的三级模式不包括

数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和

Tomastertheviolintakes10,000hoursofpractice.Putinthattimeand【C1】________willfollow.This,atleast,iswhatmanym

归谬法，是指通过假定被反驳的论题为真，由此引申出一个明显荒谬的结论，从而确定被反驳的论题虚假的方法。根据上述定义，下列选项中乙使用了归谬法的是：

关于可行性研究，下列说法正确的是()。

区域火灾风险评估的()指标一般包括火灾危险源、区域基础信息、消防力水平和社会面防控能力等。

以下可以提供汽车贷款的贷款人不包括()。

假定你是某公司财务人员，该公司产品的生产特点是大量大批单步骤或多步骤生产，则适宜公司采用的成本核算方法是()。

员工接受实施股票期权计划企业授予的股票期权时，除另有规定外，一般不作为应税所得征税。()

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：

随着“二孩”政策全面放开，使得托儿所、幼儿园的人数不断增加，学前教育资源相对不足，假如你是教育部的工作人员，要针对此情况做一个调研报告。请问你会如何开展?