首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是( )。
下列排序方法中,最坏情况下比较次数最少的是( )。
admin
2013-11-29
31
问题
下列排序方法中,最坏情况下比较次数最少的是( )。
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、直接插入排序与简单选择排序法在最坏情况下均需要比较n(n一1)/2次,而堆排序在最坏情况下需要比较的次数是nlog
2
n 。
转载请注明原文地址:https://jikaoti.com/ti/DB60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序段的输出结果为______。X=1Y=4DoUntilY>4X=X*YY=Y+1LoopPrintX
程序流程图(PFD)中的箭头代表的是______。
下列关于栈的叙述中正确的是______。
文本框控件最多能处理______个字节。
在VisualBasic应用程序中,以下正确的描述是______。
以下叙述中错误的是
以下程序代码实现单击命令按钮Command1时生成20个(0,100)之间的随机整数,存于数组中,打印数组中大于50的数,并求这些数的和。Dimarr(1To20)Fori=1To20arr(i)=【】
下列关于图像框控件和图片框控件的说法错误的是()。
以下说法错误的是______。
在窗体上画一个命令按钮,命名为CommandI。程序运行后,如果单击命令按钮,则显示一个输入对话框,在该对话框中输入一个整数,并用这个整数作为实参调用函数过程F1,在F1中判断所输入的整数是否是奇数,如果是奇数,过程F1返回1,否则返回0。能够正
随机试题
全民所有制企业、城镇集体所有制企业同农村集体经济组织共同投资兴办的联营企业所使用的集体土地,由()向县级以上人民政府土地管理部门提出用地申请。
对于交、直流两用的焊条,在进行飞溅率测试时,应采用()电源进行试验。
市场调查
引起小儿惊厥的原因有
现金清查发现现金短款时,应贷记()账户。
完全竞争市场和垄断竞争市场的主要区别在于( )。
大学宿舍生活中,常常会出现这样的一些不和谐的现象:小黄晚上、早晨都喜欢打开窗换换新鲜空气,而其他室友却觉得小黄存心让他们生病,一起指责他;晚睡的学生不愿关灯,或是“煲电话粥”不注意控制音量,或是用电脑时还用音箱,或是键盘声很大,惹得早睡的学生甚是恼怒。第二
在智力测试中,把智商达到或超过多少分称为天才?()
请将下列SQL语句的空缺部分补充完整。(1)假设已经创建好用户关系,现在想增加一个属性“个性签名”,类型为VARCHAR(60),请给出相关的SQL语句。(a);(2)假设已经创建好用户关系,下面是创建栏目关系的SQL语句
WhereisMs.Andersonmoving?
最新回复
(
0
)