以下《2014年考研计算机专业答案解析》由出国留学网考研频道为您精心提供，希望对大家有所帮助。
一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。
2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中，当扫描到f时，栈中的元素依次为：
A、+(*- B、+(-* C、/+(*-* D、/+-*
涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构
4、如下图二叉树进行中序线索化，则元素X的左、右线索指向的元素为
A、 ec
B、 ea
C、 dc
D、 ba
涉及考点：中序线索化二叉树，找出左右线索
5、森林F转化为对应二叉树T，则F的叶结点个数是()
A、T的叶结点个数 B、T中度为1的结点个数
C、T的左孩子指向为空的个数 D、T的右孩子指向为空的个数
涉及考点：森林转化为二叉树
做法：第一，断开除最左孩子的孩子节点，第二，连接孩子节点中各兄弟节点，第三，将树顺时针旋转45度第四，同理处理其他树。第五，将所有树按照先后顺序依次作为右子树连接。
6、5个元素有4种编码方案，下列不是前缀编码的是
A、01,0000,0001,001,1
B、011,000,001,010,1
C、000,001,010,011,100
D、0,100,110,1110,1100
涉及考点：字符的前缀编码
8、用哈希(散列)方法处理冲突(碰撞)时可能发生堆积(聚集)现象，则下列会直接受到堆积现象影响的是
A、存储效率
B、散列函数
C、载运因子
D、平均查找长度
涉及考点：哈希(三列)方法处理冲突堆积现象影响的因素
9、存一棵具有15个关键词的4阶B树，则含有关键词的结点可能有
A、5
B、6
C、10
D、15
涉及考点：B树
| 考研英语真题 | 考研数学真题 | 政治真题 |
专业课真题 | ||||
| 英语一真题 | 英语二真题 | 数学一真题 | 数学二真题 | 数学三真题 | 数农真题 | ||
| 考研英语答案 | 考研数学答案 | 政治答案 |
专业课答案 | ||||
| 英语一答案 | 英语二答案 | 数学一答案 | 数学二答案 | 数学三答案 | 数农答案 | ||