【单选题】【消耗次数:1】
下列排序算法中,其中( )是稳定的。
堆排序,冒泡排序
快速排序,堆排序
直接选择排序,归并排序
归并排序,冒泡排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 冒泡排序法只能用于升序排序。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 如果是n个数排序,用冒泡排序法需要进行( )轮比较
①  n
②  n-1
③  n+1
④  n*n
【单选题】 冒泡排序对一维数组进行从大到小排序,一趟排序后会将数组中的()排到最后
①  最大值
②  最小值
③  下标最大的值
④  下标最小的值
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
随机题目
【多选题】 小学儿童认知活动的发展主要表现在( )。
①  知觉从无意性、情绪性向有意性、目的性方向发展
②  注意从无意注意占主导地位向有意注意占主导地位发展
③  有意识记逐渐超过无意识记并占主导地位。机械识记还占有优势,抽象记忆在逐渐发展
④  以具体形象思维为主逐步过渡到以抽象逻辑思维为主
【判断题】 学习策略是指学生在学习活动中用来保证有效学习的规则、方法、技巧及其调控措施。
①  正确
②  错误
【判断题】 划线、记笔记、画关系图都是属于精加工策略。
①  正确
②  错误
【判断题】 认知风格又称为认知方式,指个体偏爱的信息加工方式,表现在个体对外界信息的感知、注意、思维、记忆和解决问题的方式上。
①  正确
②  错误
【判断题】 快速联想策略和头脑风暴法都是由奥斯本提出的。
①  正确
②  错误
【判断题】 学习是个体获得知识和经验的过程,是集体适应环境的手段,通过学习个体行为或能力发生相对持久的变化。
①  正确
②  错误
【判断题】 合作学习采用同质分组的原则,这样有助于帮助差生。
①  正确
②  错误
【判断题】 我国古代对于学习有“温故而知新”、“举一反三”的说法,从迁移的观点看,“温故知新”属于顺向正迁移。
①  正确
②  错误
【判断题】 人们对从事某种职业的人在行为、动机和意向方面的期望称为定型期望。
①  正确
②  错误
【判断题】 成就动机是指个体对自己认为重要或有价值的工作,不但愿意做,且力求达到更高标准的内在心理过程。简言之,就是要求获得优秀成绩的欲望。阿特金森是成就动机理论的主要代表人物。
①  正确
②  错误