【单选题】【消耗次数:1】
下列各种排序算法中平均时间复杂度为O(n2)是()。
快速排序
堆排序
归并排序
冒泡排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
随机题目
【多选题】 不考虑其他因素,与学天海公司有关的交易或事项中,会引起其2×15年所有者权益中资本性项目发生变动的有(  )。
①  大股东代为缴纳税款
②  取得与收益相关的政府补助
③  控股股东对管理人员的股份赠予
④  同一控制下企业合并取得乙公司股权ABC
【多选题】 关联方通过非公允的关联交易对上市公司的业绩进行包装,主要的形式有:(  )。
①  关联方豁免上市公司的债务或者代替上市公司对外清偿债务
②  关联方向上市公司捐赠资产
③  关联方以显失公允的价格向上市公司购买资产
④  在控股股东的安排下,上市公司与第三方进行非公允的交易等等
【多选题】 下列属于债务重组方式的有(  )。
①  以低于债务账面价值的现金清偿债务
②  以公允价值低于债务账面价值的非现金资产清偿债务
③  修改债务条件,如减少债务本金,降低利率等
④  债权人同意延长债务偿还期限且加收利息
【多选题】 债务重组的主要方式包括(  )。
①  以现金资产清偿债务
②  以非现金资产偿还债务
③  将债务转为资本
④  以上方式的组合
【多选题】 下列关于债务重组的说法中,正确的有(  )。
①  债务重组一定是在债务人发生财务困难的情况下发生的
②  债务重组一定是债权人按照其与债务人达成的协议或者是法院的裁定作出让步的事项
③  债权人减免债务人部分债务本金或减少部分已计提的利息均表明债权人作出了让步
④  只要债务条件发生变化,无论债权人是否作出让步均属于债务重组
【多选题】 关于债务重组,下列会计处理中正确的有(  )。
①  债务人通常应确认债务重组利得
②  债权人一般应确认债务重组损失
③  用非现金资产清偿债务时,债务人应将应付债务账面价值大于非现金资产账面价值的差额计入营业外收入
④  将债务转为资本时,债务人应将应付债务账面价值大于股权公允价值的差额计入营业外收入
【判断题】 债务重组,是指在债权人发生财务困难的情况下,债权人按照其与债务人达成的协议或者法院的裁定作出让步的事项。(  )
① 
② 
【判断题】 以修改其他债务条件方式进行债务重组时,对于未来应收金额小于重组债权账面价值的差额,债权人在债务重组时计入当期财务费用。(  )
① 
② 
【判断题】 以债权转为股权的,应按应收债权的账面价值为基础作为受让股权的入账价值。(  )
① 
② 
【判断题】 债务人以其生产的产品抵偿债务的,应以账面价值结转,不应确认主营业务收入。(  )
① 
②