首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2013-11-28
49
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/6iop777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
以下数据结构属于非线性数据结构的是______。
在VisualFoxPro中，视图可以分为本地视图和______视图。
有关参照完整性的删除规则，正确的描述是( )。
要修改当前内存中打开的表结构，应使用的命令是( )。
用程序计算一个整数的各位数字之和，在下划线处应填写的语句是( )。SETTALKOFFINPUT"X="TOXS=0DOWHILEX!=0S=S+MOD(X,10)ENDDO?sSETTALKON
有下列二叉树，对此二叉树前序遍历的结果为( )。
表达式LEN(SPACE(0))的运算结果是
使用下列数据表。“班级”表班级号班级名称人数11计算机200801班4422计算机200802班5033计算机200803班49
数据结构分为逻辑结构和存储结构，循环队列属于______结构。
在数据结构中，从逻辑上可以把数据结构分成______。
随机试题
大江市有东区、南区、西区、北区四个区。东区法院受理甲诉乙的无因管理案件后，发现自己法院对本案无管辖权，于是将案件移送到该院认为有管辖权的西区法院，西区法院认为，自己法院没有管辖权，南区、北区法院对此案都有管辖权。以下是西区法院处理此案的几种设想，其中正确的
井液合成梯度的单位用()表示。
下列哪种胆汁酸是初级胆汁酸()
关于水、电解质和酸碱平衡失调的治疗，下列正确的是
张力性气胸患者出现呼吸循环衰竭时，紧急情况下可不必等待X线检查结果。
消渴的病机主要在于阴津亏损，燥热偏胜，以阴虚为本，燥热为标。()
_______，表明价格的变动会引起需求量较大幅度的反方向变动。
司某在C市开设了一家酒吧，生意兴隆，客户盈门。某日，市公安机关接到举报电话，举报人称该酒吧有人打架斗殴。警察吴某、白某前往酒吧查处问题。经查，盛某、胡某两名男子在酒吧中寻衅滋事，被酒吧老板司某打伤，血液喷溅在酒吧中。警察吴某、白某决定扣留部分物品作为证据。
TestshaveconfirmedthatfourpeopleinWisconsincontractedthemonkeypoxvirusaftercomingintoclosecontactwithpetprair
TheradicaltransformationoftheSovietsocietyhadaprofoundimpactonwomen’slives.Marxistshadtraditionallybelievedtha
最新回复
(
0
)
