2026年考研408参考答案.pdfVIP

2026年408参考答案【皮皮灰】

第一版答案，和这个答案不同就是你对

一、选择题

1.当存储空间有足够的空闲空间时，在保持表内元素顺序，相对不变的情况下，下列哪

些操作会必然导致产生移动次数（这考的是c语言数组的内存复制的知识）Ⅰ.在表头

插入一个元素Ⅱ.在表头删除一个元素Ⅲ.在表尾插入一个元素Ⅳ.在表尾删除一个元

素A.Ⅰ、ⅡB.Ⅰ、ⅢC.Ⅱ、ⅣD.Ⅲ、Ⅳ

2.设有一个双向链表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){cu-p2=cu-p1-p1;cu=

cu-p1;}

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-p2cu-p1-p1;cucu-p1;}

分析：需要判断cu-p1是否为空才