重庆理工大学816计算机学科基础综合2020年考研初试真题:重庆理工大学计算机

重庆理工大学硕士研究生试题专用纸重庆理工大学2018年攻读硕士学位研究生入学考试试题

学院名称：计算机科学与工程学院

学科、专业名称：计算机科学与技术

考试科目（代码）：计算机学科基础综合(816)A卷（试题共5页）注意：1．所有试题的答案均写在专用的答题纸上，写在试题

纸上一律无效。

2.试题与答题纸装入原信封内交回。

一、单选题（每小题2分，共40分）

1．算法分析的目的是（）。

A．找出数据结构的合理性 B．研究算法中的输入和输出的关系C．分析算法的效率以求改进 D．分析算法的易懂性和稳定性2．设某算法完成对n个元素进行处理所需的时间是：T(n) = 200log2n + 1000n(log2n + 100) + 100000，则该算法的时间复杂度是（）。A．O(1) B．O(n) C．O(nlog2n) D．O(nlog2n+log2n) 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

第1页（共5页）

推荐访问:重庆理工大学开拓杯自然学科论文 重庆 初试 真题

---