2022年计算机考研408真题精选版.docxVIP

2022年全国硕士研究坐入学统一考试 计算机科学与技术学科联考 计算机学科专业根底综合试题 一 、单项选择题：第1～0小题，每题2分，共80分。以下每题给出的四个选项中，只有 一 个 选项最符合试题要求。 1.假设元素a,b,c,d,e,f 依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退 栈操作，那么不可能得到的出栈序列是〔〕 o A.d,c,e,b,f,a D.a,f,e,d,c,b 2.某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作，假设元素a,b,c,d,e 依 次 入此队列后再进行出队操作，那么不可能得到的出队序列是()o A.b,a,c,d,e C.d.b,c,a,e D.e,c,b,a,d 3.以下线索二叉树中〔用虚线表示线索〕,符合后序线索树定义的是( NULL NULL NULLSd 4.在以下列图所示的平衡二叉树中，插入关键字48后得到一棵新平衡二叉树。在新平衡二叉树 中，关键字37所在结点的左、右子结点中保存的关键字分别是〔 A. A 5.在一棵度数为4的树T 中，假设有20个度为4的结点，10个度为3的结点，1个度为2的结 点，10个度为1的结点，那么树T 的叶结点个数是( A.41 B.82 C.113 D.122 6.对 n〔n2〕 个权值均不相同的字符构成赫夫曼树。以下关于该赫夫曼树的表达中，错误的 是 ( 该 树 一 定 是 一 棵 完 全 二 叉 树 A. 树 中 一 定 没 有 度 为 1 的 结 点 B. 树 中 两 个 权 值 最 小 的 结 点 一 定 是 兄 弟 结 点 C. 树 中 任 一 非 叶 结 点 的 权 值 一 定 不 小 于 下 一 层 任 一 结 点 的 权 值 D. 假设无向图。=〔V,E〕 中含有7个顶点，要保证图G 在任何情况下都是连通的，那么需要 7. 的边数最少是= A.6 B.15 C.16 D.21 8.对以下列图进行拓扑排序，可以得到不同拓扑序列的个数是〔 A.4 B.3 C.2 D.1 9. 一个长度为16的顺序表L,其元素按关键字有序排列。假设采用折半查找法查找一个 L 中 不 存在的元素，那么关键字的比较次数最多是。 A.4 B.5 C.6 D.7 10. 采用递归方式对顺序表进行快速排序。以下关于递归次数的表达中，正确的选项是〔 A. 递 归 次 数 与 初 始 数 据 的 排 列 次 数 无 关 B. 每 次 划 分 后 ， 先 处 理 较 长 的 分 区 可 以 减 少 递 归 次 数 C. 每 次 划 分 后 ， 先 处 理 较 短 的 分 区 可 以 减 少 递 归 次 数 D. 递 归 次 数 与 每 次 划 分 后 得 到 的 分 区 的 处 理 顺 序 无 关 1 0 厂 进 行 排 序 ， 假 设 前 三 趙 排 序 结 果 如 11. 对 一 组 数 据 〔 2 , 第 一 趟 排 序 结 果 ： 2 , 第 二 趣 排 序 结 果 ： 2 , 第 三 趙 排 序 结 果 ： 2 , 那 么 采 用 的 排 序 方 法 可 能 是 ( 88 起 泡 排 序 88 归 并 排 序 A. B.希尔排序 C. D.基数排序 12. 以下选项中，能缩短程序执行时间的措施是(提高CPU 时钟频率 ⅡI. 优化数据通路结构 对程序进行编译优化 A.仅 I 和