首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2018-10-18
30
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-1)/2。而堆排序法在最坏的情况下需要比较的次数为O(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://jikaoti.com/ti/lam0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
工程文件中包含一个模块文件和一个窗体文件。模块文件的程序代码是:PublicxAsIntegerPrivateyAsInteger窗体文件的程序代码是:DimaAsIntegerPrivateSubForm_Load()
软件详细设计生产的图如下:该图是( )
在窗体上画一个名称为List1的列表框,然后编写如下程序:PrivateSubForm_Click()Fori=1To10Item="Item"&iList1.AddItemItem
窗体上有一个名称为Command1的命令按钮,其单击事件过程如下:OptionBase1PrivateSubCommand1_Click()Dima(4,4)AsIntegerFori=1To4
对于能够获得焦点的控件,若要使其不能接收焦点,应该
若窗体上有一个名为Command1的命令按钮,并有下面的程序:PrivateSubCommand1_Click() Dimarr(5)AsInteger Fork=1To5 arr(k)=k Nextk prog
以下能够设置控件焦点的方法是( )。
能够产生1到50之间(含1和50)随机整数的表达式是( )。
有下面的程序段:x=InputBox(”字符串”,”输入”,”请输入”)Printx如果执行上面程序段时没有从键盘输入任何内容就直接按了回车键,则输出内容是()。
随机试题
下列通用顶级域名中,表示网络服务机构的是【】
上中切牙间生理性间隙原因是
紫外线消毒原理是紫外线作用于
实际观察不是直接以建筑物的有关年限来求取建筑物的折旧,而是注重建筑物的实际损耗程度。()
E-mail顾名思义就是“电子邮件”的意思。下列对E-mail的说法,正确的有()。
12年年末,A公司正在自行建造的一项固定资产出现减值迹象,A公司对其进行减值测试:该固定资产预计将于2013年底达到预定可使用状态,为此将发生净现金流出为240万元,完工后预计可使用3年,根据公司管理层批准的财务预算,A公司将于2015年对资产进行改良,该
甲公司于20×2年5月接受一项产品安装任务,采用完工百分比法确认劳务收入,预计安装期为10个月,合同总收入为300万元,合同预计总成本为200万元。至20×2年年底,甲公司已预收款项240万元,余款在安装完成时收回;至20×2年12月31日,实际发生的成本
舌尖上的乡愁,源自一种家乡的味道。《舌尖上的中国》没有着力于展示菜肴的烹制技巧,而是将镜头对准那些朴实无华的食材以及中国美食背后的浓郁情感。在这部片子里,我们看到,宁波的四世同堂之家难得一聚,曾祖母按古法制作的水磨年糕承载的便是家庭的味道;湘西的苗家人,每
一艘海军的训练船上共有60人,其中有驾驶员、船员、见习驾驶员、见习船员,还有一些陆战队员。已知见习人员的总人数是驾驶员和船员总数的四分之一,船员(含见习船员)总人数是驾驶员(含见习驾驶员)总数的7倍。则船上有()个陆战队员。
Readthecompanyprofilebelowaboutaretailgroup.ChoosethecorrectwordtofilleachgapfromA,BorContheoppositep
最新回复
(
0
)