网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
判断题
对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。
A

B


参考答案

参考解析
解析: 暂无解析
更多 “判断题对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。A 对B 错” 相关考题
考题 ( 15 )对 n 个记录的文件进行快速排序,平均执行时间为A) O(log2n)B) O(n)C) O(olog2n)D) O(n2)

考题 对n个记录的文件进行快速排序,平均执行时间为A.0(1Og2n)B.0(n)C.0(nlog2n)D.0(n2)

考题 对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A. O(n)B. O(n2)C. O(nlog2n)D. O(n3)

考题 对n个记录的文件进行堆排序,最坏情况下的执行时间是O(nlog2n)。()

考题 对于n个记录的集合进行快速排序,在最坏的情况下时间复杂度是O(n2)() 此题为判断题(对,错)。

考题 对于n个记录的集合进行归并排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对,错)。

考题 对于n个记录的集合进行快速排序,平均时间复杂度是O(nlog2n)() 此题为判断题(对,错)。

考题 用快速排序的方法对包含n个关键字的序列进行排序,最坏情况下执行的时间为A.O(n)B.O(log2n)C.O(nlog2n)D.O(n2)

考题 对由n个记录所组成的有序关键码排序时,下列各常用排序算法的平均比较次数分别是:二路归并排序为(29),冒泡排序(30),快速排序为(31)。其中,归并排序和快速排序所需要的辅助存储分别是(32)和(33)。A.O(1)B.O(nlog2n)C.O(n)D.O(n2)E.O(n(log2n)2)

考题 下列排序方法中,平均排序时间不是O(nlog2n)的是A.快速排序B.堆排序C.归并排序D.简单选择排序

考题 对n个记录的文件进行快速排序,所需要的辅助存储空间为()A.O(1)B.O(nlog2n)C.O(n)D.O(n2)

考题 对n个记录的文件进行快速排序,所需要的辅助存储空间为( )。A)O(nlog2n)B)O(n)C)O(1og2n)D)O(n2)

考题 对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。

考题 对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。

考题 数据结构与算法中,快速排序的特性描述正确的是()。A、快速排序是稳定排序B、快速排序不稳定排序C、快速排序的时间复杂度是O(nlog2n)D、快速排序的时间复杂度是O(n*n)

考题 对于n个记录的集合进行快速排序,所需要的平均时间是O(nlog2n)。

考题 对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。

考题 对n个记录的集合进行快速排序,所需要的附加空间是O(n)。

考题 设初始记录关键字基本有序,则快速排序算法的时间复杂度为O(nlog2n)。

考题 对有n个记录的表作快速排序,在最坏情况下,算法的时间复杂度是()A、O(n)B、O(n2)C、O(nlog2n)D、O(n3)

考题 在对n个元素进行快速排序的过程中,平均情况下的时间复杂度为()A、O(1)B、O(log2n)C、O(n2)D、O(nlog2n)

考题 快速排序算法的平均时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(log2n!)

考题 判断题对于n个记录的集合进行归并排序,所需要的平均时间是O(nlog2n)。A 对B 错

考题 多选题数据结构与算法中,快速排序的特性描述正确的是()。A快速排序是稳定排序B快速排序不稳定排序C快速排序的时间复杂度是O(nlog2n)D快速排序的时间复杂度是O(n*n)

考题 填空题对于n个记录的集合进行归并排序,所需要的平均时间是(),所需要的附加空间是()。

考题 填空题对于n个记录的集合进行冒泡排序,在最坏的情况下所需要的时间是()。若对其进行快速排序,在最坏的情况下所需要的时间是()。

考题 判断题对n个记录的集合进行快速排序,所需要的附加空间是O(n)。A 对B 错