首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
最好情况下的算法时间复杂度为O(n)的是( )。
最好情况下的算法时间复杂度为O(n)的是( )。
admin
2012-06-26
38
问题
最好情况下的算法时间复杂度为O(n)的是( )。
选项
A、插入排序
B、归并排序
C、快速排序
D、堆排序
答案
A
解析
直接插入排序在最好情况下，即待排序列已按关键码有序，每趟操作只需1次比较，不需移动。总比较次数=n一1次。所以时间复杂度为0(n)。
归并排序和堆排序在平均情况和最好情况下的时间复杂度为0(nlogn)。
快速排序在平均情况下的时间复杂度为O(nlogn)，最坏情况下的时间复杂度为O(nz)。
转载请注明原文地址:https://www.kaotiyun.com/show/Efxi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
20世纪30年代的国联的所作所为，反映的实质问题是国联()
东汉时期，在宫廷朝见中所谓的“三独坐”，其中不包括()
评述欧洲一体化的历史进程。(华东师范大学1998年世界当代史真题)
概括指出新民主主义革命各个阶段中国社会的主要矛盾及其表现形式的演变，说明中共根据上述变化对政策的调整及其结果。
我国第一部系统的史学理论著作是()。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
明代中后期，随着工商业的发展和南北经济联系的加强，在江南地区，自宋元以来初露端倪的新的城市类型——()得到很快的发展。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
著名的网络OSI七层模型是由()组织提出来的。
随机试题
该患儿最可能的诊断是入院后，补充哪种液体及液量最正确
下列人员中，可以行使自力防御权的有：()
根据《中华人民共和国节约能源法》，年综合能源消费总量()万吨标准煤以上的用能单位应列为重点用能单位。
根据营运资金管理理论，下列各项中不属于企业应收账款成本内容的是()。
下列说法错误的是()。
省、自治区、直辖市的人大制定的地方性法规，要报哪个国家机关备案?()
依次填入下列各句横线处的词语，最恰当的一组是()。①全面建设小康社会，要求我们的干部一定要当好人民的“公仆”，否则就是对这一称号的_________。②春节临近，海峡两岸人民“三通”呼声越来越高，然而台湾当局却认为，与大陆谈判的
省级公安机关的奖励的批准权限如下（）。
在VisualFoxPro中修改数据库、表单和报表等组件的可视化工具是()。
Anewsystemofqualitycontrolwasbroughtintoovercomethedefectsinthefirm’sproducts.
最新回复
(
0
)
