首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2017-06-22
79
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下关于SQL语句及其用途的叙述，正确的是()。
在长度为n的顺序存储的线性表中插入一个元素，最坏情况下需要移动表中【2】个元素。
在将E-R图转换到关系模式时，实体和联系都可以表示成【】。
运行下列过程，当输入一组数据：10,20,50,80,40,30,90，100,60,70，输出的结果应该是Subp1()Dimi,j，arr(11)AsIntegerk=1Whilekarr(j)Then
在宏设计窗口中有“宏名”、“条件”、“操作”和“备注”等列，其中不能省略的是
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是
不改变关系表中的属性个数但能减少元组个数的是__________。
在关系数据库中，用来表示实体间联系的是()。
宏的窗口中分为设计区和参数区两部分，设计区由4列组成，它们分别是“宏名”、“条件”、“操作”和“备注”列。上述4列中的内容，不能省略的是【】。
要在报表上显示格式为”8/总9页”的页码，则计算控件的控件源应设置为______。
随机试题
清代从摹习古法掌握前人经验与程式入手的绘画教科书是（）。[河北2018][天津2020]
排气提前角：
关于妊娠高血压，错误的说法是
建设工程招标中，建设工程()是指招标人就拟建的工程发布公告，以法定方式吸引施工企业参加竞争，招标人从中选择条件优越者完成工程建设任务的法律行为。
下列关于外币资产负债表折算的表述中，正确的有()。
在开放经济的政策调节中，每一目标应当指派给对这一目标有着相对最大影响力、因而在影响政策目标上有相对优势的工具。这一原则称为()。
有如下头文件：intf1()；staticintf2()；classMA{public：intf3()；staticintf4()；}；在所描述的函数中，具有隐含的thi
Lateralthinking(横向思维)，firstdescribedbyEdwarddeBonoin1967,isjustafewyearsolderthanEdward’sson.Youmightimagin
Jobsinthe21stCenturyWhatwillourworldbelikein2050?Willfamiliesbesmaller?Willpeoplechangejobsandcareers
Expertsinthefoodindustryarethinkingalotabouttrashthesedays.Restaurants,colleges,hospitalsandotherinstitutions
最新回复
(
0
)
