2026 考研 408 计算机统考易错考点复盘卷第 4 套.docx

2026考研408计算机统考易错考点复盘卷第4套

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

一、单项选择题（下列选项中，只有一项是符合题目要求的。将所选项前的字母填在题后的括号内。每小题2分，共20分）

1.已知一棵二叉树的先根遍历序列为ABECDFG，中根遍历序列为EBCDAFG，则其后根遍历序列为（）。

A.EBCDAFGB.ECDBFGAC.EBCDAFBD.EBCDAFGB

2.在顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要向前移动的元素个数为（）。

A.i-1B.n-iC.iD.n

3.下列关于栈的叙述中，正确的是（）。

A.栈是“先进先出”的线性表B.栈是“先进后出”的线性表C.栈具有记忆性D.栈中没有元素

4.若某线性表采用链式存储结构，删除一个元素时，需要修改其前驱元素的指针域，而插入一个元素时，可能需要修改其前驱元素的指针域（）。

A.对，不对B.对，对C.不对，对D.不对，不对

5.假定一个链栈的栈顶指针为top，则删除栈顶元素的操作为（）。

A.top=top-nextB.top-data=top-next-dataC.top-next=NUL