考研计算机专业基础综合试题集（含答案解析）.pdfVIP

考研计算机专业基础综合试题集（含答案解

析）

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

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

1.在数据结构中，以下关于线性表的描述正确的是（）

A.顺序表的插入操作时间复杂度均为O(1)

B.链表的随机访问时间复杂度为O(1)

C.顺序表需要预分配存储空间

D.链表的存储密度大于顺序表

2.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，则后序遍历序列

为（）

A.DEBCA

B.DBECA

C.DEACB

D.DBEAC

3.以下排序算法中，时间复杂度与初始序列无关的是（）

A.插入排序

B.快速排序

C.堆排序

D.冒泡排序

4.在计算机组成原理中，浮点数表示中（）

A.阶码采用补码表示，尾数采用原码表示