下列有关递归算法的说法不正确的是()
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
A.递归是将一个规模较大的问题分解为若干个规模较小的子问题
B.递归算法中拆分出来的子问题可以与原问题不同
C.递归函数至少要有一个出口,也就是判断结束调用的条件来结束递归体
D.递归算法按照先递推再回归的过程执行
第2题
1的结点个数。
(2)统计二叉树中度为2的结点个数。
(3)统计二叉树中度为0(叶结点)的结点个数。
(4)统计二叉树的深度。
(5)统计二叉树的宽度,即在二叉树的各层上,具有结点数最多的那一层上结点总数。
(6)从二叉树中删去所有叶结点。
(7)计算二叉树中指定结点*p所在层次。
(8)计算二叉树中各结点中的最大元素的值。
(9)以前序次序输出一棵二叉树所有结点的数据值及结点所在的层次。
第4题
下列关于函数的递归调用描述不正确的是()
A.函数的递归调用就是函数对自身的调用
B.向下的递归调用过程被称为是"递归过程"
C.向上携带返回表达式的过程被称为是"回溯过程"
D.递归过程必须解决的问题有三个
第6题
A.FIFO反映了历史性,没有反映程序访问的局部性
B.随机算法实现简单,但既没有反映历史性,没有反映程序访问的局部性
C.LRU既反映了历史性,又反映了程序访问的局部性,命中率较接近OPT,是实际应用最广泛的一种替换算法
D.OPT是最优替换算法,是实际应用最广泛的一种替换算法