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

试卷第 PAGE 1 页共 NUMPAGES 2 页 初级程序员填空集试卷（初级程序员） 姓名:_____________ 年级:____________ 学号:______________ 题型 选择题 填空题 解答题 判断题 计算题 附加题 总分 得分 评卷人 得分 1、[说明]函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedef Struet Nodeint data；struct Node *next；NODE;[C语言函数]void sort(NODE *head)NODE *ptr, *preptr, *endptr;int tempdata;ptr=head-＞next;while (1) /*查找表尾节点*/ptr=ptr-＞next;endptr=ptr; /*令endptr指向表尾节点*/ptr= (2) ;while(ptr!=endptr)while( (3) )if(ptr-＞data＞ptr-＞next-＞data)tempdata=ptr-＞data; /*交换相邻节点的数据*/ptr-＞data=ptr-＞next-＞data;ptr-＞next-＞data=tempdata;preptr= (4) ；ptr=ptr-＞next;endptr= (5) ; ptr=head-＞next;?（1）处填（ ） 2、[说明]函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedef Struet Nodeint data；struct Node *next；NODE;[C语言函数]void sort(NODE *head)NODE *ptr, *preptr, *endptr;int tempdata;ptr=head-＞next;while (1) /*查找表尾节点*/ptr=ptr-＞next;endptr=ptr; /*令endptr指向表尾节点*/ptr= (2) ;while(ptr!=endptr)while( (3) )if(ptr-＞data＞ptr-＞next-＞data)tempdata=ptr-＞data; /*交换相邻节点的数据*/ptr-＞data=ptr-＞next-＞data;ptr-＞next-＞data=tempdata;preptr= (4) ；ptr=ptr-＞next;endptr= (5) ; ptr=head-＞next;?（2）处填（ ） 3、[说明]函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedef Struet Nodeint data；struct Node *next；NODE;[C语言函数]void sort(NODE *head)NODE *ptr, *preptr, *endptr;int tempdata;ptr=head-＞next;while (1) /*查找表尾节点*/ptr=ptr-＞next;endptr=ptr; /*令endptr指向表尾节点*/ptr= (2) ;while(ptr!=endptr)while( (3) )if(ptr-＞data＞ptr-＞next-＞data)tempdata=ptr-＞data; /*交换相邻节点的数据*/ptr-＞data=ptr-＞next-＞data;ptr-＞next-＞data=tempdata;preptr= (4) ；ptr=ptr-＞