首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下比较次数最少的是( )。
下列排序方法中，最坏情况下比较次数最少的是( )。
admin
2019-08-21
68
问题
下列排序方法中，最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n－1)／2次，而堆排序在最坏情况下需要比较的次数是nlog
2
n。
转载请注明原文地址:https://www.kaotiyun.com/show/TKUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于利用通用对话框产生的文件对话框的相关属性的描述中，错误的是
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
窗体上有1个名称为Commandl的命令按钮，事件过程如下：PrivateSubCommandl_Click()Dimx％，y％，z％x=InputBox("请输入第1个整数")：y=InputBox("请输入第2个整数")DoUnt
下面程序计算并输出的是PrivateSubCommandl_Click()a=10：s=0Dos=s+a*a*a：a=a－1LoopUntila＜=0PrintsEndSub
以下关于控件数组的叙述中，错误的是
下列数据结构中，属于非线性结构的是()。
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
假设用复制、粘贴的方法建立了一个命令按钮数组Command1，以下对该数组的说法错误的是()。
在考生文件夹中有一个工程文件sjt5．vbp。窗体外观如图3．169所示。运行程序，单击“读数据”按钮，文件中的数据被读入字符串变量中并显示在Label2标签中。单击“排序”按钮时，对读入的数据从小到大排序，并将排序结果显示在窗体的Label4控件中。要求
在考生文件夹中有一个工程文件vbsj5．vbp(相应的窗体文件为vbsii5．frm)。窗体Form1上有两个名称为Labl和Lab2的标签，它们的标题分别为“密码"和“允许次数”；一个名称为Cmd1的命令按钮，其标题为“确定”；两个名称分别为Txt1和T
随机试题
PC机主存的编址单位为________。
已知：则常数a，b的取值分别为()
尿量频多，混浊如脂膏，尿有甜味，口干唇燥，舌质红，脉沉细数者，治疗主方首选
肱骨闭合性骨折出现桡神经损伤症状的处理原则是
胆汁淤积性黄疸患者不可能出现的实验室检查结果是
A．胰岛素释放试验B．血糖C．葡萄糖耐量试验D．尿糖E．糖化血红蛋白A判断糖尿病控制程度的指标是()
A、体内吸收B、肠道排泄C、肝脏代谢D、肾脏排泄E、体内分布依他尼酸增加格列本脲的血浆药物浓度是影响了()。
在一起强奸案件中，犯罪嫌疑人以公安局局长与本案有利害关系为由要求公安局局长回避，关于其是否回避的决定由谁作出?()
数据库设计的四个阶段是：需求分析、概念设计、逻辑设计和
Onebusyday,Iwasracingaroundtryingtogettoomuchdone,andIexclaimedtomythreekidsinthecar,"Wecangetboththi
最新回复
(
0
)
