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

admin2019-01-11 43

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p
有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;
有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu
下列程序的输出结果是()。#include＜stdio.h＞main(){chara[]={’a’,’b’,’c’,’d’,’e’,’f’,’\0’};inti,j;i=sizeof(A);
若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()
算法具有五个特性，以下选项中不属于算法特性的是()。
A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。
在结构化程序设计中,模块划分的原则是
若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。
在软件开发中，下面的任务不属于设计阶段的是()。

随机试题

足三阳经在下肢的分布规律是
下列哪些情形成立立功或者重大立功?()
政府采购采用邀请招标方式采购的，应当在省级以上人民政府财政部门指定的政府采购信息媒体发布资格预审公告，公布投标人资格条件，资格预审公告的期限不得少于()个工作日。
物业管理的基本特征不包括()。
赢得值法中，当已完工作预算赞用／计划工作预算费用（）时，表示进度提前，即实际进度比计划进度快。
牛建奎担任某市市长后，根据该市的资源、区位以及文化优势，主张紧紧抓住西部大开发的历史机遇，大胆引进外资，发展经济。这一主张得到了市委、市政府的肯定。于是，倡导和鼓励引进外资，开创全市对外开放新局面成为全市经济工作中的一个突破口。该市的金沙药业公司为更多地占
根据以下资料，回答下列问题。2008年，该省的绿茶出口额为多少万美元?
S市的公寓区近年来发生的人室盗窃案件中90%以上都发生在没有安装自动报警装置的住户。这说明，民用自动报警装置对于防止入室盗窃起到了有效的作用。以下哪项如果为真，能削弱题干的论证?Ⅰ．S市公寓区内的自动报警装置具有良好的性能：一方面，它反应灵敏而准确；另一
《反分裂国家法》指出，维护国家主权和领土完整是包括台湾同胞在内的全中国人民的共同义务，其中，“一国”的内涵是
在推进农业合作化运动的同时，党和政府也有计划、有步骤地展开了对资本主义工商业的社会主义改造，创造性地开辟了一条适合中国情况的对资本主义工商业进行改造的道路。资本主义工商业进行社会主义改造的成功经验有

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果为______。#include＜string.h＞main(){charp1[7]="abc",p2[]="ABC",str[50]="xyz";strcpy(str,strcat(p

有以下程序：voidfun(int*a,inti,intj){intt;if(i＜j){t=a[i];a[i]=a[j];a[j]=t;i++;j--;

有以下程序:#include＜stdio.h＞main(){inta=1,b;for(b=1;b＜=10;b++){if(a＞=8)break;if(a%2==1){a+=5;continu

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

若要打开A盘中user子目录下名为aaa．txt的文本文件进行读、写操作，下面符合此要求的函数调用是()

算法具有五个特性，以下选项中不属于算法特性的是()。

A、(a+b)*h/2B、(1/2)*(a+b)*hC、(a+b)*h*1/2D、h/2*(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。

在结构化程序设计中,模块划分的原则是

若已定义的函数有返回值，则以下关于该函数调用的叙述中错误的是()。

在软件开发中，下面的任务不属于设计阶段的是()。

足三阳经在下肢的分布规律是

下列哪些情形成立立功或者重大立功?()

政府采购采用邀请招标方式采购的，应当在省级以上人民政府财政部门指定的政府采购信息媒体发布资格预审公告，公布投标人资格条件，资格预审公告的期限不得少于()个工作日。

物业管理的基本特征不包括()。

赢得值法中，当已完工作预算赞用／计划工作预算费用（）时，表示进度提前，即实际进度比计划进度快。

根据以下资料，回答下列问题。2008年，该省的绿茶出口额为多少万美元?

《反分裂国家法》指出，维护国家主权和领土完整是包括台湾同胞在内的全中国人民的共同义务，其中，“一国”的内涵是

在推进农业合作化运动的同时，党和政府也有计划、有步骤地展开了对资本主义工商业的社会主义改造，创造性地开辟了一条适合中国情况的对资本主义工商业进行改造的道路。资本主义工商业进行社会主义改造的成功经验有

A、(a+b)h/2B、(1/2)(a+b)hC、(a+b)h1/2D、h/2(a+b)2由于1和2都是整型，选项B中1/2的运算结果为0，故整个表达式的值为0，所以它的结果和题目中要求的代数式的计算结果不相符。