【单选题】【消耗次数:1】
在对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(nlog2(n))
【单选题】 在对n个元素进行冒泡排序的过程中,最好情况下的时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(n)
【单选题】 在对n个元素进行堆排序的过程中,时间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【判断题】 希尔排序算法的时间复杂度为O(n2)。()
①  正确
②  错误
【单选题】 在对n个元素进行堆排序的过程中,空间复杂度为( )。
①  O(1)
②  O(log2(n))
③  O(n的平方)
④  O(nlog2(n))
【判断题】 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①  正确
②  错误
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 下列各种排序算法中平均时间复杂度为O(n2)是()。
①  快速排序
②  堆排序
③  归并排序
④  冒泡排序
随机题目
【单选题】 流动比率小于1时,赊购原材料若干,将会( )。
①  增大流动比率
②  降低流动比率
③  降低营运资金
④  增大营运资金
【单选题】 某公司现有发行在外的普通股1000000股,每股面额1元,资本公积3000000元,未分配利润8000000元,股票市价20元;若按10%的比例发放股票股利并按市价折算,公司资本公积的报表列示将为( )。
①  1000000元
②  2900000元
③  4900000元
④  3000000元
【单选题】 主要依靠股利维持生活的股东和养老基金管理人员最不赞成的公司股利政策是( )。
①  剩余股利政策
②  固定或持续增长的股利政策
③  固定股利支付率政策
④  低股利加额外股利政策
【单选题】 下列( )股利政策可能会给公司造成较大财务负担。
①  剩余股利政策
②  固定股利政策
③  固定股利比例政策
④  低正常股利加额外股利政策
【单选题】 公司采取剩余股利政策分配利润的根本理由,在于 (  )。
①  使公司的利润分配具有较大的灵活性
②  使对股东的利润分配与公司的盈余紧密配合
③     稳定对股东的利润分配额
④      降低综合资金成本  
【单选题】 公司发放股票股利,可能带来的结果是( )。
①  引起公司资产减少
②  引起公司负债减少
③  引起股东权益内部结构变化
④  引起股东权益及负债同时变化
【单选题】 比较而言,( )的股利政策使公司在股利发放上具有较大的灵活性。
①  低正常股利加额外股利
②  剩余股利
③  固定比率
④  稳定
【单选题】 公司为了稀释流通在外的本公司股票价格,对股东支付股利的形式选用( )。
①  股票股利
②  财产股利
③  现金股利
④  负债股利
【单选题】 容易造成股利支付额与本期净利润相脱节的股利分配政策是( )。
①  剩余股利政策
②  固定股利政策
③  固定股利支付率政策
④  低正常股利加额外股利政策
【单选题】 关于利润分配的顺序,下列正确的是( )。
①  提取法定公积金、弥补亏损、提取任意公积金、向股东分配股利
②  弥补亏损、提取法定公积金、提取任意公积金、向股东分配股利
③  弥补亏损、提取法定公积金、向股东分配股利、提取任意公积金
④  弥补亏损、提取任意公积金、提取法定公积金、向股东分配股利