首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2020-02-27
97
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3CTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设文本框的PasswordChar属性被设置为“％”。程序运行时，在文本框中输入了“OK”，则产生的结果是()。
某系统结构图如下图所示该系统结构图的宽度是()。
循环队列的存储空间为Q(1：100)，初始状态为front=rear=100。经过一系列正常的人队与退队操作后，front=rear=99，则循环队列中的元素个数为()。
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，b)；a；bEndSubPrivateFunctionfun(ByValxAsInte
下列不是VisualBasic合法常量的是()。
下列各排序法中，最坏情况下的时间复杂度最低的是()。
下面不属于结构化程序设计原则的是()。
下列叙述中正确的是()。
下列说法中错误的是()。
设a＝2，b＝3，c＝4，d＝5，下列表达式的值是()。3＞2*bOra＝cAndb＜＞cOrb＜＞a＋c
随机试题
关于茶文化，说法不正确的是()。
简述确定抽样方法需要考虑的几个方面。
田山是和平公司的销售人员，因收取回扣被企业除名。2004年12月11日晚，田山利用没有被收回的保险柜的钥匙，翻墙进入和平公司，将公司保险柜中的公章偷盖在空白纸上，后将这些纸制成和平公司空白合同书与他人签订买卖合同。和平公司对此并不知晓。对该合同的性质认定不
定量风险分析的方法包括()。
减少事故损失的安全技术措施一般遵循一定的优先原则。下列安全技术措施中,属于优先原则排序的是()。
跨国经营企业通过一定的程序和渠道，依照东道国的法律取得东道国某现有企业的部分或全部所有权的行为是( )。
关于股份有限公司监事会的说法，正确的是()。
外币财务报表折算时,对于资产负债表中的资产和负债项目,应采用的折算汇率是()。
()是教师职业道德最基本、最主要的功能。
论述战国时期魏、楚、秦三国变法的异同及其历史意义。(福建师范大学2013年中国史综合真题)
最新回复
(
0
)
