首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
admin
2020-01-17
36
问题
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
简单选择排序的排序码比较次数与元素的初始排列无关，时间复杂度为O(n
2
)。
转载请注明原文地址:https://www.kaotiyun.com/show/J0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
下列选项中，与“砚台——端砚”逻辑关系一致的是()。
默认情况下，在Excel单元格中靠左对齐的数据为()。
狼孩的故事说明了教育必须顺应儿童发展的()特点。
克山病是一种原因未明的地方性心肌病，某省两次克山病流行均发生在病区居民生活困难时期，此时居民饮食结构单一，营养缺乏。1978年以后，由于农村经济体制的改革，病区居民生活逐渐好转，营养结构趋向合理，克山病新发病人越来越少，达到基本控制标准。一些研究者据此推测
在一年的节气中，下列按时间先后顺序排列不正确的一项是()。
幼儿园的红红喜欢跟王老师分享她的生活，即使她表达一句完整的话需要很长时间，王老师也能很有耐心地听她讲完，并通过她的言行尝试去理解她并给予她肯定。王老师还会每天注意观察每个小朋友以了解、记录其行为、性格特点。从教师观角度，王老师是()。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
阅读下面的文字，按要求作文。 某一布鞋品牌的老板，经营模式很简单，每卖出一双鞋子，就捐赠一双给贫困地区的孩子，让没有鞋穿的孩子拥有一双自己的鞋，可是生意却不见起色，半年后，一家报社报道了他“卖一双，捐一双”的故事，立刻引起了轰动。人们被他的事迹感动。短
花坛中种了牡丹、海棠、月季和芍药各一排花。已知：牡丹花在中间的两排中，芍药花和海棠花不相邻，海棠花不在第一排。下列关于四种花由前到后的排序，正确的是()。
如图所示电路中，试列出节点a、b的节点电压方程()。
随机试题
电子政务在实现资源共享的同时，可以从根本上规范政府行为，避免暗箱操作，减少()。
急性血源性骨髓炎的早期特点是
宏观专题研究是为投资决策层提供的咨询服务，包括发展规划、宏观战略、投资法规、产业政策、价格政策、融资政策、环境政策、采购政策、()等。
证券的清算和交收统称为证券结算，包括证券结算和货币结算。()
以下表述与轩的含义符合的是()。
“言行一致，表里如一”说明了为人师表()。
“五条禁令”自2003年1月1日起施行。原有规定与“五条禁令”不一致的，以“五条禁令”为准。()
Pv 4地址可以划分为{网络号，主机号}2个部分。在下面的地址标记中，用0表示所有位为0，用-1表示所有位为1。以下选项中，(61)不能作为目标地址，(62)不能作为源地址，(63)只能用于本机测试，(64)只能用于内部网络。IPv 6使用了更大的地址空间
WhentheDowrockets300pointsorthestocksofretailers,say,getdecimated,Idevourthenews.Here’smyadmission:I’mabu
Flightsimulator(飞行模拟器)referstoanyelectronicormechanicalsystemfortrainingairplaneandspacecraftpilotsandcrewmemb
最新回复
(
0
)
