【单选题】【消耗次数:1】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
A.堆排序 快速排序 归并排序
B.堆排序 归并排序 快速排序
C.堆排序 归并排序 快速排序
D.堆排序 快速排序 归并排序
参考答案:
复制
纠错
相关题目
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 设有n个待排序的记录关键字,则在堆排序中需要()个辅助记录单元。
①  1
②  n
③  nlog2n
④  n2
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 下列排序算法中,其中( )是稳定的。
①  堆排序,冒泡排序
②  快速排序,堆排序
③  直接选择排序,归并排序
④  归并排序,冒泡排序
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较(要求比较次数尽量少),然后将其放入已排序序列的正确位置的方法是( )。
①  A.折半插入排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【多选题】 作业排序问题分为 。
①  劳动力作业排序
②  生产作业排序
③  时间作业排序
④  产品作业排序
【单选题】 若待排序序列在排序前已按关键字递增排列,则采用( )方法比较次数最多。
①  A.直接插入排序
②  B.归并排序
③  C.归并排序
④  D.直接选择排序
随机题目
【判断题】 幼儿期是书面语言的萌芽期,应在生活情境和阅读活动中引导幼儿自然而然地产生对文字和书面语言的兴趣。适度地机械记忆和强化训练是符合幼儿学习特点和接受能力的早期识字教育方式。
①  正确
②  错误
【判断题】 幼儿园必须把保护幼儿的生命,促进幼儿的健康工作放在首位。
①  正确
②  错误
【判断题】 尽量减少不必要的集体行动和过渡环节,减少和消除消极等待现象。
①  正确
②  错误
【判断题】 当幼儿因为急于表达而说不清楚的时候,提醒他不要着急,慢慢说;同时要耐心倾听,给予必要的补充,帮助他理清思路并清晰地说出来。
①  正确
②  错误
【判断题】 幼儿科学教育活动的主要方法有观察法、实验法、游戏法、表演法等。
①  正确
②  错误
【判断题】 小年龄幼儿经常分不清想象和现实,其实这也是一种说谎行为。
①  正确
②  错误
【判断题】 教育活动内容的选择应体现以下原则:既适合幼儿的现有水平,又有一定的挑战性;既符合幼儿的现实需要,又有利于其长远发展;既贴近幼儿的生活来选择幼儿感兴趣的事物和问题,又有助于拓展幼儿的经验和视野。
①  正确
②  错误
【判断题】 开展幼儿园身体锻炼活动应注意的问题日常性、适量性、多样性、安全性、整合性、审美性。
①  正确
②  错误
【判断题】 教师直接指导的活动和间接指导的活动相结合,保证幼儿每天有适当的自主选择和自由活动时间。教师直接指导的集体活动要能保证幼儿的积极参与,避免时间的隐性浪费。
①  正确
②  错误
【判断题】 社会学习是一个漫长的积累过程,教师要经常告诉孩子一些社会规则和品德要求,讲多了,幼儿的社会性品质就得到了发展。
①  正确
②  错误