发帖
雷达卡
2015年计算机考研408真题及答案解析
已知程序如下：
int S(int n) {
return (n <= 0) ? 0 : S(n - 1) + n;
}
void main() {
cout << S(1);
}当程序运行时，系统使用栈结构保存函数调用的相关信息。从栈底到栈顶所存储的函数调用顺序应为（ ）。
- A. main()→S(1)→S(0)
- B. S(0)→S(1)→main()
- C. main()→S(0)→S(1)
- D. S(1)→S(0)→main()
对于先序遍历序列为 a, b, c, d 的不同形态的二叉树，其可能的个数是（ ）。
- A．13
- B．14
- C．15
- D．16
以下各选项提供了从根节点分别到达两个叶节点路径上的权值序列。其中，能够属于同一棵哈夫曼树的是（ ）。
- A. 24, 10, 5 和 24, 10, 7
- B. 24, 10, 5 和 24, 12, 7
- C. 24, 10, 10 和 24, 14, 11
- D. 24, 10, 5 和 24, 14, 6
现有一棵不含重复关键字的平衡二叉树（AVL树），对其进行中序遍历可得到一个递减序列。关于该树的性质，下列说法正确的是（ ）。
- A. 根节点的度必定为2
- B. 树中的最小元素必然是叶子节点
- C. 最后插入的元素一定是叶子节点
- D. 树中的最大元素一定没有左子树
设有一个有向图 G=(V,E)，其中顶点集合 V={V0,V1,V2,V3}，边集合 E={
- A．2
- B．3
- C．4
- D．5
在构造给定带权图的最小生成树过程中，可能存在某条边被克鲁斯卡尔（Kruskal）算法在第二次选择时选中，但不会被普里姆（Prim）算法（从 V4 起始）在第二次选择时选中的情况。这条边可能是（ ）。
- A. (V1,V3)
- B. (V1,V4)
- C. (V2,V3)
- D. (V3,V4)
在折半查找的过程中，下列哪个选项中的关键字比较序列是不可能出现的（ ）。
- A．500,200,450,180
- B．500,450,200,180
- C．180,500,200,450
- D．180,200,500,450
给定主串 S 为“abaabaabacacaabaabcc”，模式串 t 为“abaabc”。采用 KMP 算法进行匹配时，在第一次发生失配（即 s[i] ≠ t[j]）时，i = j = 5。那么下一轮匹配开始时，i 与 j 的取值分别为（ ）。
- A. i = 1, j = 0
- B. i = 5, j = 0
- C. i = 5, j = 2
- D. i = 6, j = 2
在以下排序方法中，元素移动次数与关键字初始排列顺序无关的是（ ）。
- A．直接插入排序
- B．起泡排序
- C．基数排序
- D．快速排序
一个小根堆的元素序列为：8,15,10,21,34,16,12。删除堆顶元素 8 后需要重建堆。在此重建过程中，关键字之间的比较次数为（ ）。
- A．1
- B．2
- C．3
- D．4
希尔排序在每一组内部进行排序时所采用的方法是（ ）。
- A．直接插入排序
- B．折半插入排序
- C．快速排序
- D．归并排序
计算机硬件可以直接执行的语言包括哪些？（ ）
- 机器语言程序
- 汇编语言程序
- 硬件描述语言程序
- A. 仅 I
- B. 仅 I、II
- C. 仅 I、III
- D. I、II、III
京公网安备 11010802022788号
