首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-08-21
48
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://kaotiyun.com/show/TKUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
编写如下程序：OptionBase1PrirateSubCommandl_Click()Dimaa=Array(1，2，3，4)：s=0：j=1Fori=4To1Step－1s=s+a(i)*j：j=j*10Ne
某人编写了如下程序，用来求10个整数(整数从键盘输入)中的最大值：PrivateSubCommandl_Click()Dima(10)AsInteger,maxAsIntegerFork=1To10a(k)=Inp
以下关于键盘事件的叙述中，错误的是
(1)考生文件夹下有一个工程文件sjt3．vbp，其窗体上有1个名称为Text1的控件数组；一个标题为”排序”的命令按钮。程序运行时，在文本框数组中输入8个整数，如图3—29(a)所示；然后单击“排序”按钮，则8个整数按降序排序，如图3—29(b)所示。
以下数据结构中，属于非线性数据结构的是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
随机试题
盘盈，盘亏的存货,经股东大会或董事会，或经理(厂长)会议，或类似机构批准后,应在期末结帐前处理完毕,结平“待处理财产损溢”科目。()
装有导套的周围比分型面低2-3mm，其作用是（）
男性假两性畸形的发病机制不包括
患者，女，55岁，健康检查发现空腹血糖7．0mmol/L，1个月后重复检查一次7．1mmol/L，尿糖阴性。病人没有任何不适。有糖尿病家族史。假设该病人诊断为糖尿病，最基本的干预措施是()
患者，男性，35岁。颅内手术后，护士嘱患者头部翻转不可过剧，目的是防止可能引起的并发症为
下列仲裁协议有法律效力的是()。
根据中外合资经营企业法律制度的规定，下列关于合营企业注册资本的表述中，正确的是()。
我们常指的银行一般属于商业银行，下列不属于我国商业银行的是()。
以下哪些针对斯滕伯格三元智力模型的表达是正确的?()
已知三个字符为：a、x和5，按它们的ASCII码值升序排序，结果是__________。
最新回复
(
0
)
