下列排序方法中，最坏情况下比较次数最少的是( )。

admin2021-06-10 39

问题下列排序方法中，最坏情况下比较次数最少的是( )。

选项 A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序

答案D

解析冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog₂n。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥********error********的下面，修改该语句即可。#i
如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。
执行下列语句：#includeusingnamespacestd；intmain(){intx=3：if(x=5)cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(intn)的功能是实现对一个整数的加密，具体的加密方法是：一个四位长的整数，每位数字加上3然后除以9的余数代替该数字，再将第一位和第四位交换，
关于静态成员的描述中，错误的是()。
在一个派生类对象结束其生命周期时()。
定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
“商品”与“顾客”两个实体集之间的联系一般是()。

随机试题

经产妇。临产16小时，破膜18小时。产妇烦躁不安、下腹疼痛、排尿困难，宫缩强，下腹压痛，枕左前位，先露高，胎心165次／分，宫口开大2cm，胎头双顶径9．6cm，导尿见肉眼血尿。最可能的诊断是()
Haveyou【56】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【57】languages,mathematics,history,sci
预期要发生不良后果时复杂情绪反应是自我中心加强
期货公司有()情形的，中国证监会及其派出机构可以责令改正，并对负有责任的主管人员和其他直接责任人员进行监管谈话，出具警示函。
如果基金的平均市盈率、平均市净率小于市场指数的市盈率、市净率，可以认为该基金属于成长型基金。(　　)
国有企业改组为股份有限公司时，净资产折股比例不得低于()
农民购买、使用直接服务于农业生产的生产资料，不适用于《消费者权益保护法》。(　　)
A、 B、 C、 D、 A
Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis
A、EnglishLiterature.B、PublicAdministration.C、French.D、Management.C男士提到在诺丁汉大学拿到了法语学位，因此选C。A有迷惑性，但是EnglishLiterature是女士的专业：

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥********error********的下面，修改该语句即可。#i

如下函数模板：templateTsquare(Tx){returnx*x;}其中T是()。

执行下列语句：#includeusingnamespacestd；intmain(){intx=3：if(x=5)cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，该工程中包含程序文件main．cpp，其中有类Mammal(“哺乳动物”)、类Elephant(“大象”)、类Mouse(“老鼠”)的定义和主函数main的定义。请在横线处填写适当的

关于静态成员的描述中，错误的是()。

在一个派生类对象结束其生命周期时()。

定义派生类时，若不使用关键字显式地规定采用何种继承方式，则默认方式为()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front=rear一1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

“商品”与“顾客”两个实体集之间的联系一般是()。

经产妇。临产16小时，破膜18小时。产妇烦躁不安、下腹疼痛、排尿困难，宫缩强，下腹压痛，枕左前位，先露高，胎心165次／分，宫口开大2cm，胎头双顶径9．6cm，导尿见肉眼血尿。最可能的诊断是()

Haveyou【56】askedyourselfwhychildrengotoschool?Youwillprobablysaythattheygo【57】languages,mathematics,history,sci

预期要发生不良后果时复杂情绪反应是自我中心加强

期货公司有()情形的，中国证监会及其派出机构可以责令改正，并对负有责任的主管人员和其他直接责任人员进行监管谈话，出具警示函。

如果基金的平均市盈率、平均市净率小于市场指数的市盈率、市净率，可以认为该基金属于成长型基金。( )

国有企业改组为股份有限公司时，净资产折股比例不得低于()

农民购买、使用直接服务于农业生产的生产资料，不适用于《消费者权益保护法》。( )

A、 B、 C、 D、 A

Collisionbetweenanaircraftandoneormorebirdsistermedabird-strike.Pilotssometimesrecordabirdstrikewhileatcruis

A、EnglishLiterature.B、PublicAdministration.C、French.D、Management.C男士提到在诺丁汉大学拿到了法语学位，因此选C。A有迷惑性，但是EnglishLiterature是女士的专业：

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：151注意：错误的语句在∥error的下面，修改该语句即可。#i

如果基金的平均市盈率、平均市净率小于市场指数的市盈率、市净率，可以认为该基金属于成长型基金。(　　)

农民购买、使用直接服务于农业生产的生产资料，不适用于《消费者权益保护法》。(　　)