递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()A.O(logn)B.O(nlogn)C.O(n)D.O(d)

题目内容（请给出正确答案）

递归式的先序遍历一个n节点，深度为d的二叉树，则需要栈空间的大小为()

A.O(logn)

B.O(nlogn)

C.O(n)

D.O(d)

参考答案

考题折半查找的时间复杂性为()A.O(n2)B.O(n)C.O(nlogn)D.O(logn)

查看答案

考题直接选择排序的平均时间复杂度为(46)。A．O(n)B．O(nlogn)C．O(n2)D．O(logn)

查看答案

考题对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______A.O（1）B.O（logn）C.O（n）D.O（nlogn）

查看答案

考题若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为_________。A．O(logn)B．O(n+logn)C．O(59logn)D．O(nlogn)

查看答案

考题给定递归公式T（n)=4T（n/2)+O（n),由主定理可以得知T（n)=（)。A．O(logn)B．O(nlogn)C．O(n^2)D．O(n)

查看答案

考题设问题规模为n时，某递归算法的时间复杂度记为T（n)，已知T（1)=1, T（n)=2T（n/2)+n/2，用O表示的时间复杂度为（)A．O(logn)B．O(n)C．O(nlogn)D．O(n2logn)

查看答案

考题若一个算法中的语句频度之和T（n)=10n+59nlogn，则算法的时间复杂度为（）。A．O(logn)B．O(n+logn)C．O(59logn)D．O(nlogn)

查看答案

考题对N个记录进行堆排序，需要的额外空间为：A．O(1)B．O(logN)C．O(N)D．O(NlogN)

查看答案

考题若一个算法中的语句频度之和为T（n)=3720n+4n2，则算法的时间复杂度为________A．O(n)B．O(n2)C．O(nlogn)D．O(logn)

查看答案

热门标签