【单选题】【消耗次数: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
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【多选题】 开展“不忘初心、牢记使命”主题教育的重大意义,包括()。
①  是用新时代中国特色社会主义思想武装全党的迫切需要
②  是推进新时代党的建设的迫切需要
③  是保持党同人民群众血肉联系的迫切需要
④  是实现党的十九大确定的目标任务的迫切需要
【多选题】 下列选项中,属于党员权利的是()。
①  弘扬中华民族传统美德
②  勇于揭露和纠正违反党的原则的言行和工作中的缺点、错误
③  参加党的有关会议,阅读党的有关文件,接受党的教育和培训
④  行使表决权、选举权,有被选举权
【多选题】 十九大党章将“促进国民经济又好又快发展”修改为“促进国民经济()发展”。
①  更高质量
②  更有效率
③  更加公平
④  更可持续
【单选题】 全面推进依法治国的总目标是建设中国特色社会主义法治体系,建设社会主义()。
①  强盛国家
②  法制国家
③  法治国家
【单选题】 党的干部要努力用马克思主义的立场、观点、方法分析和解决实际问题,坚持讲学习、()、讲正气,经得起各种风浪的考验。
①  讲政治
②  讲原则
③  讲党性
【单选题】 十九届四中全会指出,要建设人人有责、人人尽责、()的社会治理共同体,确保人民安居乐业、社会安定有序,建设更高水平的平安中国。
①  人人负责
②  人人享受
③  人人享有
【单选题】 党支部的基本任务包括对要求入党的积极分子进行教育和培养,做好经常性的发展党员工作,把()放在首位,严格程序、严肃纪律,发展政治品质纯洁的党员。
①  思想标准
②  政治标准
③  组织标准
【单选题】 违反会议活动管理规定,到禁止召开会议的风景名胜区开会的,对直接责任者和领导责任者,情节严重的,给予()处分。
①  撤销党内职务
②  留党察看
③  开除党籍
【单选题】 党员受到开除党籍处分,()年内不得重新入党。
①  三年
②  四年
③  五年
【单选题】 《中国共产党纪律处分条例》(修订)中规定,对于违纪行为所获得的经济利益,应当( )或者责令退赔。
①  没收
②  上交
③  收缴