【单选题】【消耗次数: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
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【单选题】 格律诗用韵的字叫( )
①  韵头
②  韵腹
③  韵尾
④  韵脚
【单选题】 格律诗讲究平仄,其中“仄”指的是( )
①  中古的上声
②  中古的入声
③  普通话的上声和去声
④  中古的平、上、去声
【单选题】 “花”属于六书中的哪一种?
①  象形
②  指事
③  会意
④  形声
【单选题】 “使子路反见之,子路至,则行矣。”省略了哪种成分?
①  主语
②  宾语
③  谓语
④  状语
【单选题】 “向晚意不适,驱车登古原。夕阳无限好,只是近黄昏。”的平仄格式是( )
①  仄仄仄平仄,平平仄仄平。平平平仄仄,仄仄仄平平。
②  仄仄平平仄,平平平仄平。平平平仄仄,仄仄仄平平。
③  仄仄仄仄仄,平平平仄平。平平平仄仄,仄仄仄平平。
④  仄仄仄平平,平平仄仄平。平平平仄仄,仄仄仄平平。
【单选题】 “天下不心服而王者,未之有也。”属于哪种特殊句式?
①  宾语前置
②  被动句
③  主谓倒装
④  定语后置
【单选题】 “強”属于“六书”中的哪一种?
①  形声
②  象形
③  指事
④  会意
【单选题】 “复为羽声慷慨”属于哪种特殊句式?
①  定语后置
②  宾语前置
③  被动句
④  主谓倒装
【单选题】 “谏而不入,则莫之继也。”属于哪种特殊句式?
①  主谓倒装
②  宾语前置
③  定语后置
④  被动句
【判断题】 “穆公访诸蹇叔”中“访”为“拜访”之意。
①  正确
②  错误