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

admin2020-05-19 85

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
设有如下关系表：则下列操作正确的是()。
以下对C语言中联合类型数据的正确叙述是()。
给定程序MODI1．C中函数fun的功能是：通过某种方式实现两个变量值的交换，规定不允许增加语句和表达式。例如变量a中的值原为8，b中的值原为3，程序运行后a中的值为3，b中的值为8。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函
定义学生、教师和课程的关系模式S(S#，sn，sd，Dc，Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先修课)；SC(S#，C#，G)(其属性分别为学号、课程号和成绩)，则该关系为(
下面属于软件设计阶段产生的文档是()。
以下选项中不合法的标识符是()。
下面描述中不属于数据库系统特点的是
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

随机试题

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.
口腔颌面部创伤活动性出血时，最可靠的止血方法是
李立持有甲有限责任公司10%的股权，该公司未设立董事会和监事会。李立发现公司执行董事何少华(持有该公司90%股权)将公司产品低价出售给其妻开办的公司，遂书面向公司监事姜华反映。姜华出于私情未予过问。李立应当如何保护公司和自己的合法利益?()
盾构法施工城市轨道交通隧道最常见的衬砌形式是()衬砌。
国际上把建设监理单位所提供的服务归为(　　)服务。
国际税收协定的主要内容包括()。
阅读《唐雎不辱使命》教学实录(节选)，按照要求答题。《唐雎不辱使命》是某版语文教材九年级上册的一篇文言文。学习文言文，大多数学生觉得烦琐无味，有着理不清的字词，释不完的句意。一开始我也想因循掌握字词、疏通文意、品析人物的模式进行教学，然而在讲到唐
以下媒体中，_______是表示媒体，_______是表现媒体。(30)
Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt
Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设有如下关系表：则下列操作正确的是()。

以下对C语言中联合类型数据的正确叙述是()。

下面属于软件设计阶段产生的文档是()。

以下选项中不合法的标识符是()。

下面描述中不属于数据库系统特点的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.

口腔颌面部创伤活动性出血时，最可靠的止血方法是

盾构法施工城市轨道交通隧道最常见的衬砌形式是()衬砌。

国际上把建设监理单位所提供的服务归为(　　)服务。

国际税收协定的主要内容包括()。

以下媒体中，_是表示媒体，_是表现媒体。(30)

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt

Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold

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

二级C语言

NCRE全国计算机二级

下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。

设有如下关系表：则下列操作正确的是()。

以下对C语言中联合类型数据的正确叙述是()。

下面属于软件设计阶段产生的文档是()。

以下选项中不合法的标识符是()。

下面描述中不属于数据库系统特点的是

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

Iwouldrecommendthisinnhighlyonaccountofitswonderfullocation.

口腔颌面部创伤活动性出血时，最可靠的止血方法是

盾构法施工城市轨道交通隧道最常见的衬砌形式是()衬砌。

国际上把建设监理单位所提供的服务归为( )服务。

国际税收协定的主要内容包括()。

以下媒体中，_______是表示媒体，_______是表现媒体。(30)

Afterits【L1】______tothe【L2】______in2001,Chinahastakenstepstowardsopeningupits【L3】______.Asaconditionforjoiningt

Amazon,whichgotitsstartsellingbooksonline,announcedthisyearthat,forthefirsttime,itsdigitalbookshadoutsold

国际上把建设监理单位所提供的服务归为(　　)服务。

以下媒体中，_是表示媒体，_是表现媒体。(30)

Afterits【L1】tothe【L2】in2001,Chinahastakenstepstowardsopeningupits【L3】__.Asaconditionforjoiningt