2025年四川大学考研计算机专业(基础综合)真题试卷及答案.docxVIP

2025年四川大学考研计算机专业(基础综合)真题试卷及答案

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

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

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

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n2)

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

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

3.对于包含n个顶点、e条边的无向图，采用邻接表存储时，表头结点数和边表结点数分别为（）

A.n、e

B.n、2e

C.2n、e

D.2n、2e

4.在快速排序中，若每次划分后枢轴元素的位置正好是当前待排序区间的中间位置，则该算法的时间复杂度为（）

A.O(n)

B.O(nlogn)

C.O(n2)

D.O(logn)

5.哈希表中解决冲突的方法不包括（）

A.开放地址法

B.链地址法

C.再哈希法

D.二分查找