首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2020-02-27
79
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog2n。
转载请注明原文地址:https://kaotiyun.com/show/3CTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画两个单选按钮,名称分别为Option1、Option2,标题分别为“宋体”和“黑体”;1个复选框(名称为Cheek1,标题为“粗体”)和1个文本框(名称为Text1,Text属性为“改变文字字体”),窗体外观如图所示。程序运行后,要求“宋体”单选
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是()。
函数fun如下:PrivateFunctionfun(chAsString)AsIntegerDimn%,st$,c$Fork=1ToLen(ch)c=Mid(ch,k,1)Ifc<>"A"Thenst=st&cElsen
软件生存周期中,解决软件“怎么做”的阶段是()。
在窗体上画一个名称为Text1的文本框,一个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dimarray1(5,5)AsIntegerDimiAsInteger,jAsI
有以下程序代码:ConstNUMAsInteger=5PrivateSubForm_Click()DimaAsInteger,bAsIntegera=1:b=NUMDoa=a+bb=b+1LoopUntilb>NUM
下列叙述中正确的是()。
考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个文本框,名称分别为Text1、Text2,都可以多行显示。还有三个命令按钮,名称分别为C1、C2、C3,标题分别为“取数”、“排序”、“存盘”。“取数”按钮的功能是将考生文件夹下的in5.dat文件中
下面说法中正确的是()。
随机试题
毛果芸香碱(匹罗卡品)主要激动
下列项目中,属于银行资产要素的是()
二进制1100010与1000101的和为______________。
有关肾实质恶性肿瘤的描述,正确的是:
A.FC活髓切断术B.直接盖髓术C.根尖诱导成形术D.间接盖髓术E.氢氧化钙活髓切断术年轻恒牙牙髓坏死,慢性根尖病变选择
城市道路早高峰拥堵时段,一临产孕妇所乘车辆被堵,报警求助。接处警过程中,下列做法不合理的是()。
《人民警察法》规定,人民警察在非工作时间,遇有其职责范围内的紧急情形,()。
2016年的大数据产业书博会,甲、乙、丙3位同学仅有两张入场券,3人只好用抓阄的方式,为此他们在3张纸条上写上两个有和一个无,若已知乙已经抽到了入场券,则甲抽到入场券的概率是:
A、 B、 C、 D、 D
Hisargumentdoesnot______uptoclosescrutiny.
最新回复
(
0
)