2014年考研计算机专业答案解析

　　以下《2014年考研计算机专业答案解析》由出国留学网考研频道为您精心提供，希望对大家有所帮助。

　　一、单项选择题：第1～40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。

　　2、假设栈初始为空，将中缀表达式a/b-(c*d+e*f)/g转化为等价后缀表达式过程中，当扫描到f时，栈中的元素依次为：

　　A、+(*- B、+(-* C、/+(*-* D、/+-*

　　涉及考点：考察中缀和后缀表达式的转化，并考察栈这种数据结构

　　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树