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

admin2022-06-24 51

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

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

答案D

解析冒泡排序、简单选择排序、直接插入排序在最坏情况下的时间复杂度都是O(n²)，而堆排序的时间复杂度为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}
有如下程序#includeintsub(doublea,doubleb){return(int)(a-b);}main(){printf("%d\n",sub(3.8,2.1));}程序运行后的输出结果是（）。
有下列程序：#includemain(){FILE*fp；inta[10]={1，2,3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i
有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i
有以下程序voidfun(inta[]，intn){inti，t；for(i＝0；i＜n／2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}
以下叙述中不正确的是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下列关于二叉树的叙述中，正确的是
有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是将带头节点的单向链表节点数据域中的数据从小到大排序。即若原链表节点数据域从头至尾的数据为：10、4、2、8、6

随机试题

将顾客需求作为组织经营和结构设计的出发点来实现满足顾客需求和企业盈利的双重目标的组织模式是()
男性。26岁。一年前眼睑水肿，近3天少尿，水肿加重。检查：贫血，呼吸增大，血压170／110mmHg，血红蛋白60g／L，尿比重1-010，蛋白(++)，BUN23mmol／L。二氧化碳结合力11．25mmol／L。应诊断为
患者，男，16岁。洗浴时无意中触及右膝下内侧硬性突起，无疼痛，膝关节运动正常。该患者最可能的诊断是
背景资料某集团承建北京某住宅项目，位于居民密集区域，总建筑面积30000m2，地上16层，地下2层。基础采用筏形基础，主体为剪力墙结构，工程抗震设防烈度8度，剪力墙抗震等级2级。耐火等级地上为二级、地下为一级，外墙外保温采用95mm厚聚苯板大模内置保温做
会计政策变更采用追溯调整法处理所计算的累积影响数,应直接转入()科目。
关于面试的特点，下列说法不正确的是()。
东、西两镇相距240千米，一辆客车上午8时从东镇开往西镇，一辆货车上午9时从西镇开往东镇，到中午12时，两车恰好在两镇间的中点相遇。如果两车都从上午8时由两地相向开出，速度不变，到上午10时，两车还相距多少千米?()
经过重庆谈判，国民党被迫接受的基本方针是()
(2012年真题)甲带领15周岁的乙，在停车场劫持了宋某，将宋某带到郊外一废弃的厂房内，捆绑在铁架床上。甲指使乙将宋某携带的现金以及手机、名贵金表等价值3万元的财物搜掠一空。同时，甲打电话给宋某的妻子索要20万元赎金，宋某的妻子答应付款。乙受甲指派，在约定
TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有如下程序#includeintsub(doublea,doubleb){return(int)(a-b);}main(){printf("%d\n",sub(3.8,2.1));}程序运行后的输出结果是（）。

有下列程序：#includemain(){FILE*fp；inta[10]={1，2,3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i

有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有以下程序voidfun(inta[]，intn){inti，t；for(i＝0；i＜n／2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}

以下叙述中不正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列关于二叉树的叙述中，正确的是

有下列程序：#include＜stdio．h＞yoidfun(inta．intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a

将顾客需求作为组织经营和结构设计的出发点来实现满足顾客需求和企业盈利的双重目标的组织模式是()

男性。26岁。一年前眼睑水肿，近3天少尿，水肿加重。检查：贫血，呼吸增大，血压170／110mmHg，血红蛋白60g／L，尿比重1-010，蛋白(++)，BUN23mmol／L。二氧化碳结合力11．25mmol／L。应诊断为

患者，男，16岁。洗浴时无意中触及右膝下内侧硬性突起，无疼痛，膝关节运动正常。该患者最可能的诊断是

会计政策变更采用追溯调整法处理所计算的累积影响数,应直接转入()科目。

关于面试的特点，下列说法不正确的是()。

东、西两镇相距240千米，一辆客车上午8时从东镇开往西镇，一辆货车上午9时从西镇开往东镇，到中午12时，两车恰好在两镇间的中点相遇。如果两车都从上午8时由两地相向开出，速度不变，到上午10时，两车还相距多少千米?()

经过重庆谈判，国民党被迫接受的基本方针是()

TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth

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

二级C语言

NCRE全国计算机二级

有以下程序，程序运行后的输出结果是#include#defineS(x)4*(x)*x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有如下程序#includeintsub(doublea,doubleb){return(int)(a-b);}main(){printf("%d\n",sub(3.8,2.1));}程序运行后的输出结果是（）。

有下列程序：#includemain(){FILE*fp；inta[10]={1，2,3)，i，n；fp=fopen("d1．dat"，"w")；for(i=0；i

有以下程序#include#defineN4voidfun(inta[][N]，intb[]){inti；for(i=0；i

有以下程序voidfun(inta[]，intn){inti，t；for(i＝0；i＜n／2；i＋＋){t＝a[i]；a[i]＝a[n－1－i]；a[n－1－i]＝t；}}

以下叙述中不正确的是()。

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。

下列关于二叉树的叙述中，正确的是

有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a

将顾客需求作为组织经营和结构设计的出发点来实现满足顾客需求和企业盈利的双重目标的组织模式是()

男性。26岁。一年前眼睑水肿，近3天少尿，水肿加重。检查：贫血，呼吸增大，血压170／110mmHg，血红蛋白60g／L，尿比重1-010，蛋白(++)，BUN23mmol／L。二氧化碳结合力11．25mmol／L。应诊断为

患者，男，16岁。洗浴时无意中触及右膝下内侧硬性突起，无疼痛，膝关节运动正常。该患者最可能的诊断是

会计政策变更采用追溯调整法处理所计算的累积影响数,应直接转入()科目。

关于面试的特点，下列说法不正确的是()。

东、西两镇相距240千米，一辆客车上午8时从东镇开往西镇，一辆货车上午9时从西镇开往东镇，到中午12时，两车恰好在两镇间的中点相遇。如果两车都从上午8时由两地相向开出，速度不变，到上午10时，两车还相距多少千米?()

经过重庆谈判，国民党被迫接受的基本方针是()

TheEconomistIntelligenceUnit(EIU)earnestlyattemptstomeasurewhichcountrywillprovidethebestopportunitiesforahealth

有以下程序，程序运行后的输出结果是#include#defineS(x)4(x)x+1voidmain(){intk=5，j=2；printf("％d＼n"，S(k+j))；}

有下列程序：#include＜stdio．h＞yoidfun(inta．intn)/fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a