清华大学硕士研究生入学初试（809计算机专业课）模拟试题及详细参考答案.docxVIP

清华大学硕士研究生入学初试（809计算机专业课）模拟试题及详细参考答案

考试科目：809计算机学科专业基础综合

适用专业：计算机科学与技术、软件工程、人工智能（计算机方向）学硕/专硕

第一部分试题卷

模块一数据结构（共90分）

一、单项选择题（每题4分，共40分）

1.现有一个循环队列，数组存储空间大小为MAXSIZE，front指向队头元素，rear指向队尾元素的下一位置，判断该循环队列已满的条件是（）

A.front==rearnbsp;nbsp;B.(rear+1)%MAXSIZE==frontnbsp;nbsp;C.rear==MAXSIZE-1nbsp;nbsp;D.front==0

2.下列关于栈和队列的应用场景，说法错误的是（）

A.括号匹配校验可借助栈实现nbsp;nbsp;B.操作系统进程就绪队列采用链式队列

C.函数递归调用的底层逻辑依托队列nbsp;nbsp;D.迷宫求解问题可利用栈回溯路径

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则该二叉树的后序遍历序列为（）

A.BDFECAnbsp;nbsp;B.BDAFECnbsp;nbsp;C.DBACEFnbsp;nbsp;D.DBAECF

4.若一棵平衡二叉树的任意节点左右子树高度差绝对值不超过1，向树中插