答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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)
查看完整题目与答案
随机题目
【单选题】
14. I’m confident that you are _______a good job at your new position.
①
able of doing
②
capable of doing
③
capable to do
④
able at doing
查看完整题目与答案
【单选题】
8.______ your request for a make-up test, we have referred the matter to the school authority.
①
For the purpose of
②
With regard to
③
In view of
④
In accordance with
查看完整题目与答案
【单选题】
16. _____ money, they are rich.
①
In terms of
②
About
③
Because of
④
By way of
查看完整题目与答案
【单选题】
30. Mary is ______ hardworking than her sister, but she failed in the exam.
①
no less
②
no more
③
not less
④
not so
查看完整题目与答案
【单选题】
20._____your poor record at school, we think you should study more.
①
In view of
②
For view of
③
From view of
④
Within view of
查看完整题目与答案
【单选题】
25.If you explained the situation to your lawyer, he ______ able to advise you much better than I can.
①
will be
②
was
③
would be
④
were
查看完整题目与答案
【单选题】
5. The rescue team set out for the earth-stricken area _______ the constant aftershocks.
①
in spite
②
despite of
③
despite
④
but for
查看完整题目与答案
【单选题】
13. His evasive answer is ______to lying.
①
same
②
related
③
equivalent
④
different
查看完整题目与答案
【单选题】
12. If you _______materials from other books in your paper, you should mark them out.
①
cite
②
learn
③
borrow
④
assure
查看完整题目与答案
【单选题】
11.In general she is amiable, but ______she is not her own self.
①
in time
②
on time
③
at times
④
by time
查看完整题目与答案