初级程序员填空集试卷（初级程序员）_9.docVIP

试卷第 PAGE 1 页共 NUMPAGES 1 页 初级程序员填空集试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、[说明]已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。链表的节点类型定义如下：typedef struct Nodeint data;struct Node *next;NODE;[C语言函数]void compress(NODE *head)NODE *ptr, *q;ptr= (1) ; /*取得第一个元素节点的指针*/while( (2) while(q free(q);q=ptr-＞next;(5) =ptr-＞next;/*end of while*//*end of compress*/（1）填（ ） 2、[说明]已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。链表的节点类型定义如下：typedef struct Nodeint data;struct Node *next;NODE;[C语言函数]void compress(NODE *head)NODE *ptr, *q;ptr= (1) ; /*取得第一个元素节点的指针*/while( (2) while(q free(q);q=ptr-＞next;(5) =ptr-＞next;/*end of while*//*end of compress*/（2）填（ ） 3、[说明]已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。链表的节点类型定义如下：typedef struct Nodeint data;struct Node *next;NODE;[C语言函数]void compress(NODE *head)NODE *ptr, *q;ptr= (1) ; /*取得第一个元素节点的指针*/while( (2) while(q free(q);q=ptr-＞next;(5) =ptr-＞next;/*end of while*//*end of compress*/（3）填（ ） 4、[说明]已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。链表的节点类型定义如下：typedef struct Nodeint data;struct Node *next;NODE;[C语言函数]void compress(NODE *head)NODE *ptr, *q;ptr= (1) ; /*取得第一个元素节点的指针*/while( (2) while(q free(q);q=ptr-＞next;(5) =ptr-＞next;/*end of while*//*end of compress*/（4）填（ ） 5、[说明]已知包含头节点(不存储元素)的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。处理过程中，当元素重复出现时，保留元素第一次出现所在的节点。图8-29(a)、(b)是经函数compress( )处理前后的链表结构示例图。链表的节点类型定义如下：typedef struct Nodeint data;struct Node *next;NODE;[C语言函数]void compress(NODE *head)NO