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

admin2019-01-11 34

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。
下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(A);
能将高级语言程序转换成目标语言程序的是______。
以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;
下列叙述中正确的是______。
给定程序中，函数fun的功能是将不带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删除
给定程序MODll．C中函数fun的功能是：利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本算法是：先对字符串中的头两个元素进行排序。然后把第三个字符插入到前两个字符中，插入后前三个字符依然有序；再把第四个字符插入到前三个字符
给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。

随机试题

硫糖铝治疗消化性溃疡的机制是
处方保存三年备查的是每次处方不得超过二日极量的是
烧伤病人发生多器官系统功能衰竭的最主要原因是
葛根具有的功效是
甲有乙、丙、丁三个儿子，乙又有一个女儿A，丙有一个远房亲戚B(系孤儿)，甲、乙、丙的配偶均在世。一日，甲带着乙、丙、丁去爬山，全部遇难身亡。则其四人的死亡顺序是()。
设计文件中选用的建筑材料、构配件和设备，应当注明规格、型号、性能等技术指标，其质量必须符合(　　)规定的标准。
在我国银行业监管规则体系中，实际监管工作中的依据和准绳是指()。
根据下列材料回答问题。2010年底，全国高速公路里程为7．41万公里，居世界第二位，比“十一五”规划目标增加9108公里。其中，国家高速公路5．77万公里，比上年末增加0．54万公里。“五纵七横”12条国道主干线提前13年全部建成。全国有11个省
根据班杜拉的社会认知理论，为了提高自我效能感，当个体取得学业成功时，应引导其将成功归因于
A、Tobuildhospitalsandschools.B、Tobuildroadsandrailways.C、Totrainthepoliceofficers.D、Toteachandtrainthecitize

最新回复(0)

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

二级C语言

NCRE全国计算机二级

设有如下定义：structss{charname[10]；intage；charsex；}std[3],*p=std;下面各输入语句中错误的是()。

下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(A);

能将高级语言程序转换成目标语言程序的是______。

以下函数inverse的功能是使一个字符串按逆序存放，请填空。inverse(charstr[]){charm;inti,j;for(i=0,j=strlen(str);i＜strlen(str)/2;

下列叙述中正确的是______。

给定程序中，函数fun的功能是：对形参ss所指字符串数组中的M个字符串按长度由短到长进行排序。ss所指字符串数组中共有M个字符串，且串长

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

硫糖铝治疗消化性溃疡的机制是

处方保存三年备查的是每次处方不得超过二日极量的是

烧伤病人发生多器官系统功能衰竭的最主要原因是

葛根具有的功效是

甲有乙、丙、丁三个儿子，乙又有一个女儿A，丙有一个远房亲戚B(系孤儿)，甲、乙、丙的配偶均在世。一日，甲带着乙、丙、丁去爬山，全部遇难身亡。则其四人的死亡顺序是()。

设计文件中选用的建筑材料、构配件和设备，应当注明规格、型号、性能等技术指标，其质量必须符合( )规定的标准。

在我国银行业监管规则体系中，实际监管工作中的依据和准绳是指()。

根据班杜拉的社会认知理论，为了提高自我效能感，当个体取得学业成功时，应引导其将成功归因于

A、Tobuildhospitalsandschools.B、Tobuildroadsandrailways.C、Totrainthepoliceofficers.D、Toteachandtrainthecitize

设计文件中选用的建筑材料、构配件和设备，应当注明规格、型号、性能等技术指标，其质量必须符合(　　)规定的标准。