一、单项选择题(第1~40小题， 每小题2分，共80分。下列每题给出的四个选项中,只有一个选项最符合试题要求)

1.若栈中保存整数，栈中保存运算符，函数F()依次执行下述各步操作:

(1)从中依次弹出两个操作数a和b; .

(2)从中弹出一个运算符op;

(3)执行相应的运算 b op a;

(4)将运算结果压人中.

假定中的操作数依次是5,8,3,2 (2 在栈顶)，中的运算符依次是*,-, + (+在栈顶) 。调用3次F()后，栈顶保存的值是

A.-15

B.15

C. -20

D.20

2.现有队列Q与栈S，初始时Q中的元素依次是1,2,3,4,5,6 (1 在队头)，S为空。若仅允许下列3种操作:①出队并输出出队元素;②出队并将出队元素人栈;③出栈并输出出栈元素,则不能得到的输出序列是。

A.1,2,5, 6,4, 3

B.2,3,4,5,6, 1

C.3,4,5,6, 1,2

D.6, 5,4,3,2, 1

3.设有一个12×12的对称矩阵M,将其上三角部分的元素(1≤i≤j≤12) 按行优先存入C语言的一维数组N中，元素在N中的下标是

A.50

B.51

C.55

D.66

4.设一棵非空完全二叉树T的所有叶结点均位于同一层,且每个非叶结点都有2个子结点。若T有k个叶结点，则T的结点总数是

A.2k-1

B.2k

C.

D.-1

5.已知字符集{a, b,c,d,e, f}, 若各字符出现的次数分别为6, 3, 8,2, 10, 4，则对应字符集.中各字符的哈夫曼编码可能是

A.00, 1011,01, 1010, 11, 100

B.00, 100, 110, 000, 0010, 01

C.10, 1011, 11, 0011, 00, 010

D.0011, 10, 11, 0010, 01, 000

2023年考研计算机（408）真题.pdf

2022年考研计算机（408）真题.pdf

2021年考研计算机（408）真题.pdf

2020年考研计算机（408）真题.pdf

2019年考研计算机（408）真题.pdf

2018年考研计算机（408）真题.pdf

2017年考研计算机（408）真题.pdf

2016年考研计算机（408）真题.pdf

2015年考研计算机（408）真题.pdf