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

admin2019-01-11 55

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
给定程序MODll．C是建立一个带头结点的单向链表，并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来，并且作为函数值返回。请改正函数fun中指定部位的错误，使它能得出正确能结果。注意：不
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
函数fun的功能是：将a、b中的两个两位正整数合并形成一个新的整数放在c中。合并的方式是：将a中的十位和个位数依次放在变量c的百位和个位上，b中的十位和个位数依次放在变量c的十位和千位上。例如，当a=45，b=12。调用该函数后，c=2415。
给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000
语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。
有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。
面向对象的模型中，最基本的概念是对象和【】。

随机试题

SL135型水龙头，最大载荷1350kN，总质量是()。
为什么说自由语体是作家的创作个性发展为风格的唯一途径?
6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+
猝倒发作见于
下列损失控制的工作内容中，不属于灾难计划编制内容的是()。
某项目部在北方地区承担某城市主干路道路工程施工任务，设计快车道宽11.25m，辅路宽9mo项目部应业主要求，将原计划安排在2009年4月初施工的沥青混凝土面层，提前到2008年11月上、中旬，抢铺出一条快车道，以缓解城市交通。沥青混凝土配合比设计中采用
补贴收入同(　　)一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。
在对K公司2005年的会计报表进行审计的过程中，Z注册会计师负责购货与付款及生产循环的审计，在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。
缓解人的心理压力、促进人的心理健康、实现人的心理和谐，已经成为加强和改进思想政治工作，维护团结稳定、促进社会和谐的重大课题。为此，要着重从以下几个方面作出努力。
[A]associated[B]attached[C]conclusion[D]conduct[E]distinguish[F]effect[G]natural[H]partly

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODll．C中函数fun的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i

给定程序MODll。C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1*x1+x1*x2=40．000000

语句“printf("a\bhow\’are\’y\\\bou\n");”的输出结果是()。

有定义：intx,y;若要通过scanf("%d,%d",&x,&y)；使变量x得到数值11，变量y得到数值12，下面四组输入形式中，错误的是()。

面向对象的模型中，最基本的概念是对象和【】。

SL135型水龙头，最大载荷1350kN，总质量是()。

为什么说自由语体是作家的创作个性发展为风格的唯一途径?

6-磷酸葡萄糖脱氢酶的辅酶是A．CytCB．FMMC．FADD．NAD+E．NADP+

猝倒发作见于

下列损失控制的工作内容中，不属于灾难计划编制内容的是()。

补贴收入同( )一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。

在对K公司2005年的会计报表进行审计的过程中，Z注册会计师负责购货与付款及生产循环的审计，在审计过程中，A注册会计师遇到以下问题，请代为做出正确的专业判断。

缓解人的心理压力、促进人的心理健康、实现人的心理和谐，已经成为加强和改进思想政治工作，维护团结稳定、促进社会和谐的重大课题。为此，要着重从以下几个方面作出努力。

[A]associated[B]attached[C]conclusion[D]conduct[E]distinguish[F]effect[G]natural[H]partly

给定程序中，函数fun的功能是用函数指针指向要调用的函数，并进行调用。规定在【2】处使fa指向函数n，在【3】处使fb指向函数f2。当调用正确时，程序输出：x1=5．000000，x2=3．000000，x1x1+x1x2=40．000000

补贴收入同(　　)一样，应列入项目投资现金流量表、项目资本金现金流量表和财务计划现金流量表。