【单选题】【消耗次数: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.选择排序
随机题目
【单选题】 婚姻家庭的功能中,赋予了对家庭成员利益的保障功能是()。
①  A.关系功能
②  B.扶养功能
③  C.经济功能
④  D.教育功能
【判断题】 目标管理是改善组织执行力的一种有效方法。
①  正确
②  错误
【判断题】 工作的挑战性与成就感呈现负相关。
①  正确
②  错误
【判断题】 职业倦怠虽然对个人有危害,但不会对组织产生危害。
①  正确
②  错误
【判断题】 与情商不同,智商更多来自后天的培养。
①  正确
②  错误
【判断题】 正能量可以让工作变得更美好,但对生活没有多大影响。
①  正确
②  错误
【多选题】 真诚地对待他人,具体尽量做到:()
①  A.倾听
②  B.谈对方感兴趣的事
③  C.多提别人的名字
④  D.赞扬
【多选题】 属于逆反期幼儿的行为表现有()
①  A.要参与成人的生活活动
②  B.自以为能干的或自己要做的事被成人代做,往往自己重做
③  C.常常逆着父母的意愿,说“不”
④  D.喜欢表扬。
【多选题】 进入青春期后的青少年的心境变化表现在()
①  A.烦恼突然增多
②  B.易发怒
③  C.孤独
④  D.压抑
【多选题】 当情绪低落时,允许低落的情绪,并带着低落的情绪,做()等该做之事。
①  A.保持惯有的学习习惯
②  B.花时间锻炼或经营自己的兴趣爱好
③  C.参加日常人际交往活动
④  D.整天睡觉