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

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

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

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

1.在长度为n的顺序表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(i)

D.O(n-i)

2.下列数据结构中，不属于线性表的是（）。

A.栈

B.队列

C.二叉树

D.数组

3.栈的主要操作包括（）。

A.入栈和出栈

B.插入和删除

C.查找和遍历

D.排序和合并

4.队列的特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.循环访问

5.二叉树的前序遍历序列为ABDEC，中序遍历序列为DBEAC，后序遍历序列为（）。

A.DEBCA

B.DBECA

C.DEABC

D.DBEAC

6.在二叉树的顺序存储中，对于编号为i的节点，其左孩子节点的编号为（）。

A.2i

B.2i+1

C.i/2

D.(i+1)/2

7.哈夫曼树中，带权路径长度最小的树是（）。

A.完全二叉树

B.平衡二叉树

C.最优二叉树

D.满二叉树

8.图的邻接表存储中，每个节点包含