3. 若将$6×6$的上三角矩阵$A$（下标从 1 起）的上三角元素按行优先存储在一维数组$b$中，且$b[1]=A_{11}$，那么$A_{35}$在$b$的下标是（ ）。

A. 12 B. 13 C. 14 D. 15

已知带符号整数\(A\)、\(B\)用补码表示，\([A]_{补}=\mathrm{BCH}\)，\([B]_{补}=\mathrm{71H}\)。如果在\(8\)位加法器中计算\(A - B\)，那么加法器的低位进位输入\(\mathrm{Cin}\)以及运算后溢出标志\(\mathrm{OF}\)、最高位进位\(\mathrm{Cout}\)、最高数值位进位分别是（ ）。

A. \(0\)、\(0\)、\(1\) B. \(0\)、\(1\)、\(0\)、\(0\) C. \(1\)、\(0\)、\(1\)、\(1\) D. \(1\)、\(1\)、\(1\)、\(0\)

**【参考答案】** C **【解析】** 由于分为8组，所以组号y为3（\(2^{3}=8\)）。块大小64B，所以块内地址z为6（\(2^{6}=64\)）。主存共8192块且块大小为64B，则主存地址一共19位（\(\log_{2}8192+\log_{2}64 = 13 + 6 = 19\)），所以标记位 \(x = 19 - 3 - 6 = 6\) 。

【解析】设二叉树中\(n = n_0 + n_1 + n_2\)，结点总数\(=2n = n_0 + n_1 + n_2 = n_1 + 2n_2 + 1\)，则\(n_1 = 2(n - n_2) - 1\)，所以\(n_1\)是个奇数，那么该二叉树中不可能有偶数个度为 1 的结点。

(2) 根据设计思想，采用\(C\)或$C++$语言描述算法，关键之处给出注释。（8分）