计算机专业基础2027考研全真模拟试卷（含答案）.docxVIP

计算机专业基础2027考研全真模拟试卷（含答案）

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

选择题（每题2分，共60分）

1.若栈采用顺序存储结构，初始为空，元素a、b、c、d依次入栈，每个元素入栈后立即出栈一个元素，则最终出栈序列为（）

A.d,c,b,a

B.a,b,c,d

C.a,c,b,d

D.d,a,b,c

2.在含有n个节点的二叉排序树中，查找任一节点的平均时间复杂度为（）

A.O(1)

B.O(log?n)

C.O(n)

D.O(n2)

3.给定图G，采用深度优先遍历（DFS）得到的序列可能为（）

A.A,B,C,D

B.A,D,C,B

C.B,A,D,C

D.C,B,A,D

4.快速排序的平均时间复杂度为（）

A.O(n)

B.O(nlog?n)

C.O(n2)

D.O(n3)

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

A.开放地址法

B.链地址法

C.二次探测法

D.二分查找法

6.在浮点数运算中，若阶码用补码表示，尾数用原码表示，则运算结果可能出现（）

A.阶码上溢

B.阶码下溢

C.尾数溢出

D.符号位错误

7.若内存地址为32