首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-06-12
56
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序,简单选择排序,直接插入排序在最坏情况下的比较次数都是O(n
2
),而堆排序的时间复杂度为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/IVRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是()。
若有定义和语句:inta,b;scanf("%d,%d,",&a,&b);以下选项中的输入数据,不能把值3赋给变量a、5赋给变量b的是()。
支持子程序调用的数据结构是()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
表示关系式x≤y≤z的C语言表达式的是
数据字典(DD)所定义的对象都包含于
对下列二叉树进行前序遍历的结果为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
随机试题
可用于治疗外周神经痛的药物是
实验性研究
下列哪项会使红细胞沉降率减慢
男性,43岁。3小时前呕血1次,自觉头晕、乏力、出汗。查体:心率110次/分,四肢湿冷,肝掌,腹壁静脉曲张,超声示腹水。该患者最可能的出血原因是
下列组织中,ALT含量最高的是
A.经所在地市级药品监督管理部门批准B.经所在地省级药品监督管理部门批准C.向所在地市级药品监督管理部门报送年度需求计划D.向所在地省级药品监督管理部门报送年度需求计划药品生产企业需要以麻醉药品和第一类精神药品为原料生产普通药品的,应当(
下列采购活动中,适用《政府采购法》调整的是()。
加德纳多元智力理论的主要观点是什么?
在德育的认知模式中,同时涉及两种道德规范,两者不可兼得的情境或问题叫做________。
设a>0,b>0,a≠b,证明下列不等式:(Ⅰ)ap+bp>21-p(a+b)p(p>1);(Ⅱ)ap+bp<21-p(a+b)p(0<p<1).
最新回复
(
0
)