题库 第6665页
有一段程序如下:
有一段程序如下: ``` 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…
当变量的存储类型定义缺省时,系统默认为变量的存储类型为auto类型,分配在静态区。
当变量的存储类型定义缺省时,系统默认为变量的存储类型为auto类型,分配在静态区。 ~@[](1)答案:FALSE…