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

admin2019-01-11 28

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

函数fun的功能是：把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]、……中，把偶数从数组中删除，奇数个数通过函数值返回。例如：若a所指数组中的数据最初排列为：9、1、4、2、3、6、5、8、7，删除偶数后a所指数组中的数据
给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确的结果。注意：不
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把指定分数范围内的学生数据放在b所指的数组中，分数范围内的学生人数由函数值返回。例如，输入的分数是6069，则应当把分数在60到69的学生数
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)．log函数的引用说明是：doublelog(doublex1。例如，若m的值为：20，fun函数值为：6．506583。
[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j
耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。
若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是
_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。
在结构化方法中，软件功能分解属于软件开发中的______阶段。

随机试题

在ASP.NET中，关于GridView控件BoundField类型中的DataFormatString属性说法正确的是()
脑血栓形成最常见的病因是
A．麻黄、细辛、半夏、干姜B．麻黄、石膏、杏仁、甘草C．麻黄、桂枝、石膏、杏仁D．麻黄、桂枝、杏仁、甘草E．麻黄、桂枝、芍药、大枣
下列说法错误的是()。
实行招标的工程合同价款应在中标通知书发出之日起()天内，由发承包双方依据招标文件和中标人的投标文件在书面合同中约定。
下列关于代理的说法中，正确的是()。
某企业2006年度实现收入总额1500万元，与之相应的扣除项目金额共计1100万元，另外还收到国家财政补贴款30万元，该企业2003年度亏损80万元，2004年度盈利100万元，2005年度亏损50万元，则该企业2006年度应缴纳企业所得税()万元
视频题(大意)：一位乘客，男性，四十岁上下，1．75米左右，中年，着红黑运动服，绿色长裤，棕色鞋，包里露出一个黄纸袋，包外挂着手机，上面缠着类似耳机的东西。进入车站后，买了一张去嘉兴南的火车票离开。男子在垃圾箱上放了东西，保洁看到了，觉得此物品类似爆
与下颌管关系密切的牙齿是()。
A、Methodstohelppeoplegetrich.B、Eightstepstomakefulluseofmoney.C、Measurestoimprovethequalityoflife.D、Basick

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)．log函数的引用说明是：doublelog(doublex1。例如，若m的值为：20，fun函数值为：6．506583。

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“___2___=t[i][j]+t[j

耦合和内聚是评价模块独立性的两个主要标准，其中______反映了模块内各成分之间的联系。

若有下面的程序片段：int[12]={0}，*p[3]，**pp，i；for(i=0；i＜3；i)p[i]=&a[i*4]；pp=p；则对数组元素的错误引用是

_____________的目的是分析数据问内在语义关联，在此基础上建立一个数据的抽象模型。

在结构化方法中，软件功能分解属于软件开发中的______阶段。

在ASP.NET中，关于GridView控件BoundField类型中的DataFormatString属性说法正确的是()

脑血栓形成最常见的病因是

A．麻黄、细辛、半夏、干姜B．麻黄、石膏、杏仁、甘草C．麻黄、桂枝、石膏、杏仁D．麻黄、桂枝、杏仁、甘草E．麻黄、桂枝、芍药、大枣

下列说法错误的是()。

实行招标的工程合同价款应在中标通知书发出之日起()天内，由发承包双方依据招标文件和中标人的投标文件在书面合同中约定。

下列关于代理的说法中，正确的是()。

某企业2006年度实现收入总额1500万元，与之相应的扣除项目金额共计1100万元，另外还收到国家财政补贴款30万元，该企业2003年度亏损80万元，2004年度盈利100万元，2005年度亏损50万元，则该企业2006年度应缴纳企业所得税()万元

与下颌管关系密切的牙齿是()。

A、Methodstohelppeoplegetrich.B、Eightstepstomakefulluseofmoney.C、Measurestoimprovethequalityoflife.D、Basick

[N]t[i][j]t[j][i]第一空：在主函数中fun函数的调用形式是“fun(t);”，t是数组名，故fun函数的参数是指针，因此第一空处应为“[N]”。第二空：“_2_=t[i][j]+t[j