首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-07-26
20
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://jikaoti.com/ti/zUp0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面不属于结构化程序设计原则的是()。
支持子程序调用的数据结构是()。
在PowerPoint中可以通过分节来组织演示文稿中的幻灯片，在幻灯片浏览视图中选中一节中所有幻灯片的最优方法是()。
请在【答题】菜单中单击【考生文件夹】按钮，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员，国庆节过后，公司招聘了一批新员工，需要对他们进行入职培训。人事助理已经制作了一份演示
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标．xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
当电源关闭后，下列关于存储器的说法中，正确的是()。
下列选项中不属于需求分析阶段工作的是()。
计算机网络按照()，可以分为局域网、广域网和城域网。
随机试题
对附睾正确的描述是
治疗血虚寒厥证，宜选用
患者，男，28岁。因损伤性血胸行胸膜腔闭式引流术，每小时引流出200ml血液，已连续3小时。当前最有效的处理措施是
某市第一高级中学于2005年经市政府批准拨用土地98亩扩建学校，其中教学楼占用50亩，运动场占用20亩，剩余28亩兴建教师住房。由于各种原因，该学校一直未办理土地登记手续。2008年，学校按照国家房改政策以成本价将住房出售给了学校教职工。2009年市国土
在存货陆续供应和使用的情况下，导致经济批量增加的因素有()。
Additionalsocialstressesmayalsooccurbecauseofthepopulationexplosionorproblemsarisingfrommassmigrationmovements—
学生陈某发现自己的手机不见了，怀疑是同学张某偷的，于是老师吴某把张某叫到办公室对其进行搜身。吴某的做法主要侵犯了学生张某的()
概述明清时期君主专权。
Thegovernmentistobanpaymentstowitnessesbynewspapersseekingtobuyuppeopleinvolvedinprominentcases21thetrialo
Readthearticlebelowaboutsales.ChoosethecorrectwordtofilleachgapfromA,B,CorD.Foreachquestion(21-30),markon
最新回复
(
0
)
