首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2015-08-25
77
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/aMEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列二叉树描述中,正确的是()。
下表是用list命令显示的“运动员”表的内容和结构,下面三个题使用该表。记录号运动员号投中2分球投中3分球罚球113
建立一个视图salary,该视图包括了系号和(该系的)平均工资两个字段,正确的SQL语句是()。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第~位是“1”的所有记录,正确的SQL语句是()。
设当前打开了“教师”表文件,要列出“职称”为“教授”的教师“姓名”的命令是()。
下列特征中不是面向对象方法的主要特征的是()。
SQLSELECT的查询输出语句中,__________短语表示将查询结果送到打印机。
关闭表单的程序代码是ThisForm.Release,Release是()。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
在表单设计中,关键字Thisform表示()。
随机试题
小肠对糖的选择性吸收表现在对各种单糖吸收速度不同,其中吸收最快的是()
与感性认识相比较,理性认识的特点是【】
言语轻迟低微,欲言不能复言,为
下列项目中,必须进行经济效果评价的是()。
质监机构因工作需要对工程实体进行非常规试验检测和交工、竣工验收检测依法发生的试验检测费用,由()承担。
一项经济业务发生后引起银行存款减少60000元,相应地可能引起( )。
一个教师讲授多门课程,一门课程由多个教师讲授。则实体教师和课程间的联系是
一个完整的计算机系统应当包括()。
在考生文件夹下,打开文档WORD1.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。设置单元格对齐方式为水平居中(垂直、水平均居中);表格外框线设置为0.75磅蓝色双实线、内框线设置为0.5磅红色单实线。
A、Allsharkshaveteethtocutprey.B、Itissurethatsharksliketoattackhumans.C、Thelargesttypesofsharksareknownto
最新回复
(
0
)