首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各排序法中，最坏情况下的时间复杂度最低的是
下列各排序法中，最坏情况下的时间复杂度最低的是
admin
2017-06-22
52
问题
下列各排序法中，最坏情况下的时间复杂度最低的是
选项
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
答案
A
解析
堆排序法，最坏情况需要O(nlog
2
n)次比较。相比以上几种“除希尔排序法外”，堆排序法的时间复杂度最小，故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/QZgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
数据视图的描述称为()。
任何关系数据库系统都应该支持()。Ⅰ、实体完整性约束Ⅱ、参照完整性约束Ⅲ、用户自定义完整性约束
数据库系统的三级模式不包括
宏操作不能处理的是
下列关于索引的叙述中，错误的是
在现实世界中，每个人都有自己的出生地，实体“人”与实体“出生地”之间的联系是()。
在Access的数据库中已建立了“Book”表，若查找“图书ID”是“TPl32．54”和“TPl38.98”的记录，应在查询设计视图的准则行中输入()。
设有关键码序列(66，13，51，76，81，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第～趟划分后的结果为()。
栈s最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪个序列不是可能的出栈序列()。
要显示格式为"页码/总页数"的页码，应当设置文本框控件的控件来源属性为()。
随机试题
Noteveryonehasthesamestudystyle,somakingsuretheenvironmentisbestforyouisimportant.Studentswithlotsofreadin
复合树脂充填洞形制备特点是
消防安全处有无行政处罚的主体资格?为什么?张永平对消防安全处的处罚行为不服时应向谁申请复议?
防止黑客人侵的主要措施有（）。
资料1根据上述材料，指出下列栏目的正确选项：
在保险的间接销售渠道中，保险代理人是根据( )的委托来促成保险销售的。
健康专家在电视节目中劝说经常饮用纯净水的人群，与矿泉水相比，纯净水缺乏矿物质，而其中有些矿物质是人体必需的。所以，你们应该改变习惯，多饮用矿泉水。以下()最能削弱健康专家的观点。
某水果商以2元/斤的价格从果农处收购苹果，随后以40元/5公斤的打包价格打包出售，当售出75%的苹果后，剩下的以45元/5公斤的打包价格出售，最终的总收入比调价前多1万元。假设不计其他成本，则该水果商从所收购的苹果中获得的利润是（）
有以下程序，程序的输出结果是main(){charc1=’A’，c2=’Y’；printf("％d，％dha"，c1，c2)；}
AuthorEmmaHeathcote-Jameshasspentnineyearslookingintoreal-lifeghoststories,collectingtalesfromhundredsofpeople
最新回复
(
0
)
