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

admin2021-07-09 45

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序段doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是
有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=
以下数组定义中错误的是()。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
有如下程序段：intx=12；doubley=3．141593；printf(“％d％8．6f”，x，y)；其输出结果是()。
有以下程序：#includeintb=2；intfun(int*k){b=*k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：在带头结点的单向链表中，查找数据域中值为ch的结点。找到后通过函数值返回该结点在链表中所处的顺序号；若不存在
以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*
设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

随机试题

病历记录中规定应另立专页的有________、________、________、________、________。
男性，56岁。乏力，腹胀半年。查：贫血貌，肝肋下1cm，脾肋下7cm。血常规：白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。根据以上资料首选治疗为
门脉高压形成后，主要病理改变下列哪项不正确()
关于消化性溃疡的发病因素，应除外
岩石的吸水率是指：
下列产品中，焊接工艺评定规程不适用《承压设备焊接工艺评定》NB/T、47014的是()。
企业向职工食堂、职工医院、生活困难职工等支付职工福利费时，借记“应付福利费”科目，贷记“应付职工薪酬”科目。()
折旧在财务现金流量中是属于()。
关于智力与创造力的关系，下列表述正确的是()
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序段doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=

以下数组定义中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

有如下程序段：intx=12；doubley=3．141593；printf(“％d％8．6f”，x，y)；其输出结果是()。

有以下程序：#includeintb=2；intfun(intk){b=k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

病历记录中规定应另立专页的有、、、、。

男性，56岁。乏力，腹胀半年。查：贫血貌，肝肋下1cm，脾肋下7cm。血常规：白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。根据以上资料首选治疗为

门脉高压形成后，主要病理改变下列哪项不正确()

关于消化性溃疡的发病因素，应除外

岩石的吸水率是指：

下列产品中，焊接工艺评定规程不适用《承压设备焊接工艺评定》NB/T、47014的是()。

企业向职工食堂、职工医院、生活困难职工等支付职工福利费时，借记“应付福利费”科目，贷记“应付职工薪酬”科目。()

折旧在财务现金流量中是属于()。

关于智力与创造力的关系，下列表述正确的是()

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

二级C语言

NCRE全国计算机二级

若有以下程序段doublex=5．16894；printf("％f＼n"，(int)(x*1000+0．5)／(double)1000)；则程序段的输出结果是

有以下程序：#include＜stdio．h＞intfun(intx[]，intn){staticintsum=0，i；for(i=0；i＜n；i++)sum+=x[i]；returnsum}main(){inta[]=

以下数组定义中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

有如下程序段：intx=12；doubley=3．141593；printf(“％d％8．6f”，x，y)；其输出结果是()。

有以下程序：#includeintb=2；intfun(int*k){b=*k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(int*s,intn,int*k){inti;for(i=0,*

设循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。经过一系列正常的操作后，front=1，rear=m。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

病历记录中规定应另立专页的有________、________、________、________、________。

男性，56岁。乏力，腹胀半年。查：贫血貌，肝肋下1cm，脾肋下7cm。血常规：白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。根据以上资料首选治疗为

门脉高压形成后，主要病理改变下列哪项不正确()

关于消化性溃疡的发病因素，应除外

岩石的吸水率是指：

下列产品中，焊接工艺评定规程不适用《承压设备焊接工艺评定》NB/T、47014的是()。

企业向职工食堂、职工医院、生活困难职工等支付职工福利费时，借记“应付福利费”科目，贷记“应付职工薪酬”科目。()

折旧在财务现金流量中是属于()。

关于智力与创造力的关系，下列表述正确的是()

有以下程序：#includeintb=2；intfun(intk){b=k+b；return(b)；}voidmain(){inta[10]={1，2，3，4，5，6，7，8}，i；for(i=2；i

以下程序调用fun函数求数组中最大值所在元素的下标。#include＜stdio.h＞voidfun(ints,intn,intk){inti;for(i=0,*

病历记录中规定应另立专页的有、、、、。