首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中,最坏情况下的时间复杂度最低的是
下列各排序法中,最坏情况下的时间复杂度最低的是
admin
2017-03-31
17
问题
下列各排序法中,最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法,最坏情况需要O(nlog2n)次比较。相比以上几种“除希尔排序法外”,堆排序法的时间复杂度最小,故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/olgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
用来显示与窗体关联的表和查询中字段值的控件类型是()。
对于循环队列,下列叙述中正确的是()。
下面对象不能作为窗体记录源的是()。
在表格式窗体、纵栏式窗体和数据表窗体中,显示记录按列分隔,每列的左边显示字段名,右边显示字段内容的窗体是()。
下列叙述中正确的是()。
宏命令Requery的功能是()。
SelectCase结构运行时首先计算()的值。
在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则没有指定条件的操作则会()。
软件工程3要素包括方法、工具和过程,其中,()支持软件开发的各个环节的控制和管理。
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的___________特性。
随机试题
民事诉讼法学基本理论体系中的基石和核心理论是
月球主人公司是甲国人汤姆在甲国注册的公司,专门从事出售月球土地的生意。该公司把月球分为若干部分供购买者选购,并称通过与该公司订立“月球契约”,买方就拥有了其购买的月球特定部分的所有权。对此,根据外层空间法的有关规则,下列判断哪一项是正确的?
某建设项目大气污染源可视为体源,采用估算模式确定项目的评价等级时,必须输入()。
按政府管理权限可将固定资产投资分为()。
在进行设备购置费估算时,国产设备原价一般采用()。
个人投资者从封闭式基金分配中获得差价收入,按现行税法规定,应对个人投资者征收个人所得税,税款由封闭式基金在分配时依法代扣代缴。()
下列各项中,企业不应作为资产在年末资产负债表中反映的有()。
对国有企业的改革,要着眼从整体上搞好国有经济,实现资源的合理有效配置,对国有企业实施战略性改组,它的基本途径就是
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10:TeINumAsString*20EndType在窗体上画一个名为Commandl的命令按钮,要求当执行
Hetriedveryhardto______theauthoritiesofhiscapabilitiesandloyalty,onlytofindthatthemorehetried,thelesstheyb
最新回复
(
0
)