【单选题】【消耗次数: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.选择排序
随机题目
【单选题】 我国实行以分税制为核心的行政管理体制时间为
①  1993年
②  1994年
③  1995年
④  1996年
【单选题】 转移性支出直接表现为政府财政资金怎样的转移
①  无偿的、单方面
②  无偿的、双方面
③  有偿的、单方面
④  有偿的、双方面
【单选题】 财政支出的原则不包括
①  经济效益原则
②  公平原则
③  差异原则
④  稳定原则
【单选题】 行政决策的基础是
①  行政信息
②  咨询系统
③  执行系统
④  监督系统
【单选题】 行政决策通常是
①  最满意决策
②  满意决策
③  最佳决策
④  适当决策
【判断题】 公债收入不仅具有无偿性,而且具有自愿性
①  正确
②  错误
【判断题】 相比于经验决策,科学决策不带有任何经验成分
①  正确
②  错误
【判断题】 购买性支出直接表现为政府财政资金无偿的、单方面的转移
①  正确
②  错误
【判断题】 从支出类型来看,行政管理支出属于转移性支出
①  正确
②  错误
【判断题】 日本和法国对公务员的界定是广义的,指一切在行政、立法、司法机关甚至部分企事业单位供职的人员
①  正确
②  错误