首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-04-10
59
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/EM6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述错误的是()。
关系的元组所对应的是()。
下列各组排序法中,最坏情况下比较次数相同的是()。
有三个关系R、S和T如下:则由关系R、S得到关系T的操作是()。
在查询设计器环境中,“查询”菜单下的“查询去向”不包括()。
对于循环队列,下列叙述中正确的是()。
下列关于投影运算的描述,错误的是()。
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾,这种现象称做()。
支持子程序调用的数据结构是
算法的空间复杂度是指()。
随机试题
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
以下关于头痛的表述,不正确的是
A.急性完全性输入段梗阻B.输入段综合征C.吻合口机械性梗阻D.胃吻合口排空障碍E.倾倒综合征男性,32岁,行毕Ⅱ式胃大部切除术(远端空肠对胃小弯),术后已进半流食,食后15~20分钟上腹胀痛,恶心后喷射性呕吐,不含食物,吐后症状立即消失,最可
建筑高度为60m的塔式办公建筑,其防烟楼梯间的前室应设置:(2010,93)
要加强职业道德修养,教师第一要做到()。
下列不属于市场经济产生的条件和根源的是()。
下列没有体现光的折射现象的是()。
临床上判断心脏舒张功能最实用的方法是
下列叙述中正确的是
"I’msurelylateformyfirstclassinthemorning,______?"
最新回复
(
0
)