计算机专业研究生入学考试专业课试题（含详细答案）_1.docxVIP

计算机专业研究生入学考试专业课试题（含详细答案）

考试科目：计算机专业基础综合

考试时长：180分钟

满分：150分

适用专业：计算机科学与技术、软件工程、人工智能（计算机方向）研究生

说明：本试卷包含数据结构、计算机组成原理、操作系统、计算机网络四大核心模块，题型、分值、难度贴合高校研究生入学考试统考标准，答案详细、步骤完整，适合备考自测、模拟训练。

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

每小题只有一个正确答案，将正确答案序号填入括号内

1.下列时间复杂度中，属于最坏时间复杂度最低的是（）

A.O(n2)B.O(log?n)C.O(n)D.O(2?)

2.已知栈的入栈序列为1、2、3、4、5，下列不可能的出栈序列是（）

A.12345B.54321C.45321D.43125

3.二叉树的第k层最多拥有的节点个数为（）（k≥1）

A.2??1B.2?-1C.2?D.k2

4.对有序数组进行查找，效率最高的查找算法是（）

A.顺序查找B.折半查找C.哈希查找D.分块查找

5.快速排序在最坏情况下的时间复杂度为（）

A.O(nlog?n)B.O(n2)C.O(n)D.O(log?n)

6.计算机中数据的最小存储单位是（）

A.字节