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

admin2020-11-11 62

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。其中堆排序的比较次数最少。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout
下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释／／***
使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**
下列关于数据库设计的叙述中，正确的是()。
下面不能作为结构化方法软件需求分析工具的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n—1)/2的排序方法是()。

随机试题

下列对班主任角色理解正确的是（）
框架结构是由＿＿连接而成的。
慢性间质性肾炎的常见早期临床表现不包括
A.肺炎链球菌 B.A群链球菌 C.流感嗜血杆菌 D.金黄色葡萄球菌 E.肠产毒型大肠埃希菌可引起旅行者腹泻的是
天疱疮的临床特点是
在建工程抵押物包括以其合法方式取得的土地使用权连同在建工程的投入资产。()
在施工过程中，投资的计划值和实际值是相对的，相对于工程合同价，(　　)可作为投资的计划值。
“其身正，不令而行；其身不正，虽令而不从”，孔子这句名言体现出的德育方法是()。
说到这个问题，他从资料箱里拿出十几封信，其中一封来自S区保安大队全体保安写的。以上句子所属的语病类型是（）。
Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues—thiscan’tberepeate

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序中横线处正确的语句是()。#includeusingnamespacestd；classTestClass{public：voidfun(){cout

下列程序的输出结果是()。#includevoidff(intx)，if(doublex)；voidmain(){floata(88．18)；ff(a)；charb(’a’)；

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为：Maxis7提示：max()函数实现找出两个数中的最大值，并作为函数值返回。注意：错误的语

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正错误，使得程序输出：Hellotest注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／********er

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／********1**

下列关于数据库设计的叙述中，正确的是()。

下面不能作为结构化方法软件需求分析工具的是()。

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

下列对班主任角色理解正确的是（）

框架结构是由＿＿连接而成的。

慢性间质性肾炎的常见早期临床表现不包括

A.肺炎链球菌 B.A群链球菌 C.流感嗜血杆菌 D.金黄色葡萄球菌 E.肠产毒型大肠埃希菌可引起旅行者腹泻的是

天疱疮的临床特点是

在建工程抵押物包括以其合法方式取得的土地使用权连同在建工程的投入资产。()

在施工过程中，投资的计划值和实际值是相对的，相对于工程合同价，( )可作为投资的计划值。

“其身正，不令而行；其身不正，虽令而不从”，孔子这句名言体现出的德育方法是()。

说到这个问题，他从资料箱里拿出十几封信，其中一封来自S区保安大队全体保安写的。以上句子所属的语病类型是（）。

Veryoldpeopledoraisemoralproblemsforalmosteveryonewhocomesintocontactwiththem.Theirvalues—thiscan’tberepeate

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量mNumber，类型为int，请在注释／／******1

在施工过程中，投资的计划值和实际值是相对的，相对于工程合同价，(　　)可作为投资的计划值。