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

admin2019-12-17 63

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下选项中，没有编译错误的是
有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf("％d％d＼n"，c，d)；}程序的输
有以下程序voidfun(intn，int*s){intf；if(n=1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的
在关系数据库中，用来表示实体间联系的是
阅渎以下程序#include＜stdio．h＞main(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri
若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是
以下选项中不属于C语言标识符的是
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是
以下不合法的字符常量是

随机试题

几层钢板重叠在一起气割时，层间间隙应()。
A．三钾二橼络合铋B．法莫替丁C．消炎痛D．硫糖铝E．阿托品可保护胃黏膜、杀灭幽门螺杆菌的药物是
男孩，6岁。摔倒时左手撑地。即出现左肘部疼痛、肿胀，桡动脉搏动减弱该患儿伤后有垂腕表现，可能是
下列对于设计基准期的叙述，下列()项是正确的。
某工程项目，建设单位与施工单位签订了施工合同。合同工期为9个月，合同总价为840万元。项目监理机构批准的施工进度计划，如图5—1所示，各项工作均按照最早时间安排且匀速施工，施工单位的部分报价，见表5—1。施工合同中约定：预付款为合同总价的20％，当工程款支
SDH设备和波分复用设备相同的测试项目是()。
询价结束后，公开发行股票数量在4亿股以下、提供有效报价的询价对象不足()家的，或者公开发行股票数量在4亿股以上、提供有效报价的询价对象不足()家的，发行人及其主承销商不得确定发行价格，并应当中止发行。
积分=________．
Howdoesthewomanfeelattheendoftheconversation?
TheDeclarationofIndependencewasadoptedbytheSecondContinentalCongressonJuly4,

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下选项中，没有编译错误的是

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf("％d％d＼n"，c，d)；}程序的输

有以下程序voidfun(intn，ints){intf；if(n=1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的

在关系数据库中，用来表示实体间联系的是

阅渎以下程序#include＜stdio．h＞main(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri

若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是

以下选项中不属于C语言标识符的是

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

以下不合法的字符常量是

几层钢板重叠在一起气割时，层间间隙应()。

A．三钾二橼络合铋B．法莫替丁C．消炎痛D．硫糖铝E．阿托品可保护胃黏膜、杀灭幽门螺杆菌的药物是

男孩，6岁。摔倒时左手撑地。即出现左肘部疼痛、肿胀，桡动脉搏动减弱该患儿伤后有垂腕表现，可能是

下列对于设计基准期的叙述，下列()项是正确的。

SDH设备和波分复用设备相同的测试项目是()。

询价结束后，公开发行股票数量在4亿股以下、提供有效报价的询价对象不足()家的，或者公开发行股票数量在4亿股以上、提供有效报价的询价对象不足()家的，发行人及其主承销商不得确定发行价格，并应当中止发行。

积分=________．

Howdoesthewomanfeelattheendoftheconversation?

TheDeclarationofIndependencewasadoptedbytheSecondContinentalCongressonJuly4,

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

二级C语言

NCRE全国计算机二级

以下选项中，没有编译错误的是

有以下程序voidfun(intx，inty，int*c，int*d){*c=x+y；*d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf("％d％d＼n"，c，d)；}程序的输

有以下程序voidfun(intn，int*s){intf；if(n=1)*s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的

在关系数据库中，用来表示实体间联系的是

阅渎以下程序#include＜stdio．h＞main(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri

若已建立以下链表结构，指针p、S分别指向如图所示结点则不能将S所指节点插入剑链表末尾的语句组是

以下选项中不属于C语言标识符的是

有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填入的是

以下不合法的字符常量是

几层钢板重叠在一起气割时，层间间隙应()。

A．三钾二橼络合铋B．法莫替丁C．消炎痛D．硫糖铝E．阿托品可保护胃黏膜、杀灭幽门螺杆菌的药物是

男孩，6岁。摔倒时左手撑地。即出现左肘部疼痛、肿胀，桡动脉搏动减弱该患儿伤后有垂腕表现，可能是

下列对于设计基准期的叙述，下列()项是正确的。

SDH设备和波分复用设备相同的测试项目是()。

询价结束后，公开发行股票数量在4亿股以下、提供有效报价的询价对象不足()家的，或者公开发行股票数量在4亿股以上、提供有效报价的询价对象不足()家的，发行人及其主承销商不得确定发行价格，并应当中止发行。

积分=________．

Howdoesthewomanfeelattheendoftheconversation?

TheDeclarationofIndependencewasadoptedbytheSecondContinentalCongressonJuly4,

有以下程序voidfun(intx，inty，intc，intd){c=x+y；d=x-y；}main(){inta=4，b=3，c=0，d=0；fun(a，b，&c，&d)；printf("％d％d＼n"，c，d)；}程序的输

有以下程序voidfun(intn，ints){intf；if(n=1)s=n+1；else{fun(n-1，&f)；*s=f；}}main(){intx=0；fun(4，&x)；printf("％d＼n"，x)；}程序运行后的