2027年考研计算机学科专业基础模拟试题集.docxVIP

2027年考研计算机学科专业基础模拟试题集

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

1.数据结构中，栈和队列的共同特点是（）

A.只能在表尾插入元素

B.元素先进先出

C.元素先进后出

D.插入和删除操作在固定位置

2.在二叉树的先序遍历序列中，根节点的位置是（）

A.第一个节点

B.最后一个节点

C.中间节点

D.随机位置

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

A.冒泡排序

B.插入排序

C.快速排序

D.选择排序

4.哈希表处理冲突的方法中，链地址法是指（）

A.使用开放地址法

B.将冲突元素存储在链表中

C.使用二次探测法

D.增加哈希表大小

5.图的邻接矩阵存储中，判断两个顶点是否相邻的时间复杂度是（）

A.O(1)

B.O(n)

C.O(n^2)

D.O(logn)

6.二叉排序树的中序遍历序列是（）

A.有序序列

B.无序序列

C.随机序列

D.逆序序列

7.下列数据结构中，属于非线性结构的是（）

A.栈

B.队列

C.树

D.数组

8.在顺序查找中