【单选题】【消耗次数:1】
若一个元素序列基本有序,则选用( )方法较快。
直接插入排序
简单选择排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【单选题】 若对n个元素进行直接插入排序,在进行第i趟排序时,假定元素r[i+1]的插入位置为r[j],则需要移动元素的次数为( )。
①  j-i
②  i-j-1
③  i-j
④  i-j+1
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
随机题目
【单选题】 中国加入世界贸易组织20多年来,全面履行入世承诺,关税总水平由15.3%降至(),低于9.8%的入世承诺。
①  0%
②  3%
③  5%
④  7.4%
【单选题】 3.中国共产党的百年历史,划分为()历史时期。
①  两个
②  三个
③  四个
④  五个
【单选题】 2022年1月1日,区域全面经济伙伴关系协定(RCEP)对已核准的10个国家正式生效,下列不属于RCEP成员国的是()。
①  泰国
②  新加坡
③  东帝汶
④  柬埔寨
【单选题】 促进共同富裕,最艰巨最繁重的任务仍然在()。
①  山区
②  边疆
③  农村
④  城市
【单选题】 2019—2021年,我国人均国内生产总值连续3年超过()美元。
①  7000
②  8000
③  9000
④  10000
【单选题】 铸牢中华民族共同体意识,是维护各民族根本利益、()的必然要求。 ①实现中华民族伟大复兴②巩固和发展平等团结互助和谐社会主义民族关系③党的民族工作开创新局面④全面建成小康社会
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 党的十九届六中全会《决议》提出了()这一重大政治论断。
①  “两个维护”
②  “两个确立”
③  “四个意识”
④  “四个自信”
【单选题】 “十四五”规划和2035年远景目标纲要提出“推进能源革命,建设清洁低碳、安全高效的能源体系”。以下措施不属于建设清洁低碳、安全高效的能源体系的是()。
①  提升光伏发电规模
②  推进以煤代电
③  推动沿海核电建设
④  有序发展海上风电
【单选题】 《中共中央国务院关于做好2022年全面推进乡村振兴重点工作的意见》,即2022年中央一号文件提出,要扎实有序做好()重点工作。①乡村发展②脱贫攻坚③乡村建设④乡村治理
①  ①②③
②  ①②④
③  ①③④
④  ②③④
【单选题】 共同富裕决不是把社会成员的收入和财富搞成整齐划一,而是仍然存在一定差距的共同富裕。关于这种差距的说法,正确的有()。 ①从人群来看,不同人群不仅实现富裕的程度有高有低,时间上也会有先有后。 ②从城乡和区域来看,不是所有地区同时达到一个富裕水准,不同地区的富裕程度还会存在一定差异,城乡之间也会存在一定差异。 ③城乡差距、区域差距、居民收入差距应当趋于收敛而不是发散,并将差距控制在合理水平。 ④城乡差距、区域差距、居民收入差距越大越好,这样才能起到激励作用。 ⑤合理范围内的差距是可行的,平均主义有害无益,也不现实。
①  ①②③④
②  ①②④⑤
③  ②③④⑤
④  ①②③⑤