【单选题】【消耗次数: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.直接选择排序
随机题目
【判断题】 在消费者权益保护理论与实践中,“消费”一词包括生产消费和生活消费。
①  正确
②  错误
【单选题】 小李在某超市花了70元买了一件某品牌小装饰品,后经工商部门认定为假冒他人注册商标的商品,经营者应当按照小李的要求,增加赔偿小李( )
①  70元
②  140元
③  210元
④  500元
【单选题】 某商店自选购物中心入口处悬挂一牌子,声明:货物一经售出,本商场概不负责。顾客甲在该购物中心购得一套某名牌西服,后发现是冒牌货,则( )。
①  根据该声明的规定,商店不承担责任,但应告知顾客甲该西服的实际厂家
②  该声明无效,商店应承担责任
③  商店已事先提请顾客注意,而甲在自己选购时未能发现西服是假冒货,理应自己承担责任
④  根据该声明规定,顾客甲自认倒霉
【单选题】 下列( )项不属于《消费者权益保护法》调整对象?
①  农民为自办的蛋糕店购买鸡蛋
②  学生为自学需要购买书籍
③  个体老板为家庭消费需要购买大米
④  农民为种植而购买蔬菜种子
【判断题】 消费者权利是法定权利,任何人不得加以限制与剥夺,但消费者与经营者协商一致的情况除外。
①  正确
②  错误
【判断题】 服装店“非买勿摸”的告示侵犯了消费者的选择权。
①  正确
②  错误
【判断题】 消费者在购买、使用商品时,其合法权益受到损害的,既可以向销售者要求赔偿,也可以向生产者要求赔偿。
①  正确
②  错误
【单选题】 我国《消费者权益保护法》是( )通过的。
①  1993年10月31日
②  1994年1月1日
③  199年2月22日
④  1993年9月22日
【单选题】 “百挑不厌”的商业口号,体现了经营者对消费者( )的尊重和维护。
①  自主选择权
②  人格尊严受尊重权
③  知情权
④  公平交易权
【单选题】 消费者组织( )从事商品经营和盈利性服务。
①  可以
②  不得
③  特殊情况下可以
④  经领导批准可以