【单选题】【消耗次数: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.选择排序
随机题目
【单选题】 旅游地生命周期理论在旅游规划与开发中的应用包括预测旅游地的市场规模、提供旅游规划调整依据。
①  提供旅游产品创新开发
②  提供旅游产品的营销规划
③  提供旅游资源调整依据
④  预测旅游地的交通状况
【单选题】 我国第一位田园诗人为( )
①  李白
②  白居易
③  陶渊明
④  王维
【单选题】 关于开展田园综合体建设试点工作中,一项重要原则是坚持( )主导。
①  政府
②  市场
③  企业
④  农民
【判断题】 休闲乡村又称农家乐专业村,主要以村落为单元,以自然环境、人文景观、民俗文化为吸引物,提供乡村观光休闲、农家生活体验等服务的经营形态。
①  正确
②  错误
【判断题】 休闲农业是以农业生产、农村风貌、农家生活、乡村文化为基础,开发农业与农村多种功能,提供休闲观光、农事参与和农家体验等服务的新型农业产业形态。
①  正确
②  错误
【判断题】 农家乐又称休闲农家,主要以农户为单元,以农家院、农家饭、农产品等为吸引物,提供农家生活体验服务的经营形态。
①  正确
②  错误
【判断题】 乡村旅游是以农业文化景观、农业生态环境、农事活动及传统的民俗为资源,融观赏、考察、学习、参与、娱乐、购物、度假为一体的旅游活动。
①  正确
②  错误
【判断题】 作为乡建失败案例,建大亭子、大牌坊、大公园、大广场等“形象工程”,偏离村庄整治重点。( )
①  正确
②  错误
【判断题】 美丽乡村就是要在乡村多建设大亭子、大牌坊、大公园、大广场等,以提升地方形象。( )
①  正确
②  错误
【判断题】 我国的乡村旅游与休闲农业发展存在主题特色不鲜明、同质化等方面的问题。( )
①  正确
②  错误