【单选题】【消耗次数:1】
排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
A.冒泡排序
B.直接插入排序
C.归并排序
D.选择排序
参考答案:
复制
纠错
相关题目
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【判断题】 排序算法中,从未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是折半插入。
①  正确
②  错误
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
【判断题】 排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是直接插入排序。
①  正确
②  错误
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【多选题】 内蒙古大兴安岭林区及周边地区是()“三江”的发源地,黄河在内蒙流经6个盟市,黄河内蒙段全长830公里。
①  A.黑龙江
②  B.松花江
③  C.辽河
④  D.鸭绿江
【单选题】 以下关于我国公共投入的优先顺序问题描述不准确的是( )。
①  A.公共投入的优先顺序应当以民生问题为优先
②  B.我国的公共投入在民生方面少,非民生方面多
③  C.确定公共投入的合理比例是政府的基本职能
④  D.对于用于民生领域的公共投入,用于基础民生方面的公共投入所占比重偏大
【单选题】 我国的公共投入浪费现象严重,以下不属于我国公共投入常见的浪费领域的是( )。
①  A.高昂的行政成本
②  B.豪华型的城市建设
③  C.豪华工程和具体建筑物的建设
④  D.高昂的结婚成本
【单选题】 精英群体人数虽少,但对社会的影响力却很大。以下不属于精英群体的组成部分的是( )。
①  A.经济精英群体
②  B.政治精英群体
③  C.销售精英群体
④  D.知识精英群体
【单选题】 领导科学家史蒂芬?柯维所说的“在成为一个领导者的潜质中,处理危机能力极为重要,成功的领导必须具备炉火纯青的危机处理艺术”意在说明( )。
①  A.领导者都具有处理危机的能力
②  B.具有处理危机能力的可以成为领导者
③  C.成功的领导者有必要具备处理危机的能力
④  D.领导者应将危机处理方式艺术化
【单选题】 世界经济论坛发布的《2018—2019年全球竞争力排名》中,中国的职业教育排名为()。
①  A.20
②  B.26
③  C.40
④  D.60
【单选题】 对于我国出现的民生问题,以下不属于合理的应对思路与措施的是( )。
①  A.确立起共享社会发展成果的基本理念
②  B.一步到位的完全解决各种民生问题
③  C.把藏富于民作为重要国策来看待
④  D.着手建立一个初级的民生保障体系
【单选题】 1957年4月,经调查和研究,内蒙古自治区宣布采用苏尼特右旗宣传队的名称“()”作为本自治区“草原文艺轻骑兵”试点文艺工作队的名字。
①  A.乌兰牧骑
②  B.乌兰宝楞
③  C.乌兰佳哈
④  D.乌兰佳木
【判断题】 关于落实担当责任的方式,总结为8个字,即:坚持原则、认真负责。
①  正确
②  错误
【判断题】 根据吕虹主任所讲,坚持以经济建设为中心不动摇,就必须坚持以经济体制改革为重点不动摇。
①  正确
②  错误