【单选题】【消耗次数:1】
设已有m个元素有序,在未排好序的序列中挑选第m+1个元素,并且只经过一次元素的交换就使第m+1个元素排序到位,该方法是( )。
A.堆排序
B.简单选择排序
C.快速排序
D.归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【判断题】 对n个元素进行冒泡排序若某趟冒泡中只进行了0次元素间的交换,则表明序列已经排好序。
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
随机题目
【判断题】 世界上任何一个国家的政府,能不能有效地管理和处置危机,能不能维护正常的社会秩序,能不能保障人民群众的生命财产安全,是检验这个政府能否取信于民的重要标志,是检验这个政府是否对人民群众负责的试金石。
①  正确
②  错误
【多选题】 危机资源系统的主要功能是()
①  接受指挥系统命令
②  确定危机复原计划
③  总结经验教训
④  提供资源
【多选题】 拔打120急救求助电话时,应该说清楚病人( )。
①  所在方位
②  年龄
③  过敏史
④  病情
【多选题】 在防洪工程设施保护范围内,禁止进行( )、( )、( )、取土等危害防洪工程设施安全的活动。
①  爆破
②  建房
③  打井
④  采石
【多选题】 应急预案体系的要求是( )。
①  .横向到边
②  .政府统筹协调
③  .群众广泛参与
④  .纵向到底
【多选题】 要做好受灾群众的基本生活保障工作,确保灾区群众( )、有病能得到及时医治。
①  .有饭吃
②  .有住处
③  .有水喝
④  .有钱
【单选题】 对迟报、谎报、瞒报和漏报突发事件重要情况或者在应急管理工作中有其他失职、渎职行为的有关责任人,要依法依规给予行政处分;构成犯罪的,依法追究其( )。
①  .刑事责任
②  .民事责任
③  .经济责任
④  .行政责任
【单选题】 火灾中对人员威胁最大的是( ),因此,首先应该做好防护再逃生。
①  电器
②  烟气
③ 
④  可燃物
【单选题】 ( )是应急管理工作的指导方针。
①  居安思危,预防为主
②  健全体制,明确责任
③  协同应对,快速反应
④  强化法治,依靠科技
【单选题】 教育主管部门应当对学校开展应急知识教育进行指导和()
①  引导
②  领导
③  协调
④  监督