2018年重庆理工大学计算机学科基础综合考研真题816.doc0页

2018年重庆理工大学计算机学科基础综合考研真题816.doc重庆理工大学硕士研究生试题专用纸 第 1 页（共 5 页） 重庆理工 大学 2018 年攻读硕 士学位 研 究生入学 考试试 题 学院名 称： 计算 机科 学与 工程学 院 学科 、 专 业名 称： 计 算机 科学 与 技 术 考试科 目（ 代码 ） ： 计算 机 学科基 础综 合(816)A 卷 （ 试题 共 5 页） 注意 ：1 ． 所 有试 题的 答案 均写在 专用 的答 题纸 上 ， 写在试 题纸 上一 律无效 。 2.试题 与答 题纸 装入 原信 封内交 回。 一、单 选题 （每 小 题 2 分 ，共 40 分） 1．算 法分 析的 目的 是 （ ）。 A ． 找出 数据 结构 的合 理 性 B ．研 究算 法中 的 输入和 输出 的关 系 C ． 分析 算法 的效 率以 求改 进 D ．分 析算 法的易 懂 性和稳定性 2 ．设某算法完成对 n 个 元 素 进 行 处 理 所 需 的 时 间 是 ：T(n) = 200log 2 n + 1000n(log 2 n + 100) + 100000，则该算法的时间 复杂度是 （ ）。 A ． O(1) B ． O(n) C ． O(nlog 2 n) D ． O(nlog 2 n+log 2 n) 3． 若某 链表最 常用 的操作 是在最 后一个 结点 之后插 入一个 元素和 删除 最后 一个元 素， 则采 用 （ ）存储 方式 最节 省运 算时 间。 A ． 单链 表 B ．双 链表 C ．单 循环 链表 D ． 带头结 点的 双循 环链 表 4．在中 缀表达 式转 化为后 缀表达 式与后 缀表 达式求 值算法 中，都 需要 用到 哪种特 殊的 数据 结构 （ ） 。 A．栈 B ． 队列 C ．二 叉树 D ．堆 5． 一 个队 列的 入队 序列 是 1，2，3，4 ， 则 队列 的出 队 序列只 能是 （ ） 。 A ．4 ，3 ，2 ，1 B ．1 ，2 ，3 ，4 C ．1 ，4 ，3 ，2 D ．3 ，2 ，4 ，1 6．将 含 有 100 个 结点 的完 全二叉 树从 根结 点开 始编 号，根 为 0 号 ，后 面按 从上到 下、 从左 到右 的顺 序对结 点编 号， 那么 编号 为 41 的 结点 的双 亲结点 编号为 （ ） 。 A ．42 B ．40 C ．21 D ．20 7．如果在某二叉树 的前序 序列、中序序列和 后序序列 中，结点 b 都在结点 a 的后面（即形如 …a…b… ） ， 则 最 有 可 能 的 情 况 是 （ ）。 A ．a 和 b 是兄弟 B ．a 是 b 的双亲 C ．a 是 b 的左孩子 D ．a 是 b 的右孩子 8． 某二 叉树 的后 序遍 历序 列是 dabec ， 中序 遍历 序列 是 debac ， 其 前序 遍历 序列是 （ ） 。 A ．acbed B ．decab C ．deabc D ．cedba 9．下 述编 码中 ，哪 一个 不 是前缀 码 （ ）。