首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-12-17
44
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/zmCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
数据的存储结构是指
下面不能作为结构化方法软件需求分析工具的是
软件设计中模块划分应遵循的准则是
下面属于白盒测试方法的是
一棵二叉树中共有80个叶予结点与70个度为1的结点,则该二叉树中的总结点数为
下列叙述中错误的是
以下叙述中正确的是
关于C语言的符号常量,以下叙述中正确的是
下列条件语句中,输出结果与其他语句不同的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
随机试题
心室肌细胞动作电位平台期是下列哪些离子跨膜流动的综合结果()
______forthetimelyinvestmentfromthegeneralpublic,ourcompanywouldnotbesothrivingasitis.
A.电休克治疗B.舍曲林C.阿米替林D.丙米嗪E.碳酸锂躁狂发作常选用
40岁男性,1年前因胫腓骨骨折,行手法复位、石膏外固定。现检查见骨折处有反常活动。X线显示胫骨上、下端髓腔被硬化骨封闭,骨折端有3mm间隙。并向后成角15°。其治疗应采用
用药后在骨组织中有较高浓度的抗菌药物是
保留灌肠仅使用于
设n阶方阵A的每行元素之和为a,|A|≠0,则(1)a≠0;(2)A-1的每行元素之和为a-1.
计算机技术中,下列不是度量存储器容量的单位是()。
Readthearticlebelow.Choosethebestsentencefromthelistonthenextpagetofilleachofthegaps.Foreachgap(1
TheAmericaneconomicsystemisorganizedaroundabasicallyprivateenterprise.It’s【B1】______economyinwhichconsumersdeterm
最新回复
(
0
)