首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2017-04-26
33
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/RE6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于黑盒测试方法的是
下列链表中,其逻辑结构属于非线性结构的是
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyProc,
设有学生表S(学号,姓名,性别,年龄),查询所有年龄小于等于18岁的女同学、并按年龄进行降序排序生成新的表WS,正确的SQL命令是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在VisualFoxPro中,关系数据库管理系统所管理的关系是
VisualFoxPro是指一种关系型数据库管理系统,所谓关系是指
数据库系统的核心是
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第l层)()。
随机试题
狭义的财务预算包括【】
近代中国社会的阶级结构是“两头小、中间大”,“中间”是指()
A.药物由高浓度区域向低浓度区域扩散B.需要能量C.借助于载体使非脂溶性药物由高浓度区域向低浓度区域扩散D.小于膜孔的药物分子通过膜孔进入细胞膜E.黏附于细胞膜上的某些药物随细胞膜向内凹陷而进入细胞内膜孔转运
某患者,女,28岁,大学本科,公司职员,工作出色,最近因家庭问题,搞得焦头烂额,头昏脑涨,头痛、失眠、多噩梦、整夜不能入睡,白天不能正常工作,力不从心。对该患者的治疗,首先应该考虑
下列属于反转突破形态的有()。Ⅰ.楔形Ⅱ.头肩形Ⅲ.喇叭形Ⅳ.三重顶(底)形
下列关于业绩衡量指标的相关计算中,不正确的足()。
根据业务(1)甲公司应确认的关联交易差价为()万元根据业务(4),甲公司进行会计核算涉及的科目有()。
GrowingupinPhiladelphia,Liebermanstartedcookingwithhisstay-at-homedadwhenhewasseven.Hisfood-lovingfamilyhadtw
晓东从小沉默寡言,上中学后,在班主任赵老师的鼓励下,多次参加学校组织的演讲比赛。渐渐地,晓东的话变多了,性格也变得活泼开朗了。晓东的改变主要体现了()。
Whatshouldyoudoifthere’sanearthquakeatschool?Howcanyouprotectyourselfwhenyouarecaughtinastampede(踩踏)?Marc
最新回复
(
0
)