首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
admin
2020-01-17
33
问题
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
简单选择排序的排序码比较次数与元素的初始排列无关，时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/J0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列作家中属于台湾儿童散文作家的是()。
下列关于依法执教的特点的说法，错误的是()。
教师对学生的爱，体现在()。
下列选项中，对“只有内正其心外修其行，才能表里如一”的理解，不正确的一项是()
素质教育中全面加强和改进德育、智育、体育、美育，坚持文化知识学习和思想品德修养的统一、理论学习与社会实践的统一、全面发展与个性发展的统一。这说的是素质教育的()特点。
下列有关国家与本国货币名称不匹配的是（）。
如果没有达尔文、马可尼等专家的新科技观的涌现，就不会产生世界上第一部科幻小说；如果没有广义相对论、量子力学的发展，就不会迎来科幻小说的黄金时代；如果没有原子物理、太空科学的发展，就不会有灾难科幻作品或超级空间探险小说。这段话的主要意思是（）。
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
某地新发现了一处遗址，专家们进行分析之后有如下假设：如果该遗址是西汉或者东汉时期的，那么它不是南晋和北晋时期的。经过专家的进一步鉴定得知：该遗址不是西汉时期的。由此可见：
设无向图G中的边的集合E={(a,b)，(a,e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
随机试题
两岸的豆麦和河底的水草所发散出来的清香，________在水气中扑面地吹来；月色________在这水气里。淡黑的起伏的连山，仿佛是________的铁的兽脊似的，都远远地向船尾跑去了，但我却还以为船慢。填入画横线部分最恰当的一项是：
后溪穴属于()。
在钢件上攻螺纹应加机油冷却润滑。()
三相交流电中，A相、B相、C相与N（中性线）之间的电压都为220V，那么A相与B相之间的电压应为()。
企业在选择目标市场策略时，通常会考虑的因素有()
NK活性升高见于
下列选项中属于骨折早期并发症的是
《安全生产法》中所规定的负有安全生产监督管理职责的部门是()的统称。
应收票据的审计目标一般包括()。
Inordertohelpthestudentsgetabetterunderstandingofthenewconception,theprofessor______itwithmanyexamples.(2009
最新回复
(
0
)
