首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-03-26
61
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、简单选择排序
B、冒泡排序
C、堆排序
D、直接插入排序
答案
C
解析
在最坏情况下,冒泡排序、简单选择排序和直接插入排序需要的比较次数都是n(n-1)/2,堆排序需要比较的次数为nlog2n,这也是堆排序的最大优点。
转载请注明原文地址:https://www.kaotiyun.com/show/NNsp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
当前目录下有“选课表”文件,要求查找既选修了“计算机”,又选修了“日语”的学生号,则语句为:SELECTA.学号FROM选课表A,选课表B;WHEREA.学号=B.学号AND;A.课程名称="计算机"AND____
有学生表和班级表文件,检索哪些班级中至少有一个学生的总分是大于700的,正确的命令是()。
利用【】工具栏的按钮可以对表单窗口中选定的控件进行居中、对齐等多种操作。
软件的结构化设计方法是以()为依据的模块结构的设计方法。
将kh表的姓名字段的宽度由6改为8,应使用SQL语句是()。
如果表单对象的不可用,那么单击表单上的命令按钮则【】执行相应代码。
VisualFoxPro的报表文件.FRX中保存的是_______。
算法指的是
算法的基本特征是可行性、确定性、【】和拥有足够的情报。
随机试题
Graves病浸润性突眼主要与:()
A.一次常用量B.3日常用量C.15日常用量D.7日常用量根据《处方管理办法》为门诊重度慢性疼痛患者开具的麻醉药品控缓释制剂,每张处方不得超过
我党第一次独立自主解决党内重大问题的会议是遵义会议。()
某社会工作服务中心想为某社区老人提供服务,并向区民政局申请经费资助。区民政局很支持这一想法,要求中心准备材料,并写明服务的必要性、可行性、目标、专业方法、服务成效以及经费预算等内容。这份材料被称为()
古希腊把“三艺”作为教育内容,这“三艺”是指()。
阅读下列史料并回答问题:材料一“国有六职,百工与居一焉。或坐而论道,或作而行之,或审曲而执,以饬五材,以辨民器,或通四方之珍异以资之,或饬力以长地财,或治丝麻以成之。坐而论道,谓之王公;作而行之,谓之士大夫;审曲面执,以饬五材,以辨民器,谓之百
社会经济权利的核心是()
Here,soprofligatehasitsusebecometheairconditionerisalmost______theautomobileofthenationaltendencytooverindulge
WhichactivityoftheUnionisnotmentionedbythespeaker?
【S1】【S2】
最新回复
(
0
)