《初级程序员-填空集（精选试题）》由会员分享，可在线阅读，更多相关《初级程序员-填空集（精选试题）（4页珍藏版）》请在金锄头文库上搜索。
1、精品文档_初级程序员-填空集1、说明函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedefStruetNodeintdata；structNode*next；NODE;C语言函数voidsort(NODE*head)NODE*
2、ptr,*preptr,*endptr;inttempdata;ptr=head-next;while(1)/*查找表尾节点*/ptr=ptr-next;endptr=ptr;/*令endptr指向表尾节点*/ptr=(2);while(ptr!=endptr)while(3)if(ptr-dataptr-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、说
3、明函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedefStruetNodeintdata；structNode*next；NODE;C语言函数voidsort(NODE*head)NODE*ptr,*preptr,*endp
4、tr;inttempdata;ptr=head-next;while(1)/*查找表尾节点*/ptr=ptr-next;endptr=ptr;/*令endptr指向表尾节点*/ptr=(2);while(ptr!=endptr)while(3)if(ptr-dataptr-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
5、)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedefStruetNodeintdata；structNode*next；NODE;C语言函数voidsort(NODE*head)NODE*ptr,*preptr,*endptr;inttempdata;pt
6、r=head-next;while(1)/*查找表尾节点*/ptr=ptr-next;endptr=ptr;/*令endptr指向表尾节点*/ptr=(2);while(ptr!=endptr)while(3)if(ptr-dataptr-next-data)tempdata=ptr-data;/*交换相邻节点的数据*/ptr-data=ptr-next-data;ptr-next-data=tempdata;preptr=(4)；ptr=ptr-next;endptr=(5);ptr=head-next;（3）处填（）4、说明函数sort(NODE*head)的功能是：用冒泡排序法对单链表中
7、的元素进行非递减排序。对于两个相邻节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedefStruetNodeintdata；structNode*next；NODE;C语言函数voidsort(NODE*head)NODE*ptr,*preptr,*endptr;inttempdata;ptr=head-next;while
8、(1)/*查找表尾节点*/ptr=ptr-next;endptr=ptr;/*令endptr指向表尾节点*/ptr=(2);while(ptr!=endptr)while(3)if(ptr-dataptr-next-data)tempdata=ptr-data;/*交换相邻节点的数据*/ptr-data=ptr-next-data;ptr-next-data=tempdata;preptr=(4)；ptr=ptr-next;endptr=(5);ptr=head-next;（4）处填（）5、说明函数sort(NODE*head)的功能是：用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻
9、节点中的元素，若较小的元素在后面，则交换这两个节点中的元素值。其中，head指向链表的头节点。排序时，为了避免每趟都扫描到链表的尾节点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个节点。例如，对于图8-25(a)所示的链表进行一趟冒泡排序后，得到图8-25(b)所示的链表。链表的节点类型定义如下：typedefStruetNodeintdata；structNode*next；NODE;C语言函数voidsort(NODE*head)NODE*ptr,*preptr,*endptr;inttempdata;ptr=head-next;while(1)/*查找表尾节点*/ptr=ptr-next;endptr=ptr;/*令endptr指向表尾节点*/ptr=(2);while(ptr!=endptr)while(3)if(ptr-dataptr-next-data)tempdata=ptr-data;/*交换相邻节点的数据*/ptr-data=ptr-next-data;ptr-next-data=tempdata;preptr=(4)；ptr=ptr-next;endptr=(5);ptr=head-next;（5）处填（）_专业试题，强烈推荐
