2026考研计算机408统考真题及答案解析完整版.docxVIP

第PAGE页

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

1.线性表中有n个元素，使用顺序存储结构，能保持原有顺序下，执行的操作是（）。Ⅰ.表头插入一个元素Ⅱ.表头删除一个元素Ⅲ.表尾插入一个元素Ⅳ.表尾删除一个元素

A.I、II

B.I、Ⅲ

C.Ⅱ、Ⅲ

D.Ⅲ、Ⅳ

设有一个双向链表L，结构为[p2,d,p1]，头结点为head，初始时head=cu。现要将每个结点的p2指向p1指向结点的直接后继，应该进行的操作是（）。

A.while(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;}

3.已知二叉树T的中序序列为{b,e

A.cedfbga

B.cefdbga

C.efdcbga

D.egfdbca

4.森林中有5棵树，其结点个数分别为2、3、4、5、7，森林中树的次序可以任意