2026年考研计算机专业基础综合冲刺试题（附答案）.docxVIP

2026年考研计算机专业基础综合冲刺试题（附答案）

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

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

1.下列关于线性表的说法中，错误的是（）。

A.顺序表随机访问的时间复杂度为O(1)

B.链表插入和删除操作的时间复杂度为O(1)

C.栈是一种先进后出的线性表

D.队列是一种先进先出的线性表

2.在二叉树的先序遍历序列中，第一个节点一定是（）。

A.左子树的根节点

B.右子树的根节点

C.整棵树的根节点

D.叶子节点

3.下列排序算法中，平均时间复杂度为O(nlogn)的是（）。

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.已知一个有向图的邻接表存储，其拓扑排序算法的时间复杂度是（）。

A.O(n)

B.O(n+e)

C.O(n^2)

D.O(e^2)

5.哈希表中处理冲突的方法不包括（）。

A.开放定址法

B.链地址法

C.再哈希法

D.二分查找法

6.在计算机中，补码表示的8位二进制应的十进制数是（）。

A.-127

B.-128

C.129

D.