首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2018-10-18
60
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/bCFp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设在一个工程的窗体中有如下代码:PublicxAsIntegerPrivateSubForm_Load()DimyAsIntegerEndSub在该工程的标准模块的声明部分有如下代码:
将窗体的KeyPreview属性设为True,然后编写如下程序:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(KeyCode)
下列关于通用对话框CommonDialog1的叙述中,错误的是( )。
以下关于过程及过程参数的描述中,错误的是( )。
有两个关系R,S如下:由关系R通过运算得到关系S,则所使用的运算为( )。
现有如下一段程序:PrivateSubCommand1_Click() x=UCase(InputBox("输入:")) SelectCasex Case"A"To"C" Print"考核通过!"
当文本框中的内容发生改变时所触发的事件是( )。
以下叙述中正确的是( )。
对于含有多个窗体的工程而言,以下叙述中正确的是
以下能对正实数d的第3位小数四舍五入的表达式是
随机试题
Thirtyyearsago,whenChristianBoerwasfirstlearninghowtoreadwhilegrowingupintheNetherlands,hemadealotofmista
对于软组织损伤的治疗原则,下列哪项不恰当
A.法律B.行政法规C.部门规章D.地方性法规《药品管理法》属于
患儿,10个月。因发热、呕吐、惊厥来就诊。确诊为化脓性脑膜炎。本病最容易出现的并发症为
中同注册会计师协会是依据《注册会计师法》和《礼会团体登记条例》的有关规定设立的社会团体法人,是中国注册会计师行业的自律管理组织,成立于1988年11月。()
最重要的征信制度法规是()。
某矿山机械厂小批量生产矿山机械设备,采用分批法计算产品成本。201×年10月有关成本计算资料如下所示。(1)产量记录(台):(2)以前月份发生费用:(3)本月两批产品共同发生间接费用:原材料费用12500元
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性:
在计算机中,每个存储单元都有一个连续的编号,此编号称为()。
微型计算机硬件系统中最核心的部位是()。
最新回复
(
0
)