考研计算机专业基础综合试题集（2026）.pdfVIP

考研计算机专业基础综合试题集（2026）

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

1.在数据结构中，栈的主要特点是（）

A.允许在两端插入和删除元素

B.只允许在一端插入，另一端删除

C.允许在任意位置插入和删除元素

D.只允许在一端插入和删除元素

2.下列关于链表的描述，正确的是（）

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

B.链表的存储空间是连续的

C.链表需要预先分配存储空间

D.链表适合随机访问

3.在二叉树的前序遍历中，访问节点的顺序是（）

A.根节点、左子树、右子树

B.左子树、根节点、右子树

C.左子树、右子树、根节点

D.右子树、根节点、左子树

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

A.链地址法

B.开放地址法

C.二次探测法

D.二分查找法

5.快速排序的平均时间复杂度是（）

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

6.在图中，邻接矩阵存储方式的空间复杂度为（）

A.