答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
下列各种排序算法中平均时间复杂度为O(n2)是()。
①
快速排序
②
堆排序
③
归并排序
④
冒泡排序
参考答案:
复制
纠错
相关题目
【单选题】
就排序算法所用的辅助空间而言,堆排序、快速排序、归并排序的关系是( )。
①
A.堆排序 快速排序 归并排序
②
B.堆排序 归并排序 快速排序
③
C.堆排序 归并排序 快速排序
④
D.堆排序 快速排序 归并排序
查看完整题目与答案
【判断题】
希尔排序算法的时间复杂度为O(n2)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是
①
堆排序
②
冒泡排序
③
直接选择排序
④
快速排序
查看完整题目与答案
【单选题】
二路归并排序的时间复杂度为()。
①
O(n)
②
O(n2)
③
O(nlog2n)
④
O(1og2n)
查看完整题目与答案
【判断题】
快速排序是排序算法中平均性能最好的一种排序。()
①
正确
②
错误
查看完整题目与答案
【判断题】
快速排序和归并排序在最坏情况下的比较次数都是O(nlog2n)。
①
正确
②
错误
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,时间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【判断题】
设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。()
①
正确
②
错误
查看完整题目与答案
【单选题】
在对n个元素进行堆排序的过程中,空间复杂度为( )。
①
O(1)
②
O(log2(n))
③
O(n的平方)
④
O(nlog2(n))
查看完整题目与答案
【单选题】
设二叉排序树上有n个结点,则在二叉排序树上查找结点的平均时间复杂度为()。
①
O(n)
②
O(n2)
③
O(nlog2n)
④
O(1og2n)
查看完整题目与答案
随机题目
【单选题】
7. My uncle __________ to see me. He’ll be there soon.
①
comes
②
is coming
③
had come
④
came
查看完整题目与答案
【单选题】
14.They ______ lunch at home every day.
①
have not
②
didnt have
③
dont have
④
have not any
查看完整题目与答案
【单选题】
6.Sam was ill yesterday, so he _____ his home work.
①
didn’t
②
not did
③
didn’t do
④
didn’t did
查看完整题目与答案
【单选题】
11. _____ of us likes the film.
①
Both
②
All
③
Neither
④
Some
查看完整题目与答案
【单选题】
15.- _____ is your English teacher like? - He is tall and thin.
①
How
②
What
③
Which
④
/
查看完整题目与答案
【单选题】
3.Some of us would like to act the story ____ it isn’t finished yet.
①
but
②
and
③
though
④
so
查看完整题目与答案
【单选题】
10. I _______ trouble finding the place.
①
didn’t have many
②
haven’t a great deal of
③
didn’t have much
④
hadn’t a lot of
查看完整题目与答案
【单选题】
19.It is getting dark. Our teacher _______.
①
let us to go home
②
let us go home
③
let us go to home
④
let we go home
查看完整题目与答案
【单选题】
1. I help him ____ he helps me. We help each other.
①
but
②
and
③
or
④
though
查看完整题目与答案
【单选题】
13.They are ______ young _____ carry the box onto the table.
①
enough; too
②
too, to
③
so; to
④
very; to
查看完整题目与答案