【单选题】【消耗次数: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
随机题目
【单选题】 Malaysian Airlines lost an airplane on March 8 last year, _____ whereabouts still remains a mystery.
①  its
②  whose
③  their
④  the
【单选题】 Neither John nor his roommates _____ in the dormitory yesterday evening.
①  was
②  were
③  has been
④  had been
【单选题】 _____ you work hard enough _____ you be able to get a PhD degree in three years.
①  Only if, will
②  If only, would
③  Should, will
④  Unless, would
【单选题】 China hosted the Olympic Games in 2008, thus _____ her dream to be recognized as one of the greatest nations in the world.
①  having realized
②  realizing
③  realized
④  to realize
【单选题】 Man is superior to animals ______ he uses language to convey his thoughts.
①  that
②  in that
③  when
④  in which
【单选题】 If it _____ for his help, I wouldn’t be a university student now.
①  hasn’t been
②  hadn’t been
③  wasn’t
④  weren’t
【单选题】 The conference _____ next year will be an important event in the history of the country.
①  having been held
②  being held
③  to be held
④  held
【单选题】 Have a word with the manager ______ if he’s willing to reduce the price.
①  and to see
②  and see
③  and seeing
④  so to see
【单选题】 It is from the earliest times ______ men have studied the world around them with interest.
①  which
②  where
③  how
④  that
【单选题】 幻灯片放映时,使光标变成“激光笔”效果,_______。
①  按Ctrl+F5
②  按Shift+F5
③  按住Ctrl键的同时,按住鼠标的左键
④  执行“幻灯片放映”→“自定义放映”命令