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

admin2019-01-11 50

问题下列排序方法中，最坏情况下比较次数最少的是( )。【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的功能是：实现两个整数的交换。例如给a和b分别输入：60和65，输出为：a=65b=60请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!#i
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个：若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
给定程序中，函数fun的功能是：把形参s所指字符串中最右边的n个字符复制到形参t所指字符数组中，形成一个新串。若s所指字符串的长度小于n，则将整个字符串复制到形参t所指字符数组中。例如，形参s所指的字符串为：abedefgh，n的值为5，程序执行
t[][N]i=0s第一空：在主函数中fun函数的调用形式是“fun(t,N);”，t是二维数组名，故fun函数的第一个参数为指针，因此第一空处应为“t[][N]”。第二空：fun函数的第二个参数n指明了矩阵的大小为n，对
给定程序MODll．C中函数fun和funx的功能是：用二分法求方程2x3-4x3+3x－6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根值为2．000。请改正程序中的错误，使它
关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()
设有如下关系表：　　则下列操作中正确的是()。
源程序的文档不包括()。

随机试题

夏季某餐厅供应蛋炒饭引起近百人食物中毒，发病者潜伏期约8小时，以腹痛、腹泻为主要症状，体温正常，经16～36小时全部恢复。经卫生学调查发现蛋炒饭使用的是前一天的剩饭为预防这种食物中毒的发生，剩余食物食前须彻底加热，一般应为
根据《企业国有资产法》的规定，履行出资人职责的机构有权任免的人员是()。
在Word中，对于选中的文字能够实现“复制”功能的操作有（　　）。
下列房屋附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税的有()。
运动符号办事的能力是()。
下列做法符合可持续发展战略的有()。
下面是有关DRAM和SRAM存储器芯片的叙述：I．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是()。
波表(wave　table)就是波形表，下列有关它的叙述正确的是(　　　)。
计算机的硬件系统主要包括：中央处理器(CPU)、存储器、输出设备和___________。
A、Shewasavolunteer.B、Shequittedherjob.C、Shehadapart-timejob.D、Shewasachurchgoer.A男士询问女士是否有做志愿者的经历，女士说有，那是十年前，她在

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

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

给定程序MODll．C中函数fun和funx的功能是：用二分法求方程2x3-4x3+3x－6=0的一个根，并要求绝对误差不超过0．001。例如，若给m输入-100，给n输入90，则函数求得的一个根值为2．000。请改正程序中的错误，使它

关系模型的数据操纵即是建立在关系上的数据操纵，一般有【】、增加、删除和修改四种操作。

一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。

已知p为指针变量，a为数组名，i为整型变量，下列赋值语句中不正确的是()

设有如下关系表： 则下列操作中正确的是()。

源程序的文档不包括()。

根据《企业国有资产法》的规定，履行出资人职责的机构有权任免的人员是()。

在Word中，对于选中的文字能够实现“复制”功能的操作有（ ）。

下列房屋附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税的有()。

运动符号办事的能力是()。

下列做法符合可持续发展战略的有()。

下面是有关DRAM和SRAM存储器芯片的叙述：I．DRAM芯片的集成度比SRAM高Ⅱ．DRAM芯片的成本比SRAM高Ⅲ．DRAM芯片的速度比SRAM快Ⅳ．DRAM芯片工作时需要刷新，SRAM芯片工作时不需要刷新通常情况下，错误的是()。

波表(wave table)就是波形表，下列有关它的叙述正确的是( )。

计算机的硬件系统主要包括：中央处理器(CPU)、存储器、输出设备和___________。

A、Shewasavolunteer.B、Shequittedherjob.C、Shehadapart-timejob.D、Shewasachurchgoer.A男士询问女士是否有做志愿者的经历，女士说有，那是十年前，她在

设有如下关系表：　　则下列操作中正确的是()。

在Word中，对于选中的文字能够实现“复制”功能的操作有（　　）。

波表(wave　table)就是波形表，下列有关它的叙述正确的是(　　　)。