首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2021-06-03
105
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/2bvp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tQuota”和“tStock”，试按以下要求完成设计：(1)创建一个查询，查找库存数量高于所有产品平均库存数的产品，输出其“产品名称”、“规格”、“库存数量”和“最
以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”现设置宏In为窗体“
将两个关系拼接成一个新的关系，生成的新关系中包含满足条件的元组，这种操作称为()。
可以作为窗体记录源的是
下列表达式计算结果为数值类型的是()。
下列排序方法中，最坏情况下比较次数最少的是
如果变量A是Boolean型，则下列赋值语句中，正确的是()。
定义字段默认值的含义是
以下关于VBA运算符优先级比较，正确的是()。
随机试题
2012年，我国修改后的《民事诉讼法》第55条规定：“对污染环境、侵害众多消费者合法权益等损害社会公共利益的行为，______和_____可以向人民法院提起诉讼。”这为环境公益诉讼提供了明确的法律依据。但是，该规定只将环境民事公益诉讼的原告资格赋予了___
属于沟通的接收者原因导致沟通障碍的是
下列寒性腹痛的疼痛特点
质量方面的信息包括()。
收入可能引起企业()。
采用修改其他债务条件的方式进行重组的，下列关于债务人的处理中，正确的有()。
以下关于客户财务分析说法错误的是()。
在质量管理领域，考虑1．5倍漂移，六西格玛表示产品的不合格率不超过()。
学生在处理数字系列、空间视觉感和图形矩阵项目时所需要的能力是
编写如下事件过程，当程序运行后，为了在窗体上输出BBBB，应执行的操作为______。PrivateSubForm_MouseDown(ButtonAsInteger,_ShiftAsInteger,X
最新回复
(
0
)
