2027年考研计算机学科基础冲刺试卷.docxVIP

2027年考研计算机学科基础冲刺试卷

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

1.（2分）在顺序存储的线性表中，删除第i个元素的时间复杂度为（）。

A.O(1)

B.O(n)

C.O(logn)

D.O(n2)

2.（2分）栈的主要特点是（）。

A.先进先出

B.后进先出

C.随机访问

D.按值排序

3.（2分）在双向链表中，删除一个结点需要修改的指针域数量为（）。

A.1个

B.2个

C.3个

D.4个

4.（2分）二叉树的前序遍历序列为“ABDECFG”，中序遍历序列为“DBEAFCG”，则该二叉树的根结点为（）。

A.A

B.B

C.C

D.D

5.（2分）哈夫曼树中，带权路径长度最小的二叉树是（）。

A.完全二叉树

B.平衡二叉树

C.最优二叉树

D.满二叉树

6.（2分）图的邻接矩阵存储中，无向图的边数等于（）。

A.邻接矩阵中1的个数

B.邻接矩阵中对角线元素之和

C.邻接矩阵中非零元素的个数

D.邻接矩阵的行数

7.（2分）深度优先搜索（DFS）算法使用的辅助数据结构是（）。

A.队列

B.栈

C.哈希表

D.