答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
【单选题】【消耗次数：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
查看完整题目与答案
随机题目
【单选题】 理想电压源和理想电流源间（）。
①  有等效变换关系
②  没有等效变换关系
③  有条件下的等效关系
查看完整题目与答案
【单选题】 电路如图所示，电压源（）。
①  吸收120W功率
②  吸收0功率
③  产生120W功率
④  无法计算
查看完整题目与答案
【单选题】 电源电动势E=6V，内阻R0=3Ω，当负载获得最大功率时，负载电阻R为（）。
①  R=1.5Ω
②  R=3Ω
③  R=6Ω
④  不能确定
查看完整题目与答案
【单选题】 —Whatdopeopleheredoonweekends?—Well,somepeopleliketostayathome,but____liketogooutside.
①  other
②  otherone
③  others
④  another
查看完整题目与答案
【单选题】 -Wouldyouliketoordernow?-----_________________________
①  Iamfullnow.
②  Butthepriceissohigh.
③  Yes.I’dlikefishandrice.
④  Thanks.Itisverykindofyou.
查看完整题目与答案
【单选题】 Whenshewasyoung,she___attenintheeveningandshesoon____.
①  fellasleep;wenttobed
②  slept;wenttobed
③  wenttofellasleep
④  fellasleep;slept
查看完整题目与答案
【单选题】 _____fashiondiffersfromcountrytocountrymayreflecttheculturaldifferencesfromoneaspect.
①  What
②  That
③  This
④  Which
查看完整题目与答案
【单选题】 English____inCanada
①  speaks
②  arespoken
③  isspeaking
④  isspoken
查看完整题目与答案
【单选题】 Mrs.Kinghasvisitedtheartmuseum.Iamgoingto____hersomewhereelsethisafternoon.
①  take
②  bring
③  push
④  carry
查看完整题目与答案
【单选题】 —Weneverknow_____theoldmanis.—Theysayheisateacher.
①  what
②  who
③  which
④  where
查看完整题目与答案