考研计算机学科专业基础综合重点试卷.docxVIP

考研计算机学科专业基础综合重点试卷

考试时间：______分钟总分：______分姓名：______

一、单项选择题（每小题2分，共20分）

1.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)B.O(logn)C.O(n)D.O(n2)

2.若一棵二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则该二叉树的后序遍历序列为（）。

A.DEBCAB.DBECAC.DBEACD.DEBAC

3.在具有n个顶点的有向图中，若所有顶点的出度之和为s，则所有顶点的入度之和为（）。

A.sB.nC.n-1D.s-n

4.采用二分查找法查找长度为n的有序表时，其平均查找长度为（）。

A.O(n)B.O(n2)C.O(logn)D.O(nlogn)

5.在浮点机中，判断运算结果是否溢出通常是根据（）。

A.阶码的符号B.尾数的符号C.阶码是否超出表示范围D.尾数是否超出表示范围

6.主存储器与CPU之间增加高速缓存（Cache）的主要目的是（）。

A.扩大主存储器