首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是（ ）。
下列排序方法中，最坏情况下比较次数最少的是（ ）。
admin
2016-08-23
44
问题
下列排序方法中，最坏情况下比较次数最少的是（ ）。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与直接插入排序与简单选择排序法在最坏情况下均需要比较n（n-l）／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/79Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下，打开招生数据库SDB，完成如下简单应用：(1)使用一对多表单向导选择KSB表和KSCJB表生成一个名为TWO的表单。要求从父表KSB中选择所有字段，从子表KSCJB中选择所有字段，使用"考生号"建立两表之间的关系，样式为阴影式；按钮类型为
在考生文件夹下完成下列操作：(1)建立一个文件名和表单名均为two的表单，然后为表单two建立一个名为quit的新方法(单击选择表单后，从"表单"菜单中选择"新建方法程序"命令)，并在该方法中写一条语句Thisform.release；最后向表单中添加一
在考生文件夹下完成如下简单应用：(1)使用报表向导建立一个简单报表。要求选择salarys表中所有字段；记录不分组；报表样式为"随意式"；列数为"1"，字段部局为"列"，方向为"纵向"；排序字段为"雇员号"(升序)；报表标题为"雇员工资一览表"；报表文件
在SQLSELECT中，为了对查询结果排序应该使用短语()。
在VisualFoxPro的字段类型中，日期型字段占多少字节()。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
结构化程序设计的基本原则不包括( )。
下面不属于需求分析阶段任务的是( )。
结构化程序设计的3种结构是()。
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为()。
随机试题
Themovementofthesuncreatesperiodsof________.
《神曲·地狱篇》中《第五歌·第二圈》的主要内容是()
Ishouldlike______inaquietplacelikethis.
某三甲医院2007年6月共收治住院病人2500人，其中有200人新发医院感染，新感染例次数为250次。同期共有375人存在医院感染。新发医院感染中，50人发生术后切口感染。同期住院病人中共有800人接受了外科手术。经过感染监测实查，发现6月份漏报新发感
不属于解表药的是()
背景资料： 某工程公司承揽了一项通信工程，主要工作内容包括光缆施工、基站和电源设备安装测试。工程采用GYTA5312B1．1型光缆。项目部拟投入主要仪表和工器具见表1。 本工程安装的电源设备面板排列如图1-1所示。 本工程的GPS天线安装方
党的十八届五中全会提出的“十三五”时期的发展理念是()。
在党的社会主义初级阶段的基本路线中，“一个中心、两个基本点”是基本路线最主要的内容，是实现社会主义现代化奋斗目标的基本途径。其中，回答了解放和发展生产力的政治保证问题，体现了社会主义基本制度的要求的是()
下列关于一个类的静态成员的描述中，不正确的是______。
Theearliestprocessofmakingpaperwasdonealmost5,000yearsagoinEgyptandtheNileValley.Inthosedays,paperwasmade
最新回复
(
0
)
