【单选题】【消耗次数: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
随机题目
【判断题】 留存利润是企业经营所得净利润的积累。它属于企业所有,而不属于投资者所有。
①  正确
②  错误
【多选题】 以下各项中,会使所有者权益变化的有(  )。
①  当年发生亏损
②  用盈余公积弥补以前年度亏损
③  宣告分配现金股利
④  盈余公积转增资本
⑤  .派发现金股利
【多选题】 应付债券摊余成本计算时应当考虑的因素包括(  )。
①  初始成本
②  债券面值
③  累计摊销的折价
④  累计摊销的溢价
⑤  已提前偿还的债券本金
【单选题】 企业提取的法定盈余公积主要用于(  )。
①  弥补亏损和转增资本
②  弥补亏损和分配现金股利
③  转增资本和分配现金股利
④  分配现金股利
【单选题】 在视同买断方式下,如果将来受托方没有将商品售出时可以将商品退回给委托方,或受托方因代销商品出现亏损时可以要求委托方补偿,则委托方确认收入的时点是(  )。
①  交付代销商品时
②  受托方售出代销商品时
③  收到代销清单时
④  收到代销货款时
【判断题】 收入能够导致企业所有者权益增加,但导致所有者权益增加的不一定是收入。
①  正确
②  错误
【判断题】 某商场为了吸引顾客,在销售商品时向顾客承诺对购买的商品如果不满意,10日内可以退货,该商场应当在承诺的退货期满后确认销售收入。
①  正确
②  错误
【判断题】 企业增资扩股时,新介入的投资者缴纳的出资额高于按约定比例计入注册资本份额的部分,应作为资本公积入账。
①  正确
②  错误
【判断题】 工业企业出租无形资产取得的收入属于其他业务收入,但出售无形资产取得的收入属于营业外收入。
①  正确
②  错误
【判断题】 如果销售合同中规定了客户在特定情况下有权退货的条款,则企业在售出商品时不能确认收入。
①  正确
②  错误