2027年考研计算机学科专业基础综合冲刺试题集.docxVIP

2027年考研计算机学科专业基础综合冲刺试题集

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

1.在单链表的头节点后插入一个新节点，新节点的值为5，原链表为1-2-3-NULL，插入后链表为（）

A.1-5-2-3-NULL

B.5-1-2-3-NULL

C.1-2-5-3-NULL

D.1-2-3-5-NULL

2.顺序表和链表在插入操作的时间复杂度上，下列说法正确的是（）

A.顺序表插入时间复杂度为O(1)，链表为O(n)

B.顺序表插入时间复杂度为O(n)，链表为O(1)

C.顺序表和链表插入时间复杂度均为O(1)

D.顺序表和链表插入时间复杂度均为O(n)

3.栈在表达式求值中的应用中，对于后缀表达式34+5*，其计算结果为（）

A.15

B.17

C.20

D.35

4.循环队列中，假设队列容量为10，front=5，rear=5，此时队列的状态是（）

A.队列为空

B.队列满

C.队列中有5个元素

D.队列中有4个元素

5.给定二叉树的前序遍历序列为ABDECFG，中序遍历序列为DBEAFCG，该二叉树的后序遍历序列为（）

A.DEBFGCA

B.