【单选题】【消耗次数: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
【判断题】 在排序过程中,可以有效地减少一趟排序过程中元素间的比较次数的算法是选择直接插入 ( )。
①  正确
②  错误
随机题目
【多选题】 现代旅游的主要交通方式包括( )基本运输方式
①  航空
②  铁路
③  公路
④  水路
【单选题】 ( ):影响旅游者消费行为的根本因素。
①  信息
②  文化
③  价格
④  环境
【单选题】 旅游文化系统的特征是:
①  可变性
②  不变性
③  先进性
④  移动性和线性
【单选题】 旅游主体阶层性特征产生原因为:
①  旅游目的地社会等级化
②  旅游出发地社会等级化
③  旅游主体文化的遗传性
④  主体的爱好不同
【单选题】 西方社会在18世纪前一直把旅游当做什么活动:
①  修身养性
②  征服自然
③  赏心悦目
④  天人和一
【判断题】 曾去过印度、印尼等国的和尚为我国东晋的 法显 。
①  正确
②  错误
【单选题】 中国古代孝子有登高临危之说的原因是:
①  子听父母话,让父母放心
②  保障安全,在双亲前尽孝
③  国人有稳健的旅游性格
④  明哲保身
【判断题】 为了实现可持续发展,发展中国家推进工业化现代化,就必须摒弃发达国家所实行过的工业化模式和现代化道路。
①  正确
②  错误
【判断题】 资金、自然资源、劳动、技术进步和环境这些要素不会互相影响。
①  正确
②  错误
【判断题】 机会成本就是一定量资源用于某种特定用途时所放弃的将它用于其它用途可能带来的收益。
①  正确
②  错误