首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-10-24
52
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n，)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义：floatx=1.5；inta=1，b=3，c=2；则正确的switch语句是()。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第()个位置。
下面程序的运行结果是()。#defineP(A)printf("%d"，A)main(){intj，a[]={1,2，3，4，5，6，7}，i=5；for(j=3；j＞1；j--){switch(j){cas
以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}
以下程序的输出结果是()。#include＜stdio.h＞main(){intn=12345,d；while(n!=0){d=n%10;printf("%d",D);n/=10;}}
若有定义：char*x="abcdefghi";,以下选项中正确运用了strcpy函数的是()。
设函数fun的定义形式为：voidfun(charch，floatx){…}则以下对函数fun的调用语句中，正确的是()。
设循环队列的存储空间为Q(1:30),初始状态为front=rear=30。现经过一系列入队与退队运算后,front=16,rear=15,则循环队列中有【】个元素。
已知下列函数定义：fun(int*b，intc,intn，intdata){irak；for(k=0；k
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
随机试题
易卜生
DDN的数字交叉连接设备的作用包括()。
各单位每年形成的会计档案，都应由会计机构按照归档的要求，负责整理立卷，装订成册，编制会计档案保管清册。
潘某系某工艺品进出口公司(国有)特艺科、包装科业务员。某年某日，某印刷社找潘某，要求调拨纸张给该社。潘提出白版纸、玻璃纸每令分别加收15元和25元“奖金”。印刷社领导研究认为，即便付“奖金”，也比买高价纸张便宜，便同意潘的要求，印刷社先后9次向潘买纸，潘本
幼儿教师如何解决幼儿之间的冲突?
A.marineB.havediscoveredC.slowsPhrases:A.Thisturbulencemusesfrictionand【T1】______thefishdownB.Anotherkindof【
甲为窃取财物将在候车室睡觉的乙的旅行包提走，打开一看却发现其中只有两支手枪，别无他物。甲的行为（）。
在金本位制度下，汇率的波动界限大致是()。
A、Hedidn’tgotoschool.B、Hebrokehisarm.C、Hewaslateforschool.D、Heplayedbasketball.B对话中，男士询问女士发生了什么，女士告诉男士她的小儿子在踢足球
A、Theyarefullofhightechnology.B、Theyarecompletelymadeofsteel.C、Theyaretailor-madeforsportsmen.D、Theyareofrea
最新回复
(
0
)
