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

一、选择题1.当存储空间有足够的空闲空间时，在保持表

内元素顺序，相对不变的情况下，下列哪些操作会必然导致产生

移动次数（这考的是c语言数组的内存复制的知识）Ⅰ.在表头

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

素Ⅳ.在表尾删除一个元素A.Ⅰ、ⅡB.Ⅰ、ⅢC.Ⅱ、ⅣD.Ⅲ、

Ⅳ

2.设有一个双向链表L，结构为[p2,d,p1]，头结点为head，

初始时headcu。现要将每个结点的p2指向p1指向结点的直

接后继，应该进行的操作是()

A.while(cu!NULL){cu-p2cu-p1-p1;cu

cu-p1;}

B.while(cu!NULLcu-p2!NULL){cu-p2

cu-p1-p1;cucu-p1;}

C.while(cu!NULL){if(cu-p1!NULL){cu-p2

cu-p1-p1;cucu-p1;}}

D.while(cu!NULL){if(cu-p1!NULL)cu-p2

cu-p1-p1;cucu-p1;}

分析：需要判断cu-p1是否为空才能访问cu-p1-p1，但

每