408计算机学科专业基础综合模拟试题（含详细答案解析）_1.docx

408计算机学科专业基础综合模拟试题（含详细答案解析）

考试说明：满分150分，考试时间180分钟，涵盖数据结构、计算机组成原理、操作系统、计算机网络四门学科，题型、分值分布与考研真题一致。

题型分值：单项选择题40题，每题2分，共80分；综合应用题7题，共70分

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

数据结构（1-11题）

1.下列时间复杂度中，属于最坏时间复杂度且效率最高的是（）

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

2.若栈的输入序列为1、2、3、4，则不可能得到的输出序列是（）

A.2、1、4、3B.3、