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

admin2019-01-11 21

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：从s所指字符串中删除所有小写字母“c”。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includevoidfun(c
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的十位和千位上。例如，当a=45，b=12。调用该函数后，c=2415。
给定程序MODll．C中函数fun和funx的功能是：用二分法求方程2x3-4x3+3x－6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根值为2．000。请改正程序中的错误，使它
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCⅡ码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其
按照“先进先出”的原则组织数据的结构是______。
在下列表达式中，属于逻辑表达式的是()
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()
下列实体的联系中，属于多对多联系的是()。
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

随机试题

(2013年)认为长期利率只是人们所预期的短期利率的平均值，该观点源自于利率期限结构理论的是()。
属于生理性萎缩的是
A．室性期前收缩B．房性期前收缩C．心房颤动D．多源性室性期前收缩E．高度房室传导阻滞
出现先兆子宫破裂时应立即
李某到某汽车专营店购买轿车一辆，价格为10万元。李某使用中国工商银行牡丹灵通卡(借记卡)通过中国建设银行在该专营店设置的POS机刷卡支付。在此笔交易中，中国工商银行的结算收益和银联网络服务费分别为()。
下列说法正确的是()。
简述加德纳的多元智力理论。
设S(x)=∫0x|cost|dt．求S(x)／x．
阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某汽车租赁公司建立汽车租赁管理系统，其数据库的部分关系模式如F：用户：LISERS(Userld，Name，Balance)，各属性分别表示用户编号、姓名、余额；
Whyisitimportanttohaveagoodrelationshipwithneighbors?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：从s所指字符串中删除所有小写字母“c”。请改正程序中的错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#includevoidfun(c

给定程序MODll．C中函数fun和funx的功能是：用二分法求方程2x3-4x3+3x－6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根值为2．000。请改正程序中的错误，使它

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCⅡ码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROGl．C中。请勿改动主函数main和其

按照“先进先出”的原则组织数据的结构是______。

在下列表达式中，属于逻辑表达式的是()

Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

若有以下定义： inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a； 则值为3的表达式是()

下列实体的联系中，属于多对多联系的是()。

一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是（）。

(2013年)认为长期利率只是人们所预期的短期利率的平均值，该观点源自于利率期限结构理论的是()。

属于生理性萎缩的是

A．室性期前收缩B．房性期前收缩C．心房颤动D．多源性室性期前收缩E．高度房室传导阻滞

出现先兆子宫破裂时应立即

李某到某汽车专营店购买轿车一辆，价格为10万元。李某使用中国工商银行牡丹灵通卡(借记卡)通过中国建设银行在该专营店设置的POS机刷卡支付。在此笔交易中，中国工商银行的结算收益和银联网络服务费分别为()。

下列说法正确的是()。

简述加德纳的多元智力理论。

设S(x)=∫0x|cost|dt．求S(x)／x．

阅读下列说明，回答问题1至问题4，将解答填入答题纸的对应栏内。【说明】某汽车租赁公司建立汽车租赁管理系统，其数据库的部分关系模式如F：用户：LISERS(Userld，Name，Balance)，各属性分别表示用户编号、姓名、余额；

Whyisitimportanttohaveagoodrelationshipwithneighbors?

若有以下定义：　　inta[]＝{1，2，3，4，5，6，7，8，9，10}，*p＝a；　　则值为3的表达式是()