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

admin2020-10-21 54

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
有如下程序段：inti=1；intj=4；intmain(){inti_8，j=i；cout
有如下程序：衔ncludeusingnamespaeestd；classBase{protected：Base(){cout
下列叙述中正确的是()。
下列关于类模板的模板参数的叙述中，错误的是()。
下列关于函数的描述中，错误的是()。
下面是重载为非成员函数的运算符的函数原型，其中错误的是()。
下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

随机试题

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey
Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile—onlyhumanbeingsdo.Sod
A．糖苷键B．离子键C．氢键D．碱基堆积力维持DNA链结构横向稳定性的是
患者，男，62岁。长时间吸烟。反复咳嗽、咳痰、气促20年。近1周来咳黄痰，且黏稠不易咳出，白天嗜睡，夜间不眠。今晨被发现唤之不应而急诊。查体：血压148／90mmHg，昏睡状，瞳孔等大，球结膜水肿，项软，桶状胸，双肺可闻及较多干湿啰音，心率120次／分，可
2012年5月，某药厂生产的生脉注射液因热原要求不合格，导致了东北省境内出现了15例药品不良反应／不良事件聚集性报告，患者用药后的反应表现为寒战、头晕、发热、胸闷等，经省级食品药品险验所检验，该批药品热原项目不合格。下列有关热原的叙述错误的是(
ADSL属于非对称式传输，它在一对铜线上支持上行速率为()。
对委托人的失效委托，证券公司须及时将委托人原被冻结的资产解冻。()
根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，下列各项中，准予全额据实扣除的有()。
(2011年江苏.B类.65)转型期的社会，价值观出现多元化，从神圣转向世俗，从理性转向感性，“拒绝崇高、淡化价值”，有时候很有一些市场。这是低俗现象产生的根本原因。当下低俗之风的产生不是偶然的，在世俗的社会环境和感性的文化土壤里，不产生“三俗”倒是不可理
甲因绑架罪被判处有期徒刑12年。入狱后，甲认真遵守监规，接受教育改造，确有悔改表现。根据刑法规定，对甲应如何处理?()

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下函数模板：templateTcast(Uu){returnu；}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。

有如下程序段：inti=1；intj=4；intmain(){inti_8，j=i；cout

有如下程序：衔ncludeusingnamespaeestd；classBase{protected：Base(){cout

下列叙述中正确的是()。

下列关于类模板的模板参数的叙述中，错误的是()。

下列关于函数的描述中，错误的是()。

下面是重载为非成员函数的运算符的函数原型，其中错误的是()。

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为()。

Somepeoplebelievethatinternationalsportcreatesgoodwillbetweenthenationsandthatifcountriesplaygamestogetherthey

Whydowelaugh?Foryearsscientistshaveaskedthemselvesthisquestion.Noanimalslaughandsmile—onlyhumanbeingsdo.Sod

A．糖苷键B．离子键C．氢键D．碱基堆积力维持DNA链结构横向稳定性的是

ADSL属于非对称式传输，它在一对铜线上支持上行速率为()。

对委托人的失效委托，证券公司须及时将委托人原被冻结的资产解冻。()

根据企业所得税法律制度的规定，在计算企业所得税应纳税所得额时，下列各项中，准予全额据实扣除的有()。

甲因绑架罪被判处有期徒刑12年。入狱后，甲认真遵守监规，接受教育改造，确有悔改表现。根据刑法规定，对甲应如何处理?()