【单选题】【消耗次数: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.选择排序
随机题目
【单选题】 据统计,在新《环境保护法》发布后一年多的时间里,国务院有7个部门制定发布了有关环保的规章()个。
①  15
②  18
③  21
④  24
【单选题】 党的()通过《中国共产党章程(修正案)》决议,将推进“一带一路”建设写入党章。
①  十七大
②  十八大
③  十九大
④  二十大
【单选题】 ()是指某一个时点,二氧化碳的排放不再增长达到峰值,之后逐步回落。
①  碳排放
②  碳达峰
③  碳中和
④  碳汇
【单选题】 《长江保护法》实施后,组织开展长江干流岸线利用项目清理整治,累计清理整治违法违规项目()个。
①  2241
②  2341
③  2441
④  2541
【单选题】 配额分配主要在()市场完成,政府通过法律和行政手段,将完成注册登记后的碳配额规定为持有机构或企业所拥有的可自由交易的碳资产。
①  二级
②  一级
③  三级
④  四级
【单选题】 “一带一路”建设中,()是根本。
①  高质量
②  廉洁
③  绿色
④  民生
【单选题】 下列有关精准扶贫的说法中,不正确的包括()。
①  不同地区贫困原因的表现基本相同
②  精准扶贫是党的十八大后习近平总书记提出的
③  扶贫工作好几十年了
④  扶贫工作在相当长一段时间内,有点广种薄收,精准性不强、针对性不强
【单选题】 某种意义上讲,主题教育的成果转化转化为干事创业的本领,第一个标志就是我们的干部是不是提高了()。
①  斗争精神和斗争本领
②  防范化解风险的本领
③  服务群众的本领
④  推动高质量发展的本领
【多选题】 碳交易核心是利用市场机制,来实现节能减排,主要分为()两种。
①  命令型
②  交易型
③  配额型
④  项目型
⑤  改造型
【多选题】 斗争精神和斗争本领包括()。
①  坚持原则
②  坚守底线
③  深入群众
④  知难而进
⑤  迎难而上