计算机专业考研综合模拟试题（含答案及详细解析）.docxVIP

计算机专业考研综合模拟试题（含答案及详细解析）

适用范围：计算机学硕/专硕考研（数据结构+计算机组成原理+操作系统+计算机网络）

考试时长：180分钟

满分：150分

说明：试题贴合408统考核心考点，题型、难度对标真题，解析详细易懂，无冗余话术。

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

1.以下关于线性表的叙述中，正确的是（）

A.线性表的顺序存储结构优于链式存储结构

B.线性表的链式存储结构可以随机存取

C.顺序存储的线性表插入、删除元素平均时间复杂度为O(n)

D.链式存储的线性表适合频繁查找元素的场景

2.栈和队列的共同特点是（）

A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素D.没有共同点

3.一棵高度为h的完全二叉树，最少包含的结点数为（）

A.2^h-1B.2^(h-1)C.hD.2^h

4.无向图G有10个顶点，12条边，则该图的最小生成树的边数为（）

A.9B.10C.11D.12

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

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

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

A.字节B.位C.字D.双字

7.已知真值X=-0.1011，其补码为