首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2016-08-18
62
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/xmqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列选项中,属于超链接控件的“数据”属性的是
为简化输入,可事先将“报考专业”的全部可能输入存入一个表中,在设计窗体时,则“报考专业”对应的控件可以是
在Access数据库对象中,体现数据库设计目的的对象是
面向对象方法中,不属于对象基本特点的是()。
在创建表时,下列关于“字段大小”属性的叙述中,正确的是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
结构化程序所要求的基本结构不包括( )。
下列过程的功能是:通过对象变量返回当前窗体的Recordset属性记录集引用,消息框中输出记录集的记录(即窗体记录源)个数。SubGetRecNum()DimrsAsObjiectSetrs=Me.Recordset
随机试题
计划工作,就是根据实际情况,提出未来一定时期内组织所要达到的目标及实现目标的方法,具体内容包括()
二陈汤治疗“寒痰”,《医方集解》加减法中指明应加用的药物是
A.声哑,犬吠样咳嗽,双肺呼吸音清B.吞咽疼痛,流涎,说话似口中含物C.声哑,痰中带血丝,纤维喉镜下声带菜花状新生物D.阵发性咳嗽,一侧肺呼吸音较对侧明显弱,胸透可见纵隔摆动E.吞咽疼痛,声音嘶哑,棉絮钡餐透视可钡剂残留
下列何经直接通于脑()
按照我国现行企业财产保险条款的规定,( )不属于不可保财产。
【2015.辽宁特岗】教师职业道德
根据资料,回答下列问题。2010年,江苏省全年粮食总产量达3235.1万吨,比上年增加5万吨;其中夏粮1105.3万吨,增长0.2%;秋粮2129.8万吨,增长0.1%。全年粮食面积为528.2万公顷,比上年增加1.0万公顷;棉花面积为23.6万
WFP
有关个人价值和社会价值的关系,错误的观点是
舞蹈是“美”的【C1】______,是人类最古老的艺术形式之一。它经过美化的人体动作,有组织、有韵律地手舞足蹈,抒发感情,表达意愿,是形象地【C2】______社会生活的一门独立的艺术。舞蹈源于生活。人类在劳动斗争中解放了手和脚,为舞蹈的产生【C
最新回复
(
0
)