首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中,最坏情况下比较次数最少的是
下列排序方法中,最坏情况下比较次数最少的是
admin
2019-06-28
49
问题
下列排序方法中,最坏情况下比较次数最少的是
选项
A、冒泡排序
B、简单选择排序
C、直接插入排序
D、堆排序
答案
D
解析
冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为:n(n-l)/2。而堆排序法在最坏的情况下需要比较的次数为0(nlog
2
n)。其中堆排序的比较次数最少。
转载请注明原文地址:https://kaotiyun.com/show/oj0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义字段默认值的含义是
要改变窗体上文本框控件的输出内容,应设置的属性是
下列变量名中,合法的是( )。
在Access中为窗体上的控件设置Tab键的顺序,应选择"属性"对话框的( )。
当:I=1时,s=4I=2时,s=4+4+3=11I=3时,s=11+4+3+2=20I=4时,s=20+4+3+2+1=30I=5时,s=30+4+3+2+1=40,因此s的值最终为40。在VBA代码调试过程中,能够显示出所有在当前过程中的变
下列选项中,不是Access内置函数的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为
下面不属于软件设计阶段任务的是
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的
一个兴趣班可以招收多名学生,而一个学生可以参加多个兴趣班。则实体兴趣班和实体学生之间的联系是
随机试题
出具有效的公证书必须以
患者长期大量使用糖皮质激素时,下列哪种变化正确
软而不硬,皮色淡红者是
某投资方案建设期为2年,建设期内每年年初投资400万元,运营期每年年末净收益为150万元。若基准收益率为12%,运营期为18年,残值为零,并已知(P/A,12%,18)=7.2497,则该投资方案的净现值和静态投资回收期分别为()。
【背景资料】某热力工程,承包方为A单位,A将热机工程分包给B单位,并经发包方和监理工程师批准同意。在实施过程中,发生如下事件:事件一:B单位编制的进度报告与承包方A单位编制的进度报告之间严重不符,如按此实施,将使总工期受到严重影响。A单
我国现行税法规定,外国投资者从外商投资企业取得的税后利润,免征所得税。()
入职培训的特点是()。
善意占有与恶意占有是对哪一类占有的再划分?()
BanningBiotechnologyonMadeiraMadeiraismorethan500kilometersfromtheAfricancoastandisofficiallyoneofthe"out
Inflationisaneconomicconditioninthatpricesforconsumergoods79.______increase,andthevalueofmoneyorpurchasin
最新回复
(
0
)