首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-12-07
94
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/mMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
下面命令的输出结果是()。?VARTYPE(TIME())
设教师表的表结构为(教师编号，姓名，职称，年龄)，如果希望查询年龄最大的教师信息，错误的SQL语句是()。
在VisualFoxPro中，ZAP命令的功能是()。
下面命令的输出结果是()。？LEN(TRIM(SPACE(2)+"等级"-SPACE(2)-"考试"))
设计一个名为mysupply的表单，表单的控件名和文件名均为mysupply。表单的形式如下图所示。表单标题为“零件供应情况”，表格控件为Grid1，命令按钮“查询”为Command1、“退出”为Command2，标签控件1．qhel1和文本框
在考生文件夹下完成下列操作：(1)新建“点歌”数据库，将考生文件夹下的所有自由表添加到该数据库中。(2)新建一个项目“点歌系统”，将“点歌”数据库添加进该项目。(3)为“歌曲”表创建一个主索引，索引名为PK，索引表达式为“歌曲
在考生文件夹下完成如下简单应用：(1)建立一个满足下列要求的表单文件tab。①表单中包含一个页框控件Pageframel，该页框含有3个页面：Pagel、Page2、Page3，三个页面的标题依次为“学生”、“课程”和“成绩”。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
Whatmightdrivingonanautomatedhighwaybelike?TheanswerdependsonwhatkindofsystemisultimatelyadoptedTwodistinc
新生儿颅内出血的类型包括
诊断急性肾盂肾炎的最重要依据是清洁中段尿细菌培养菌落计数
柱是独立支撑结构的竖向构件,它在房屋中顶住梁和板这两种构件传来的荷载。()
【2006】某施工单位与建设单位按《建设工程施工合同(示范文本)》签订了固定总价施工承包合同，合同工期390天，合同总价5000万元。合同中约定按建标[2003]206号文综合单价法计价程序计价，其中间接费费率为20％，规费费率为5％，取费基数为人工费与机
定义：①无公害农产品：指产地环境、生产过程和产品质量符合国家或行业相关的标准和规范要求，获得认证书的安全、优质、面向大众消费的食用农产品。②绿色食品：指在无污染的生态环境中种植及全过程标准化生产或加工的农产品。符合国家健康安全食品标准，
简述道德的体谅模式。
在程序设计中可使用各种语言编制源程序，但惟有什么在执行转换过程中不产生目标程序?
Themathematicianhasacollegedegree.
To:evan.bearden@avesmail.comFrom:sales@raptorconstructionsupplies.comDate:August8Subject:PurchaseConfirmationNo.10
最新回复
(
0
)
