首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-12-07
51
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n—1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/mMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。
打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
项目文件中的“文本文件”包含在()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
(1)在考生文件夹下创建一个名为“订单管理”的数据库，将已有的employee、orders和customer三个表添加到该数据库中。(2)为orders表建立一个普通索引，索引名为nf，索引表达式为“year(签订日期)”。(3)为e
读者(借书证号C，姓名C，单位C，性别L，职称C，联系电话C)借阅(借书证号C，总编号C，借书日期D)统计每个读者借阅图书的次数，若没有借阅过，则显示次数为0，正确的SQL语句是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n一1)／2的排序方法是()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
下列链表中，其逻辑结构属于非线性结构的是
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的
随机试题
加工键槽当工件用V形块装夹时，先装好工件，并用百分表接触V形块的两面进行调整。
患者，女性，45岁。因发现左乳肿块1个月入院。查体：双乳大小形态对称，皮肤无红肿、无凹陷，左乳外上限可及一个3cm×5cm肿块，腋窝未扪及肿大淋巴结。此患者可能的诊断有
上腹部钻顶样剧痛症状的疾病是
下列关于中标法定要求的说法中，正确的是()。
在KIS标准版中，如果要更换操作人员，可（）。
一个数字占2个字节，一个汉字占4个字节。()
“备案号”栏应填()“运输方式”栏应填()
单位、个体经济户、个人均可以使用银行汇票和商业汇票。()
无论是战后一些国家飞速发展，还是“金砖五国”重构世界版图，奇迹也好，飞腾也罢，都是一步一个脚印干出来的，________有利的发展机遇、________更好的体制机制、________地革除自身弊病、________迎接风险挑战，这是一个长期积累的过程，也
简述罗马共和国早期平民反对贵族的斗争。
最新回复
(
0
)
