【单选题】【消耗次数:1】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
O(1)
O(log2(n))
O(n的平方)
O(nlog2(n))
参考答案:
复制
纠错
相关题目
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,平均情况下的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 在对n个元素进行直接插入排序的过程中,算法的空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
【单选题】 在对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(log2(n))
③  O(n的平方)
④  O(n)
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①  堆排序
②  冒泡排序
③  直接选择排序
④  快速排序
随机题目
【判断题】 不论是价内税与价外税,税款的最终负担者都是消费者。
①  正确
②  错误
【判断题】 将会计执法检查与会计职业道德检查相结合,是财政部门对会计职业道德进行监督检查的途径之一。 (  )
①  正确
②  错误
【判断题】 免税是对应征税款减征一部分;减税是对应征税款全部予以免征。
①  正确
②  错误
【判断题】 当纳税人不能提供纳税担保,可以冻结纳税人所有存款。
①  正确
②  错误
【判断题】 存款人主体资格终止后撤销银行结算账户的,应先撤销一般存款账户、专用存款账户、临时存款账户,将账户资金转入基本存款账户后,方可办理基本存款账户的撤销。( )
①  正确
②  错误
【判断题】 填写票据和结算凭证应当全面规范,做到数字正确,要素齐全,不错不漏,字迹清楚,防止涂改。( )
①  正确
②  错误
【判断题】 会计人员遵守会计职业道德情况是会计人员晋升、晋级、聘任会计专业职务、表彰奖励的主要考核依据。 (  )
①  正确
②  错误
【判断题】 《政府采购法》规定,政府采购一律实行集中采购。
①  正确
②  错误
【判断题】 根据法的内容不同来划分,行政诉讼法属于程序法。
①  正确
②  错误
【判断题】 空头支票是指出票人签发的支票金额超过其出票时在付款人处实有的存款金额的支票。( )
①  正确
②  错误