考研统考计算机基础合真题解析.docVIP

　　一、单项选择题：第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,