首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是
下列排序方法中，最坏情况下比较次数最少的是
admin
2016-11-20
74
问题
下列排序方法中，最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为：n(n-1)／2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/p3Ip777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列SQL语句中可以正确查询教师表中“系别号”字段的值为空值的所有记录的是()。
数据表中有50个记录，如果当前记录为第50条记录，把记录指针向下移动一位，使用EOF()函数的值是()。
运算结果是字符串“hao”的表达式是()。
在数据库系统的内部结构体系中，索引属于()。
下列关于栈和队列的描述中，正确的是()。
在考生文件夹下，打开商品销售数据库cdb，完成如下简单应用：(1)使用一对多报表向导建立名称为porder的报表。要求从父表顾客表cust中选择所有字段，从子表订单表order中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序排序；报
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z人栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。
某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为(假设根节点在第1层)()。
下列数据结构中，属于非线性结构的是()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
营造班集体良好心理氛围的措施有哪些?
DearMr.Suzuki,ThegoodswereceivedonJuly15werefoundnottomatchourorder.ThegoodsweorderedwereItemNo.2345
集气站可分为常温分离集气站和低温分离集气站两种。()
(2017年)cosωt的拉氏变换为()。
(2005年)设ψ(x)为连续性随机变量的密度函数，则下列结论中一定正确的是()。
甲期货公司与客户乙签订了一份期货经纪合同。某日，乙向甲下达了一份交易指令，该交易指令数量和买卖方向明确，但没有成交价格，则甲()。
公司登记机关对需要认定的营业执照，可以临时扣留，扣留期限不得超过()天。
张某有甲、乙、丙三子，张某去世后，没有留下遗嘱。其在遗产处理前，甲明确表示放弃继承，乙明确表示要继承，丙没有作出放弃或接受的继承表示，那么丙的行为视为()。
2009年年底，我国卫生部的调查结果显示，整体具备健康素养的群众只占6．48％，其中具备慢性病预防素养的人只占4．66％。这说明国民对疾病的认识还非常匮乏。只有国民素质得到根本性的提高，李一、张悟本们的谬论才不会有那么多人盲从。由以上陈述可以得出以下哪项结
Dealwith安排、处理
最新回复
(
0
)
