王道408考研全程班阶段性综合测试卷（含详细答案解析）.docx

王道408考研全程班阶段性综合测试卷（含详细答案解析）

适用科目：计算机学科专业基础综合（408）

适用阶段：全程班基础强化综合阶段

试卷分值：150分

考试时长：180分钟

题型结构：选择题40分、综合应用题110分（贴合408统考命题规则，覆盖数据结构、计算机组成原理、操作系统、计算机网络四门核心考点）

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

每小题给出的四个选项中，只有一项最符合题目答案，多选、错选、不选均不得分

【数据结构】

1.以下关于线性表顺序存储结构与链式存储结构的对比，说法正确的是（）

A.顺序表插入、删除元素的时间复杂度为O(1)

B.链表可以实现随机