【单选题】【消耗次数:1】
在平均情况下速度最快的排序方法为( )。
简单选择排序
归并排序
堆排序
快速排序
参考答案:
复制
纠错
相关题目
【单选题】 就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①  A.堆排序 快速排序 归并排序
②  B.堆排序 归并排序 快速排序
③  C.堆排序 归并排序 快速排序
④  D.堆排序 快速排序 归并排序
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 快速排序在________情况下最易发挥其长处。
①  被排序的数据中含有多个相同排序码
②  被排序的数据已基本有序
③  被排序的数据完全无序
④  被排序的数据中的最大值和最小值相差悬殊
【单选题】 快速排序方法在( )情况下最不利于发挥其长处。
①  要排序的数据量太大
②  要排序的数据中含有多个相同值
③  要排序的数据个数为奇数
④  要排序的数据已基本有序
【判断题】 快速排序是排序算法中平均性能最好的一种排序。()
①  正确
②  错误
【单选题】 二路归并排序的时间复杂度为()。
①  O(n)
②  O(n2)
③  O(nlog2n)
④  O(1og2n)
【判断题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为选择排序。
①  正确
②  错误
【单选题】 若对n个元素进行归并排序,则进行归并的趟数为( )。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 排序算法中,从尚未排序序列中依次取出元素与已排序序列(初始为空)中的元素进行比较,然后将其放入已排序序列的正确位置的方法是( )。
①  A.冒泡排序
②  B.直接插入排序
③  C.归并排序
④  D.选择排序
【单选题】 排序方法中,从未排序序列中挑选元素,并将其依次放入已排序序列(初始为空)的一端的方法,称为( )排序。
①  A.堆
②  B.冒泡
③  C.选择
④  D.快速
随机题目
【多选题】 按照我国现行规定,企业存货按照实际成本核算的,可以采用()等方法确定发出存货的实际成本。
①  先进先出法
②  加权平均法
③  个别计价法
④  移动平均法
【多选题】 下列属于筹资活动产生的现金流量的是( )。
①  吸收投资收到的现金
②  取得借款收到的现金
③  偿还债务支付的现金
④  分配股利、利润或偿付利息支付的现金
【判断题】 托收承付结算方式同城和异地均可使用。()
①  正确
②  错误
【判断题】 一般纳税人应交增值税税额是根据当期销项税额减当期进项税额计算确定的,即应交增值税税额=当期销项税额-当期准予抵扣的进项税额。()
①  正确
②  错误
【判断题】 企业长期股权投资采用权益法核算,被投资单位以后期间宣告分派利润或现金股利时,企业按应分得的部分,借记“应收股利”账户,贷记“投资收益”账户。()
①  正确
②  错误
【判断题】 应收票据的贴现天数=贴现日至票据到期日实际天数-1。()
①  正确
②  错误
【判断题】 存货应当定期盘点,每月至少盘点一次。()
①  正确
②  错误
【判断题】 暂时性差异是指资产或负债的账面价值与其计税基础之间的差额。()
①  正确
②  错误
【单选题】 企业所持有的无形资产的账面价值高于其可收回金额的,其差额应确认为无形资产减值,贷记()账户。
①  “无形资产”
②  “其他业务收入”
③  “无形资产减值准备”
④  “累计摊销”
【单选题】 与购建固定资产有关的借款产生的汇兑差额,在所购建固定资产达到预定可使用状态前,予以资本化,记入()。
①  管理费用
②  财务费用
③  所购建固定资产的成本
④  实收资本