首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-09-19
20
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/kIFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于框架控件的叙述中正确的是
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click() Dimarr arr=Array("
下列叙述中正确的是
下列叙述中正确的是
下列叙述中正确的是
窗体上有一个列表框控件List1。以下叙述中错误的是( )。
如果在窗体模块中所有程序代码的前面有语句:Dimx,则x是( )。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
随机试题
Shelley’smasterpiece,PrometheusUnbound,isaversedrama,whichborrowsthebasicstoryfrom______.
社会革命的根本目的是()。
肉芽肿性炎时,下述哪种细胞是主要成分
关于胃运动的叙述,错误的是
关于呼吸困难,下列说法错误的是
《工业企业厂界环境噪声排放标准》适用于对()。
《建筑法》属于下列法律部门中的()。
A、B企业于2012年5月1日签订买卖合同,合同标的为200万元。根据合同规定,B企业于5月10日提交全部货物,A企业验收合格后,于5月20日提交B企业一张出票后1个月付款的银行承兑汇票,汇票金额为200万,出票日期5月20日,承兑人、付款人为甲银行。6月
一般资料:求助者,男性,33岁,已婚,公务员。案例介绍:求助者出生在军人家庭,但自幼随祖母在农村生活,上小学时回到城里父母身边,父母对他事事严格要求。养成了追求完美的性格特征。因带乡下口音,曾被同学笑话,对上学感到恐惧,觉得无助和自卑,但成绩一直
英国《金融时报》中文网报2014年9月22日报道称:中国央行最近推出了一些“非常规货币政策”,如定向降低准备金率(定向降准)、抵押补充贷款、定向降低再贷款利率(再贷款)等,引起了经济金融业界和学界的广泛关注。一种流行的解读是央行逐渐退出外汇市场干预,外汇占
最新回复
(
0
)