【单选题】【消耗次数:1】
对数据元素序列(49,72,68,13,38,50,97,27)进行排序,前三趟排序结果时的结果依次为第一趟:49,72,68,13,38,50,97,27;第二趟:49,68,72,13,38,50,97,27;第三趟:13,49,68,72,38,50,97,27。该排序采用的方法是( )。
A. 插入排序法
B. 选择排序法
C. 冒泡排序法
D.堆排序法
参考答案:
复制
纠错
相关题目
【单选题】 冒泡排序对一维数组进行从大到小排序,一趟排序后会将数组中的()排到最后
①  最大值
②  最小值
③  下标最大的值
④  下标最小的值
【单选题】 在对n个元素进行冒泡排序的过程中,第一趟排序至多需要进行( )对相邻元素之间的交换。
①  n
②  n-1
③  O(n的平方)
④  O(n)
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 用某种排序方法对线性表(25,87,21,47,15,27,63,35,20)进行排序时,元素序列的变化情况如下:(1)25,87,21,47,15,27,63,35,20(2)20,15,21,25,47,27,63,35,87(3)15,20,21,25,35,27,47,63,87(4)15,20,21,25,27,35,47,63,87则采用的排序方法是___________排序长度为4。
①  交换排序法
②  选择排序法
③  插入排序
④  选择排序
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
【判断题】 冒泡排序法只能用于升序排序。
①  正确
②  错误
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【多选题】 以下属于我国颁布实施的公共卫生类突发公共事件专项应急预案有( )。
①  《国家突发公共事件医疗卫生救援应急预案》
②  《国家突发重大动物疫情应急预案》
③  《国家通信保障应急预案》
④  《国家突发公共事件医疗卫生救援应急预案》
【多选题】 国务院卫生行政主管部门制定的全国突发事件应急预案应包含的内容有( )。
①  突发事件的分级
②  突发事件应急处理技术
③  突发事件的监测与预警
④  突发事件信息的收集、分析、报告、通报制度
【多选题】 下列选项中,属于突发公共事件的有( )。
①  唐山大地震
②  SARS疫情爆发
③  1998年南方洪灾
④  河北辛集烟花厂发生爆炸
【判断题】 一个危机的爆发往往会使另一个危机消失,这就是危机的连带效应。
①  正确
②  错误
【判断题】 事实上,危机不存在正面的影响,是需要杜绝的不利事件。
①  正确
②  错误
【判断题】 在信息多元化时代,已经不存在局部危机的概念。
①  正确
②  错误
【判断题】 突发公共卫生事件应急管理不只需要知识,更多的是需要运用知识的能力。
①  正确
②  错误
【判断题】 突发公共事件,是指突然发生,造成或者可能造成重大人员伤亡、财产损失、生态环境破坏和严重社会危害,危及公共安全的紧急事件。
①  正确
②  错误
【单选题】 下列选项中,不属于医院在突发公共卫生事件处理中与媒体沟通的‘4R原则’的是( )。
①  表示对事情的遗憾
②  表示没有责任
③  表示赔偿
④  表示恢复
【单选题】 在突发公共卫生事件处理中,与媒体沟通的‘3W原则’不包括( )。
①  告诉媒体我们知道什么
②  告诉媒体我们什么时候知道的
③  告诉媒体我们在哪里知道的
④  告诉媒体我们做了什么