首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2020-04-18
64
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://www.kaotiyun.com/show/ZgTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面不能作为结构化方法软件需求分析工具的是
在E-R图中,用来表示实体联系的图形是( )。
程序运行时,拖动滚动条上的滚动框,则所触发的事件是
在窗体上画两个名称分别为Hscrolll、Hscroll2的滚动条控件;6个名称分别为Label1、Label2、Label3,Label4、Label5、Label6的标签,其中,Label4-Label6分别显示“A”、“B”、“A*B”等文字信息,标
以下关于VB的叙述中,错误的是()。
软件设计中模块划分应遵循的准则是( )。
设a=“MicrosoflVisualbasic”,则以下使变量b的值为“Visualbasic”的语句是
以下选项中,不合法的VisualBasic的变量名是
下列关于软件工程的描述中正确的是
下列不属于软件工程三个要素的是()。
随机试题
A.负压吸引人工流产B.钳刮术C.肌注天花粉引产D.水囊引产E.刮宫产
慢性萎缩性胃炎需转诊治疗的是
免疫接种后首先产生的抗体是
A、消除B、肠肝循环C、生物转化D、生物等效性E、酶诱导作用某些药物可使体内药酶活性、数量升高
硬膜下积液皮肤瘀斑,涂片检菌阳性
该病辨证为()若病情出现腹满不减,大便不通,可加重攻泻之力,上方可合用()
(2009年)在低碳钢拉伸实验中,冷作硬化现象发生在()。
下列关于资产或负债计税基础的表述中,正确的有()。
国家统计局数据显示,2016年年末,全国规模以上中小工业企业(以下简称“中小企业”)37.0万户,比2015年年末增加0.5万户企业,其中,中型企业5.4万户,占中小企业户数的14.6%,小型企业31.6万户,占中小企业户数的85.4%。分地区
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
最新回复
(
0
)