基础题库

若用数组按层序存储完全二叉树，且根节点下标为 0，则下标为 i 的节点左孩子下标为 2i+1，右孩子下标为 2i+2

以下代码可以正确地按层换行输出二叉树的节点值

使用栈非递归实现二叉树前序遍历时，若希望先访问左子树，通常应先将右孩子入栈，再将左孩子入栈

动态规划问题通常要求具有最优子结构，并且常常存在重叠子问题

下列 C++代码的输出结果是（ ）。

下列关于 或<math.h> 中的数学库函数的说法，正确的是（ ）。

下列关于 C++函数参数传递的说法，正确的是（ ）。

有 个字符，它们出现的次数分别为 3、4 、7 、8 、9 。使用哈夫曼编码时，最小的带权路径长度 WPL为（ ）。

已知网格上每个网格点有一个数字，a[i][j] 表示第 i 行第 j 列处网格点上的数字。若 dp[i][j] 表示从网格左上角（第 0 行第 0 列）走到第 i 行第 j 列时能取得的最大数字和，且每次只能向右或向下移动。对于 i>0 且 j>0 的位置，正确的状态转移代码为（ ）。

已知 f[0]=0，f[1]=2，并且对 i>=2 有 f[i]=max(f[i-1], f[i-2]+a[i])。若 a[1..5]={2,7,9,3,1}，则 f[5] 的值为（ ）。