首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2018-01-11
51
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/LLxp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti，j=50．a[]={7，4，10，5，8}；for()j+=a[i]；p
下列程序的输出结果是()。main(){intp[8]={11，12，13，14，15，16，17，18}，i=0，j=0；while(i++＜7)if(p[i]％2)j+=p[i]；
有下列程序：fun(intx，inty)i+=m+1；m=i+x+y；returnm；k=fun(j，m)；printf("％d，"，k)：k=fun(j，m)；printf("％d＼n"，k)；执行后的输出结果是
下列程序执行的输出结果是()。#includemain(){chara[2][4]；strcpy(a，"are")；strcpy(a[1]，”you”)；a[0][3]=’&
对两个数组a和b进行下列初始化：charm[]="1234567"；charn[]={’1’，’2’，’3’，’4’，’5’，’6’，’7’}；则下列叙述正确的是()。
若变量a，b已正确定义，且b已正确赋值，则合法的语句是()。
avg函数的功能是求整型数组中的前若干个元素的平均值,设数组元素个数最多不超过10,则下列函数说明语句错误的是
线性表常采用的两种存储结构是()。
下面不属于软件工程的3个要素是
随机试题
关于无吊顶场所配水管两侧的配水支管设置标准流量洒水喷头数量的说法，正确的是()。
所谓营运资本周转率，是指企业一定时期产品或商品的销售成本与平均营运资本之间的比率。()
Ican’tgetmycarAstarted.BSomethingmustChavegoneDwronglywiththeengine.
甲保险公司是一家中外合资的股份制保险公司，现由于经营不善欲进入破产程序。那么甲公司首先要经过( )的同意，才可由人民法院宣告其破产。
持仓量是指其交易者所持有的()的数量。
资本是投资者为开展生产经营活动而投入的资金。会计上的资本专指所有者权益中的（）。
咨询师：我有什么可以帮助你的吗?求助者：嗯……我想退学，可是老师和朋友们都劝我，我心里很矛盾，老师建议我来咨询。咨询师：这种想法有多久了，能说说为什么要退学吗?求助者：有一个多月了，我扁桃体发炎了，想做个扁桃体手术咨
下列选项中，不属于普通高中美术课程“书法·篆刻”内容系列成就标准的是()。
何谓主题班会?主题班会的形式主要有哪些?
工农产品“剪刀差”’
最新回复
(
0
)
