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

admin2020-11-27 70

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若k是int类型变量，且有以下for语句1for(k=-1；k
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(
数据库设计过程不包括
以下数组定义中错误的是（）。
若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。
有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是
下面属于白盒测试方法的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

随机试题

A、Theyareanormalpartoflife.B、Theymakeusdosomethingbetter.C、Theymakeusthinkmoreaboutlife.D、Theymakeourbrai
男性，54岁。有慢性支气管炎病史，醉酒后突起畏寒高热不愈，咳嗽、咳痰加重，两天来咳大量脓痰并带鲜血，胸片右上肺有大片密度增高的阴影，其中并有透光区。如做痰培养结果最可能是
张三向李四借款20万元，双方约定：“李四应支付利息，利息为同期银行贷款利率的3倍。”但双方未约定李四还款的期限，亦未约定李四支付利息的期限。后张三向李四交付了借款20万元。关于这一借款合同，下列说法哪些是正确的?()
孙某曾应聘在甲公司工作，试用期满后从事技术工作，2年后跳槽至乙企业成为该企业的业务骨干。甲公司为实施新的公司战略，拟聘请孙某担任公司高管。经协商，双方签订了劳动合同，约定：(1)劳动合同期限为2年，试用期为3个月；(2)合同期满或因其他
相关多元化与非相关多元化如何区分?
下列各项中，符合《内部控制应用指引第16号——合同管理》规定的是()。
赵先生和太太居住在某花园小区内已有两年。一天，深夜的风吹开了赵先生和太太睡觉前未锁好的户门。此情况恰好被巡逻路过的保安员小张发现。在几次敲门、按门铃没有得到回答的情况下，小张认为，肯定是有歹徒进入了房间，遂进屋查看。小张的脚步声吵醒了赵先生夫妇。赵先生慌忙
以下不属于以太网帧结构组成的是()。
Howmanypeopleappliedbutdidn’truntherace?
A、Toliveamorecomfortablelife.B、Togiveperformances.C、Tobeapupilofafamousviolinist.D、Toenterafamousuniversity

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若k是int类型变量，且有以下for语句1for(k=-1；k

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是

有以下程序：#include＜stdio.h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’);c++;}}voidmain(

数据库设计过程不包括

以下数组定义中错误的是（）。

若各选项中所用变量已正确定义，fun()函数中通过return语句返回一个函数值，下列选项中错误的程序是()。

有以下结构体说明、变量定义和赋值语句structSTD{charname[10]；intage；charsex；}s[5]，*ps；ps=&s[0]；则以下scanf函数调用语句有错误的是

下面属于白盒测试方法的是

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)()。

A、Theyareanormalpartoflife.B、Theymakeusdosomethingbetter.C、Theymakeusthinkmoreaboutlife.D、Theymakeourbrai

男性，54岁。有慢性支气管炎病史，醉酒后突起畏寒高热不愈，咳嗽、咳痰加重，两天来咳大量脓痰并带鲜血，胸片右上肺有大片密度增高的阴影，其中并有透光区。如做痰培养结果最可能是

相关多元化与非相关多元化如何区分?

下列各项中，符合《内部控制应用指引第16号——合同管理》规定的是()。

以下不属于以太网帧结构组成的是()。

Howmanypeopleappliedbutdidn’truntherace?

A、Toliveamorecomfortablelife.B、Togiveperformances.C、Tobeapupilofafamousviolinist.D、Toenterafamousuniversity

有以下程序：#include＜stdio.h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’);c++;}}voidmain(