首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
admin
2020-01-17
24
问题
当待排序序列初始有序时，简单选择排序的时间复杂度为O(n)。( )
选项
A、正确
B、错误
答案
B
解析
简单选择排序的排序码比较次数与元素的初始排列无关，时间复杂度为O(n
2
)。
转载请注明原文地址:https://kaotiyun.com/show/J0ev777K
本试题收录于：
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
在教育教学活动中，对学生的不良行为视而不见、不问不管或对学生讽刺、挖苦、实施体罚或变相体罚，这都是明显的违犯师德的行为，它们违犯的是现行中小学教师职业行为规范要求中的()。
在《中华人民共和国义务教育法》中，国家鼓励高等学校毕业生到农村地区、民族地区缺乏教师的学校任教，其身份是()。
在财政经费紧张的情况下，某县人民政府仍然决定对城镇中心小学给予重点投入。该做法()。
下列对于幼儿审美感知的特点叙述错误的是()。
一个反映19世纪晚期美国人民生活的剧本准备了四个场景，其中错误是()。
在PowerPoint各种视图中，可以同时浏览多张幻灯片，便于选择、添加、删除、移动幻灯片等操作的是()。
中国模式最终一定会影响世界政治的游戏规则，丰富世界民主政治的内容和形式。西方模式也是一路走来，并最终成为强势模式的，这很像学外语，如果你认为世界上只有英语好，那么你就永远是学生，他永远可以说你哪些地方不对，甚至打个不及格。现在中国崛起了，中文也自然会成为国
先序遍历和中序遍历结果相同的二叉树是()。
中序遍历二又排序树可以得到一个有序的序列。()
设一组初始记录关键字的长度为8，则最多经过()趟插入排序可以得到有序序列。
随机试题
汉赋的主要特点是()。
肾小球肾病的主要临床特点是
下面各组脉象中，均可见于热证的是()。
下列哪个不是M胆碱受体阻断剂中的莨菪生物碱
颅骨凹陷骨折宜采用的摄影位置为
不能作为注射剂溶剂的是
在《担保法》规定的法定范围内，银行实现债权支出的合理费用一般包括()
在面谈的实施阶段，主管人员应要确保已经完成的工作包括()。
根据以下资料，回答题。2007年至2013年，Y省高校毕业生人数分别为21万人、27万人、29．5万人、30．5万人、32．4万人、34．6万人和36．5万人，其中男生所占比例分别为52．2％、52．5％、51．8％、51％、50．2％、48．8
Thegreatrecessionmaybeover,butthiseraofhighjoblessnessisprobablybeginning.Beforeitends,itwilllikelychanget
最新回复
(
0
)
