首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2015-08-25
69
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)/2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/Z1bp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下3个表：客户(客户号，名称，联系人，地址，电话号码)产品(产品号，名称，规格说明，单价)订购单(订单号，客户号，产品号，数量，订购日期)查询单价在100元以上的鼠标和键盘，正确命令是( )。
要使表单运行时自动居中，应设置的属性是( )。
以下关于"视图"的描述，错误的是( )。
在VisualFoxPro中，默认查询的输出形式是( )。
从"订单"表中删除签订日期为2010年1月1日(含)之前的订单记录，正确的SQL语句是( )。
在SQL语句中，与表达式"系别号NOTIN("5","8")"功能相同的表达式是( )。
对长度为n的线性表排序，在最坏情况下，比较次数是nlog2n的排序方法是( )。
(1)使用SQL命令在employee表中查询年龄最大的前5名员工的姓名和出生日期，查询结果按年龄降序排序存入表emage．dbf中；同时把所用SQL命令存入文件emage．txt(提示：表中无年龄字段，但是有出生日期字段)。(2)打开程序文件c
在树形结构中，树根结点没有【】。
有下列二叉树，对此二叉树前序遍历的结果为( )。
随机试题
脑死亡的标准是什么?
患者，男，44岁。右小腿被车撞伤1天，剧痛，右足不能主动背伸，足背动脉搏动消失，足趾感觉过敏，小腿肿，皮肤略红，温度稍高。骨筋膜室综合征最早出现的临床表现是
肝脏合成蛋白质的功能下降会引起
某企业拟进行改扩建，扩建内容包括生产主车间；与工艺生产相适应的辅助生产设施；公用工程以及与其有关的生产管理、生活福利等设施。预计建设期为3年。项目主要生产设备拟从国外进口，设备重量680吨，离岸价(FOB价)为1200万美元，其他有关费用参数为：国外运费标
甲施工企业接到乙建材供应商把2万元的债权转让给丙水泥厂的债权转让通知后，其对乙建材供应商2万元债权的抗辩权应向()。
根据《建设工程工程量清单计价规范》GB50500—2013，关于全额政府投资项目招标控制价的说法，正确的有()。
仲裁的特点主要有()。
我走进牧场，看到漫步其中的牦牛从身边从容经过，那______的眼神，好像早已熟悉了陌生人的______。填入划横线部分最恰当的一项是()。
实现体育教学过程目标的载体是()。
由于真实或想象的他人的影响而改变行为，我们称为()。
最新回复
(
0
)
