首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2017-10-24
34
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n，)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oIxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下数据结构中，属于非线性数据结构的是()。
“printf("%d\n"，strlen("\t\"\023\xAB\nC"))；”语句的输出结果是()。
以下程序运行后的输出结果是()。main(){inta，b，c；a=10；b=20；c=(a/b＜1)&&(a%b＜1)；printf("%d%d%d\n"，a，b，C)；}
下列程序的运行结果是()。voidfun(int*s，int*p){staticintt=3；}voidmain(){inta[]={2，3，4，5}，k，x；printf("%d，"，x)
以下叙述中错误的是()。
fun函数的功能是:通过键盘输入给x所指的整型数组所有元素赋值。在下划线处应填写的是#include#defineN5voidfun(intx【N】){imm;for(m=N-1;m>0;m--)sc
下列关于线性链表的描述中，正确的是()。I、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。
符合结构化原则的三种基本控制结构是顺序结构、______________和循环结构。
有以下字符串，说明表达式strten(s)值的是()。chars[10]={‘a’，‘＼n’，‘a’，‘b’，‘＼t’，‘c’}；
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
破伤风抗毒血清皮试液的配制方法正确的是
金世纪公司与锦绣服装厂订立的合同属于()。40套工作服质量不合格的责任应由()。
下列各项中，不属于发包人应当承担的赔偿损失的是()
一个完整的计算机系统由()组成。
中国证监会在受理金融期货结算业务资格申请之日起( )个月内，作出批准或者不批准的决定。
公司督察长应当由董事长提名、董事会聘任，报国务院核准。()
按照牵头行对贷款最终安排额所承担的责任，银团牵头行分销银团贷款可以分为全额包销、余额包销。()
经济全球化可以具体划分()。
《流浪地球》以超过22亿的票房成为春节电影票房冠军。然而，在小说原著中，电影讲述的故事只是地球路过木星时的几小段文字而已。这样一部小说，也给了“中国科幻”一个宏阔的背景。人类带着地球在宇宙流浪，距离将以4.3光年为计、时间将以2500年为计，其
Onelunchtime,MayWardwasgoingroundthelocalsupermarketinParksideRoad,Liverpool,doinghershopping,whenshesuddenly
最新回复
(
0
)
