当前位置：首页
> Luz 第6822页
Luz 管理员
暂无介绍
89858 篇文章 33 次评论递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间、传递数据和控制，所以时间和空间
递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间、传递数据和控制，所以时间和空间开销通常都比较大。 ~@[](1)答案：TRUE…
有一段程序如下：
有一段程序如下： ``` C int getSum(int k){ int s; s = getSum(k+1) + k; return s; } int main(){ int sum; sum =…
递归的执行速度并不快，但递归代码比较紧凑，并且比相应的非递归代码更易于编写与理解。
递归的执行速度并不快，但递归代码比较紧凑，并且比相应的非递归代码更易于编写与理解。 ~@[](1)答案：TRUE…
递归并不节省存储器的开销，因为递归调用过程中必须在某个地方维护一个存储处理值的栈。
递归并不节省存储器的开销，因为递归调用过程中必须在某个地方维护一个存储处理值的栈。 ~@[](1)答案：TRUE…
对$$N$$个记录进行堆排序，需要的额外空间为$$O(N)$$。
对$$N$$个记录进行堆排序，需要的额外空间为$$O(N)$$。 ~@[](1)答案：FALSE…
对$$N$$个记录进行归并排序，归并趟数的数量级是$$O(NlogN)$$。
对$$N$$个记录进行归并排序，归并趟数的数量级是$$O(NlogN)$$。 ~@[](2)答案：FALSE…
要从50个键值中找出最大的3个值，选择排序比堆排序快。
要从50个键值中找出最大的3个值，选择排序比堆排序快。 ~@[](2)答案：TRUE…
仅基于比较的算法能得到的最好的“最坏时间复杂度”是$$O(NlogN)$$。
仅基于比较的算法能得到的最好的“最坏时间复杂度”是$$O(NlogN)$$。 ~@[](1)答案：TRUE…
令 $$C$$ 为字母集，其中每个字符 $$c$$ 有对应频率 $$c.freq$$。若 $$C$$ 的大小为 $$n$$，则其
令 $$C$$ 为字母集，其中每个字符 $$c$$ 有对应频率 $$c.freq$$。若 $$C$$ 的大小为 $$n$$，则其中任一字符 $$c$$ 的最优前缀编码长度都不会超过 $$n-1$$. ~@[](2)答案：TRUE…