首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2019-02-11
43
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/qJep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是
计算机网络最突出的优点是
电话拨号连接是计算机个人用户常用的接入因特网的方式。称为非对称数字用户线的接入技术的英文缩写是
在E-R图中,用来表示实体之间联系的图形是
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“第3-5节.pptx”,前
在面向对象方法中,不属于“对象”基本特点的是()。
在Intemet为人们提供许多服务项目,最常用的是在各Intemet站点之间漫游,浏览文本、图形和声音各种信息,这项服务称为()。
在面向对象方法中,不属于“对象”基本特点的是( )。
运动会中一个运动项目可以有多名运动员参加,一个运动员可以参加多个项目。则实体项目和运动员之间的联系是()。
随机试题
有中国特色社会主义文化建设的根本,是()
乳磨牙髓室底薄,副根管多,髓室感染极易至根分叉处,因而
患者女,53岁,右耳渐进性听力下降伴耳鸣1年,患者自耳鸣以来长期失眠,不伴耳痛,否认中耳炎病史,近半年月经不规律。查体双外耳道干燥通畅,鼓膜完整光锥可见。纯音测听结果示左耳平均听阈15dB,右耳自4000Hz开始高频下降,高频平均听阈50dB,为感音神经性
血小板保存的最佳温度应为
为了减轻胆囊炎患者的严重右上腹疼痛,首选的药物为以下哪种
A注册会计师是P公司2005年度会计报表审计的外勤审计负责人,在了解P公司基本情况后,A注册会计师及其助理人员开始编制总体审计计划和具体审计计划。在编制审计计划,评估确定审计风险过程中,A注册会计师需对助理人员提出的相关问题予以解答。根据独立审计准则的相关
Allchildrenareavid_____praise.
教师职业道德区别于其他职业道德的显著标志是()。
动物在由低级向高级发展过程中的特点是()。
America—thegreat"meltingpot"—hasalwaysbeenarichblendofculturaltraditionsfromallovertheworld.ManyAmericanfamil
最新回复
(
0
)