下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

admin2019-01-11 51

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

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

答案D

解析冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog₂n)。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：计算并输出下列级数的前N项之和sN，直到SN+1大于q为止，q的值通过形参传入。例如，若q的值为：50．0，则函数值为：49．394948。请改正程序中的错误，使程序能输出正确的结果。
t[][N]i=0s第一空：在主函数中fun函数的调用形式是“fun(t,N);”，t是二维数组名，故fun函数的第一个参数为指针，因此第一空处应为“t[][N]”。第二空：fun函数的第二个参数n指明了矩阵的大小为n，对
给定程序中，函数fun的功能是：计算出带有头结点的单向链表中各结点数据域中值之和作为函数值返回。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的BLANKl．C中。不得增行
请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。注意：部分源程序存在文件PROGl．C中。请
给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长
以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5，b=2，c=3，d=3，t；t=MAX(a+b，c+d)*10；p
以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}
下面各语句行中，能正确地给字符串赋值的语句行是()。
在面向对象方法中,属性与操作相似的一组对象称为【】。
下列实体的联系中，属于多对多联系的是()。

随机试题

王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。
在变压器的安装现场，采用电桥法和电压降法可以测量()。
不符合填写票据和结算凭证的书写要求。()
对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时，t的检验值为28.51，tα/2=2.201，则下列说法正确的有()。(α=0.05)
石湖县政府以文件形式规定：因禽类宰杀市场管理需要，石湖县所有禽类宰杀单位或者个体户，须在规定期限内到县政府临时成立的禽类管理办公室申请办理禽类宰杀证，违者予以罚款。个体户陈某未按文件规定申请办理禽类宰杀证，禽类管理办公室对陈某罚款500元。下列关于该案行政
根据资源税法的有关规定，下列各项中属于资源税的特点的有()。
班主任工作的中心环节是()。
2016年6月，经李克强总理签批，国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容，下列说法错误的是()。
简述中国古代法典从唐朝到清朝篇章体例的发展演变。
有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(

最新回复(0)

下列排序方法中，最坏情况下比较次数最少的是( )。【09年3月】

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：计算并输出下列级数的前N项之和sN，直到SN+1大于q为止，q的值通过形参传入。例如，若q的值为：50．0，则函数值为：49．394948。请改正程序中的错误，使程序能输出正确的结果。

t[][N]i=0s第一空：在主函数中fun函数的调用形式是“fun(t,N);”，t是二维数组名，故fun函数的第一个参数为指针，因此第一空处应为“t[][N]”。第二空：fun函数的第二个参数n指明了矩阵的大小为n，对

请编一个函数voidfun(inttt[M][N]，intpp[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最小元素，并依次放入pp所指一维数组中。二维数组中的数已在主函数中赋予。注意：部分源程序存在文件PROGl．C中。请

给定程序中，函数fun的功能是：求出形参ss所指字符串数组中最长字符串的长度，将其余字符串右边用字符*补齐，使其与最长的字符串等长。ss所指字符串数组中共有M个字符串，且串长

以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5，b=2，c=3，d=3，t；t=MAX(a+b，c+d)*10；p

以下程序的输出结果是______。longfun(intn){longs;if(n==1||n==2)s=2;elses=n-fun(n-1);returns;}

下面各语句行中，能正确地给字符串赋值的语句行是()。

在面向对象方法中,属性与操作相似的一组对象称为【】。

下列实体的联系中，属于多对多联系的是()。

王老师制作的一个Word文档的部分截图如下图所示，两个方框处的数字表示该处()。

在变压器的安装现场，采用电桥法和电压降法可以测量()。

不符合填写票据和结算凭证的书写要求。()

对2009年我国13个省市自治区城镇居民人均消费支出与人均可支配收入的相关系数进行显著性检验时，t的检验值为28.51，tα/2=2.201，则下列说法正确的有()。(α=0.05)

根据资源税法的有关规定，下列各项中属于资源税的特点的有()。

班主任工作的中心环节是()。

2016年6月，经李克强总理签批，国务院印发《关于加强困境儿童保障工作的意见》。关于《意见》相关内容，下列说法错误的是()。

简述中国古代法典从唐朝到清朝篇章体例的发展演变。

有如下程序段：inti=l；while(1){i++：if(i==10)break；if(i％2==0)cout＜＜’*’；}执行这个程序段输出字符木的个数是(