答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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
查看完整题目与答案
随机题目
【单选题】 IknowJonathanquitewellandneverdoubt　　　　hecandoagoodjobofit.
①  whether
②  what
③  when
④  what
查看完整题目与答案
【单选题】 MikeisbetterthanPeter_______________swimming.
①  for
②  at
③  on
④  in
查看完整题目与答案
【单选题】 Chinahasemphasizedonraisingpersonalincomeandconsumptionrecently.
①  person
②  personal
③  personnel
④  personally
查看完整题目与答案
【单选题】 Theyhadso______incommonthattheysoonbecamegoodfriends
①  little
②  few
③  many
④  much
查看完整题目与答案
【单选题】 Theactualcostofthebuildingwasmuchhigherthanouroriginal_____
①  consideration
②  judgment
③  estimate
④  plan
查看完整题目与答案
【单选题】 ____girldressed_____blackishersisterRose.
①  A;In
②  A;On
③  The;on
④  The;in
查看完整题目与答案
【单选题】 Thistypeofuniversitycourseisnolonger___________todaysproblems.
①  relevant
②  relevantto
③  relevantwith
④  relevanton
查看完整题目与答案
【单选题】 —CanIborrowyourcameraforaweek?—.
①  Sure,hereyouare
②  Yes,youcanborrow
③  Yes,bringitwithyou
④  Itdoesn’tmatter
查看完整题目与答案
【单选题】 Idontknowhowtodeal_______suchmatter.
①  with
②  to
③  in
④  out
查看完整题目与答案
【单选题】 ---DidyouhaveagoodtimeinThailandlastweek?---______,itwastoohot.
①  Notreally
②  Yeah,whynot
③  Oh,great
④  You’reright
查看完整题目与答案