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

admin2019-01-11 63

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

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

答案D

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域，从头至尾的数据为：10、4、2、8、6，排序后链表结点数据域从头至尾的数据为：2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线
给定程序中，函数fun的功能是将形参给定的字符串、整数、浮点数写到文本文件中，再用字符方式从此文本文件中逐个读入并显示在终端屏幕上。请在程序的下划线处填入正确的内容并把下划线删除，使程序得出正确的结果。注意：源程序存放在考生文件夹下的B
编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)．log函数的引用说明是：doublelog(doublex1。例如，若m的值为：20，fun函数值为：6．506583。
下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){
设有下列二叉树：对此二叉树中序遍历的结果为______。
设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。
下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo
阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-
数据结构分为逻辑结构与存储结构,线性链表属于【】。

随机试题

对于标底，下列说法正确的是()。
IgG的生物学活性不包括
行胆囊造影患者，检查前一日晚餐进食
《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。
某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地
根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。
根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。
A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa
(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。
设常数a＞0，f(x)＝．则()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写函数fun，它的功能是计算：s作为函数值返回。在C语言中可调用log(n)函数求ln(n)．log函数的引用说明是：doublelog(doublex1。例如，若m的值为：20，fun函数值为：6．506583。

下面程序的运行结果是【】。intf(inta[],intn){if(n＞1)returna[0]+f(&a[1],n-1);elsereturna[0];]main(){

设有下列二叉树：对此二叉树中序遍历的结果为______。

设inta=5，b=6，表达式(++a==b--)?++a：--b的值是【】。

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(char*a[],intn){inti,j;char*p;fo

阅读下面程序,则程序段的功能是#include"stdio.h"main(){intc[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i=0&&t>c[j]){c[j+1]=c[j];j-

数据结构分为逻辑结构与存储结构,线性链表属于【】。

对于标底，下列说法正确的是()。

IgG的生物学活性不包括

行胆囊造影患者，检查前一日晚餐进食

《公路水运工程试验检测人员继续教育办法(试行)》的实施时间是()。

某场地中自0～1.0m为回填土，γ1＝18kN/m3，自1.0m以下为黏性土，ck=15kPa，φk=18°，γ2=19kN/m3，地下水位为4.5m，基础埋深为2.5m，基础宽度为4.0m。据《建筑地基基础设计规范》(GB50007—2002)，地

根据设备基础附近水准点，用水准仪测出的标志具体数值。相邻安装基准点，高差应在()以内。平面控制的坐标系统，应满足测区内投影长度变形值不大于()。

根据《中外合资经营企业法》的规定，合营企业必须由出席董事会会议的董事一致通过方可做出决议的事项有()。

A.withtimesandcircumstancesB.existinmuchgreaterclearnessC.thateveninthemassandbodyD.provideforhumanwa

(2013年真题)甲使用暴力劫取国有档案，人民法院根据我国《刑法》第329条“抢夺、窃取国家所有的档案的，处……”的规定，判决甲犯抢夺国有档案罪。本案中，法院的解释属于()。

设常数a＞0，f(x)＝．则()

下面程序的功能是：对字符串从小到大进行排序并输出，请填空。#include"string.h"#include"stdio.h"sort(chara[],intn){inti,j;charp;fo