2014年考研计算机专业答案解析-考研-考研答案-出国留学百科常识-出国留学网

标题

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

内容

    以下《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树

考研英语真题		考研数学真题				政治真题	专业课真题
英语一真题	英语二真题	数学一真题	数学二真题	数学三真题	数农真题
考研英语答案		考研数学答案				政治答案	专业课答案
英语一答案	英语二答案	数学一答案	数学二答案	数学三答案	数农答案

随便看

出国留学网为出国留学人员提供留学、移民、外语考试等出国知识，帮助用户化解出国留学过程中的各种疑难问题。