首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-07-09
34
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/gMz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includeintk=7,m=5;voidf(int**s){int*t=&k;s=&t;*s=&m;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=
以下选项中可用作C程序合法实数的是
若有定义typedefint*T；Ta[10]；则a的定义与下面哪个语句等价
以下函数的功能是：通过键盘输入数据，为数组中的所有元素赋值。#include＜stdio-h＞#defineN10voidfun(intx[N]){inti=0；while(i＜N)scanf("％d"，_______)；}在程序中下划
以下合法的字符型常量是
以下不合法的数值常量是()。
设树T的深度为4，其中度为1，2，3，4的节点个数分别为4，2，1，1。则T中的叶子节点数为()。
下列关于线性链表的叙述中，正确的是()。
下列说法不正确的是()。
数据模型的三个要素是()。
随机试题
短期资金市场主要由()等子市场构成。
患者女性，67岁，因病态窦房结综合征植入AAI起搏器5年。近1周来反复出现头晕、乏力、黑嚎。活动时动态心电图记录如图4—8—14所示。图4—8—14提示
A．中心暗点B．扇形视野缺损C．双颞侧偏盲D．生理盲点扩大E．正常视野假性乳头炎的视野损害为
下列关于外科感染局部治疗方法的叙述，错误的是
A．既能治疗燥咳痰黏、劳嗽咯血，又能治疗热病伤阴、虚风内动B．既能治疗燥咳痰黏、劳嗽咯血，又能治疗心烦失眠、烦躁不安C．既能治疗燥咳痰黏、劳嗽咯血，又能治疗脾胃虚弱、食欲不振D．既能治疗燥咳痰黏、劳嗽咯血，又能治疗热病伤阴、津亏消渴E．既能治疗燥咳
液体制剂与固体制剂相比较具有的优点是()。
[2008年，第40题]下列各组元素中，其性质的相似是由于镧系收缩引起的是()。
省级以上财政部门有权对会计师事务所出具审计报告的程序和内容进行监督。( )
根据以下资料，回答问题。截至2013年底，我国规模以上高技术制造业共有企业26894家，比2008年增加1077家；占规模以上制造业企业数韵比重为7．8％，比2008年提高1．3个百分点。企业就业规模扩大。2013年我国高技术制造业从业人员1293．7万
由x=zey+z确定z=z(x，y),则dz｜(e,0)=__________．
最新回复
(
0
)
