首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
47
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/onbp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在考生文件夹下完成如下操作：(1)新建一个名为“图书管理”的项目。(2)在项目中建立一个名为“图书”的数据库。(3)将考生文件夹下的所有自由表添加到“图书”数据库中。(4)在项目中建立查询book_qu：查询价格大于
连编应用程序不能生成的文件是( )。
在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应该( )。
设X="11"，Y="1122"，下列表达式结果为假的是( )。
以下方法中，能够真正从表中删除记录的是( )。
创建一个名为myteacher的新类，保存新类的类库名称是mylib，新类的父类是Teacher，正确的命令是( )。
下列有关数据库表和自由表的叙述中，正确的是( )。
设b="全国计算机等级考试"，结果为"等级考试"的表达式是( )。
在列表框控件设计中，确定列表框内的某个条目是否被选定应使用的属性是( )。
如果将一个数据表设置为"排除"状态，那么系统连编后，该数据表将( )。
随机试题
_____是我国第一部纪传体通史。
下列哪项是肾小球肾炎的病变特点
患者，女性，30岁，主诉“反酸、烧一心5天”入院，考虑胃酸分泌过多，可能与下列哪种细胞有关
世界贸易组织争端解决机制建立在《关于争端解决规则与程序的谅解书》的基础上，根据该谅解书，下列哪项不属于争端解决的基本程序：
会计核算软件不包含报表处理功能。 ( )
某股份有限公司上年营业收入为10亿元，营业成本为8亿元，今年简化的资产负债表和利润表如下：今年现金流量表中的现金流量净额为370075千元，其中，经营活动产生的现金流量净额为375835千元．投资活动产生的现金流量净额为一6000千元，筹资活动产生的现
作为一名教师，最基本的权利是()。
公安专业工作的易受腐蚀性体现在()。
系统分析员既是信息系统的分析和设计者，又是系统实施的【】和领导者。
从“图书”表中查找出“计算机”类定价最高的前两条记录，正确的SQL命令是
最新回复
(
0
)
