答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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键的同时,按住鼠标的左键
④
执行“幻灯片放映”→“自定义放映”命令
查看完整题目与答案