【单选题】【消耗次数:1】
下列四种排序中()的空间复杂度最大。
插入排序
冒泡排序
堆排序
归并排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 对n个元素进行直接插入排序时间复杂度为( )。
①  O(1)
②  O(n)
③  n+1
④  n/2
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【判断题】 冒泡排序法只能用于升序排序。
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
随机题目
【多选题】 经济法的渊源有( )。
①  宪法和全国人民代表大会及其常委会制定的法律
②  国务院制定的有关调整经济关系的行政法规和行政规章
③  省、自治区、直辖市等地方人民代表大会及其常委会制定的地方性法规
④  最高人民法院等司法机关的司法解释
【多选题】 对下列选项中哪些行为消费者可依据《消费者权益保护法》的规定要求经营者增加赔偿的金额为其购买商品的价款或者接受服务的费用数额?( )
①  将已过有效期的商品上的日期涂覆而销售该商品
②  慌称某家用电器为“进口原装”进行销售
③  销售未标明中文产品名称、生产厂名和厂址的商品
④  向消费者出售国家明令淘汰的商品
⑤  销售未标明生产日期的商品
【多选题】 ( )有权决定全民所有制单位持有的重要发明创造专利允许指定的单位实施。
①  国务院有关主管部门
②  国家专利局
③  省人民政府
④  省专利管理局
【单选题】 依据《专利法》的有关规定下列可授予授予专利权的是
①  甲发明了仿真伪钞机
②  乙发明了对糖尿病特有的治疗方法  
③  丙发现了某植物新品种
④  丁发明了某植物新品种的生产方法
【单选题】 最古老和原始的企业形态是
①  公司企业
②  合伙企业
③  个人独资企业
④  合作企业
【单选题】 全民所有制工业企业实现民主管理的基本形式是
①  职工代表大会
②  班组民主管理
③  管理委员会
④  合理化建议委员会
【单选题】 经职工代表大会选举的厂长必须
①  报主管部门备案
②  报主管部门批准
③  征求主管部门意见
④  经过主管部门同意
【多选题】 下列各项中属于经济法律关系的有( )。
①  消费者因商品质量问题与商家发生的赔偿与被赔偿关系
②  税务局长与税务干部发生的领导与被领导关系
③  企业厂长与企业职工在生产经营管理活动中发生的经济关系
④  税务机关与纳税人之间发生的征纳关系
【多选题】 行政机关对产品质量违法行为作出行政处罚后当事人不服的可以在接到处罚通知之日起15日内采取如下哪些办法?( )
①  向作出处罚决定的机关的上一级机关申请复议
②  向人民法院起诉
③  请求检察机关审查行政处罚的合法性
④  请求原处理机关复议
⑤  请求仲裁机关裁决
【多选题】 在下列哪些情形下合同的权利义务终止?( )
①  债务相互抵消
②  债务人依法将标的物提存
③  债权人免除债务
④  债权债务同归于一人
⑤  债务人破产