837计算机科学理论基础(2013年黑龙江大学计算机考研真题).docVIP

黑龙江大学2013年硕士研究生入学考试试题题签 学科、专业：计算机科学与技术 考试科目：计算机科学理论基础 一、单项选择题（每题2分，共60分） 1.建立n个结点的有序单链表的时间复杂度T(n)是（ ）。 A.O(1) B.O(n) C.O(n2) D.O(nlog2n) 2.设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是（ ）。 A.1 B.2 C.3 D.4 3.若线性表最常用的操作是在表头和表尾进行的，则最节省时间的存储方式是（ ）。 A.单链表 B.仅有头指针的单循环链表 C.双链表 D.仅有尾指针的单循环链表 4.若一颗高度为6的完全二叉树的第6层有3个叶子结点，则该二叉树一共有（ ）个叶子结点。 A.17 B.18 C.19 D.20 5.若某二叉树的前序序列为STU