【单选题】【消耗次数:1】
若对n个元素进行归并排序,则进行归并的趟数为( )。
n
n-1
n/2
log2(n)
参考答案:
复制
纠错
相关题目
【单选题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行( )次元素间的比较。
①  A.j
②  B.j-1
③  C.n-j
④  D.n-j-1
【判断题】 对n个元素进行冒泡排序,通常要进行n-1趟冒泡,在第j趟冒泡中共要进行j次元素间的比较。
①  正确
②  错误
【判断题】 快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①  正确
②  错误
【单选题】 在对n个元素进行冒泡排序的过程中,至少需要( )趟完成。
①  1
②  n
③  n-1
④  n/2
【单选题】 在对n个元素进行快速排序的过程中,最坏情况下需要进行( )趟。
①  n
②  n-1
③  n/2
④  log2(n)
【单选题】 在对n个元素进行快速排序的过程中,最好情况下需要进行( )趟。
①  n
②  n/2
③  log2(n)
④  2n
【判断题】 对n个整数用冒泡法进行排序,某趟冒泡中未进行元素间的交换,说明n个元素已排好序。
①  正确
②  错误
【单选题】 若对n个元素进行直接插入排序,则进行任一趟排序的过程中,为寻找插入位置而需要的时间复杂度为( )。
①  O(1)
②  O(n)
③  O(n的平方)
④  O(log2(n))
【单选题】 在对n个元素进行简单选择排序的过程中,需要进行( )趟选择和交换。
①  n
②  n+1
③  n-1
④  n/2
【单选题】 在对n个元素进行直接插入排序的过程中,共需要进行( )趟。
①  n
②  n+1
③  n-1
④  2n
随机题目
【判断题】 只有当项目的实际投资报酬率高于资本成本时,项目才可能被接受,否则就必须放弃。(  )
① 
② 
【判断题】 资本资产定价模型法是普通股资本成本计算的一种方法。(  )
① 
② 
【判断题】 资本成本权数的选择中,账面价值权数反映的是企业过去的资本结构。(  )
① 
② 
【判断题】 会计报酬率属于投资决策指标中的动态指标。(  )
① 
② 
【判断题】 沉没成本、过去成本等,这些成本与特定的投资决策无关,因此,在进行项目分析评价时不必考虑这些非相关成本。(  )
① 
② 
【判断题】 在计算折旧时,若会计规定的折旧年限、折旧方法、残值率与税法规定的折旧年限、折旧方法、残值率不一致,应当按会计的规定计算折旧。(  )
① 
② 
【判断题】 净现金流量指的是现金流入量与现金流出量之间的差额。(  )
① 
② 
【判断题】 永续年金是指首期支付发生在第2期或以后某期的年金。(  )
① 
② 
【判断题】 永续年金的现值可通过普通年金现值的计算公式推导。(  )
① 
② 
【判断题】 预付年金是指每期期初支付的年金,它与普通年金的区别在于其支付期比普通年金提前了一期。(  )
① 
②