首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-07-23
45
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n—1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/lyl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
程序流程图中带有箭头的线段表示的是( )。
在一个程序文件中有如下语句:externintvar;关于这个语句,下列表述中错误的是
下列关于运算符重载的描述中,错误的是
有如下类定义:classAA{inta;public:AA(intn=0):a(n){}};classBB:publicAA{public:BB(intn)};其中横线处缺失的部分
有如下类定义:classShape{public:___________________//虚函数Draw的声明};横线处缺失的虚函数Draw的声明是
用于定义类的必不可少的C++关键字是
在公有继承的情况下,允许派生类中新定义的成员函数直接访问的基类成员只包括
下列关于C++函数的叙述中,正确的是
设二叉树如下:则中序序列为()。
数据库管理系统是()。
随机试题
现代西方美学形成了许多流派,大致可以分为________和________两大类型。
设曲线y=x2+x+2上点M处的斜率为一3,则点M的坐标是_________。
A.因虚而致痞满,大便不通者B.阴寒内盛格阳于外而见热象者C.里热极盛,阳盛格阴而见寒象者D.瘀血所致崩漏者E.因实邪壅积而致大便不通者
男性,65岁,酒精性肝硬化5年,因感染服用红霉素后肝功能恶化,并出现肝肾综合征。下列检查结果中哪一项与患者的临床情况不符合
A.麻醉药品和第一类精神药品B.国家统一采购的预防免疫药品C.专利药品、独家生产药品D.医保基金支付的药品根据《关于印发推进药品价格改革意见的通知》规定由国家发展改革委实行最高零售价格管理的是()
根据上述条件,估价人员适合选择的估价方法有()。根据上述条件,在开发完成后,该宗地土地无限年期最可能实现的价值是()。
消除物的不安全状态实现作业条件安全化的主要措施有()。
“究天人之际,通古今之变,成一家之言”的史书指的是()。
园长请卢老师策划“六一”儿童节的活动。卢老师积极沟通,多方征求意见,加班加点也毫无怨言,最终拿出了一份令大家都满意的活动方案。卢老师的这一做法体现了教师职业道德的()。
下面不属于资产管理思想的是()。
最新回复
(
0
)