2026年计算机408统考真题及答案.pdfVIP

2026年计算408统考真题及答案（回忆版）

1.线性表中有n个元素，使用顺序存储结构，能保持原有顺序下，执行的操作是（）。

I.表头插入一个元素II.表头删除一个元素

III.表尾插入一个元素IV.表尾删除一个元素

A.I、IIB.C.D.

答案：A

2.设有一个双向链表L，结构为[p2,d,p1]，头结点为head，初始时head=cu。现要将每个结点

的p2指向p1指向结点的直接后继，应该进行的操作是（）。

Awhile(cu!=null){cu-p2=cu-p1-p1;cu=cu-p1;}

B.while(cu!=nullcu-p2!=null){}

C.while(cu!=null){if(cu-p1!=null){cu-p2=cu-p1-p1;cu=cu-p1;}}

D.while(cu!=null){if(cu-p1!=null){cu-p2=cu-p1-p1;}elsecu-p2=null;cu=cu-p1;}

答案：D

3.已知二叉树T的中序序列为{b,e,d,f,c,a,g}，层次遍历序列为{a,b,g,c,d,e,f}，则后序遍历序列

为（）。

A.cedfbgaB.cefdbga