首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-28
31
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/Hj30FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列关于对象“更新前”事件的叙述中,正确的是()。
在窗体中添加一个名称为Command1的命令按钮,然后编写如下事件代码:PrivateSubCommandl_Click()Dima(10,10)Form=2To4Forn=4To5a(m
关系数据库管理系统中所谓的关系是指
某窗体中有一命令按钮,名称为Command1。要求在窗体视图中单击此命令按钮后,命令按钮上显示的文字颜色变为棕色(棕色代码为128),实现该操作的VBA语句是()。
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandl_Click()Dimd1AsDateDimd2AsDated1=#12/25/2009#d2=#1/5
若在窗体设计过程中,命令按钮Command0的事件属性设置如下图所示,则含义是( )。
教师管理数据库有数据表"teacher",包括"编号"、"姓名"、"性别"和"职称"四个字段。下面程序的功能是:通过窗体向"teacher"表中添加教师记录。对应"编号"、"姓名"、"性别"和"职称"的4个文本框的名称分别为:tNo、tName、tSex和
有两个关系R和S如下:则由关系R得到关系S的操作是
在表达式中引用窗体上的控件值。下列选项中,语法格式正确的是()。
HDMI接口可以外接:
随机试题
Everyoneknowsthatthefirstruleofdrivingisnevertakingyoureyesofftheroad.Teendrivers【C1】________beingcareful,bu
极限等于()。
关于隐匿性肾小球肾炎的叙述,错误的是
儿童生命活动的开始,起于()儿童独立生存的开始,起于()
为提高司法效率,法官的下列做法中正确的有:()
项目建议书的内容不包括()
阅读下面材料,回答问题。在学习“俄国农奴制改革”时,教师先利用投影显示新闻片段:据俄罗斯新闻网2005年6月8日报道,亚历.山大二世的改革,使俄罗斯最终告别了落后的农奴制。为了纪念这位沙皇在世界近代史上做出的巨大贡献,俄罗斯政府于2005年6月7
加快建设节约型社会的重点是()。
Inourcountry,moreandmorepeoplehavenowcometo(11)theharmtobaccodoesto(12),andtheyhavemadelouderandlouder
A、SendingmoreAmericanstudentstoothercountriestostudytheirlanguages.B、Hiringmoreforeignlanguageteachingassistants
最新回复
(
0
)