2010年408真题及答案解析_解密.pdf

微信公众号：不止考研 免费资料 2010 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：第 1~40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一个选项最符合试 题要求。 1. 若元素a 、b 、c 、d 、e 、f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则 不可能得到的出栈序列是______ 。 ． A ．d c e b f a B ．c b d a e f C ．b c a e f d D ．a f e d c b 2. 某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素 a 、b 、c 、d 、e 依次入此队列 后再进行出队操作，则不可能得到的出队序列是______ 。 ． A ．b a c d e B ．d b a c e C．d b c a e D ．e c b a d 研 3. 下列线索二叉树中（用虚线表示线索），符合后序线索树定义的是______ 。 a a a 考 a Null Null Null 止 b c b c b c b c 不 题 Null d d d Null d ： 真 A ． B． C．费 D ． 4. 在右图所示的平衡二叉树中，插入关键字48 后得到一棵新平衡二叉树。在新平 24 号 衡二叉树中，关键字37 所在结点的左、右子结点中保存的关键字分别是______ 。 A ．13，48 B．24，48 免 53 众 13 C．24，53 D、24 ，90 5. 在一棵度为4 的树T 中，若有20 个度为4 的结点，10 个度为3 的结点，1 个度 37 90 公 料 为2 的结点，10 个度为 1 的结点，则树T 的叶结点个数是______ 。 A ．41 B．82 C ．113 D ．122 信 资 6. 对n （n≥2 ）个权值均不相同的字符构造成哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是______ 。 ．． A ．该树一定是一棵完全二叉树。 微 费 B．树中一定没有度为 1 的结点。 C．树中两个权值最小的结点一定是兄弟结点。 免 D ．树中任一非叶结点的权值一定不小于下一层任一结点的权值。 7. 若无向图G= （V, E）中含有7 个顶点，要保证图G 在任何情况下都是连通的，则需要的边数最少是_____ 。 A ．6 B．15 C．16