初级程序员填空集考试卷模 拟考试题_4

1、姓名：_ 班级：_ 学号：_-密-封 -线- 初级程序员填空集考试卷模 拟考试题考试时间：120分钟 考试总分：100分题号一二三四五总分分数遵守考场纪律，维护知识尊严，杜绝违纪行为，确保考试结果公正。1、说明已知单链表l含有头节点，且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如下图(a)所示。若令mink为20、maxk为50，则删除后的链表如图(b)所示。链表节点类型定义如下：typedef struct no

2、deint data;struct node *next;node, *linklist;c函数int deletelist (linklist l, int mink, int maxk)/*在含头节点的单链表l中删除大于mink且小于maxk的元素*/(1) *q=l, *p=l-next； /*p指向第一个元素节点*/int deltag=0;while (p)if (p-data = mink)q=p; p= (2) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else bre

3、ak;if ( (5) ) return -1;return 0;（1）处应填（ ）2、说明已知单链表l含有头节点，且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如下图(a)所示。若令mink为20、maxk为50，则删除后的链表如图(b)所示。链表节点类型定义如下：typedef struct nodeint data;struct node *next;node, *linklist;c函数int deletel

4、ist (linklist l, int mink, int maxk)/*在含头节点的单链表l中删除大于mink且小于maxk的元素*/(1) *q=l, *p=l-next； /*p指向第一个元素节点*/int deltag=0;while (p)if (p-data = mink)q=p; p= (2) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else break;if ( (5) ) return -1;return 0;（2）处应填（ ）3、说明已知单链表l含有头节点，且

5、节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如下图(a)所示。若令mink为20、maxk为50，则删除后的链表如图(b)所示。链表节点类型定义如下：typedef struct nodeint data;struct node *next;node, *linklist;c函数int deletelist (linklist l, int mink, int maxk)/*在含头节点的单链表l中删除大于mink且小

6、于maxk的元素*/(1) *q=l, *p=l-next； /*p指向第一个元素节点*/int deltag=0;while (p)if (p-data = mink)q=p; p= (2) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else break;if ( (5) ) return -1;return 0;（3）处应填（ ）4、说明已知单链表l含有头节点，且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素，若找到

7、，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如下图(a)所示。若令mink为20、maxk为50，则删除后的链表如图(b)所示。链表节点类型定义如下：typedef struct nodeint data;struct node *next;node, *linklist;c函数int deletelist (linklist l, int mink, int maxk)/*在含头节点的单链表l中删除大于mink且小于maxk的元素*/(1) *q=l, *p=l-next； /*p指向第一个元素节点*/int deltag=0;w

8、hile (p)if (p-data = mink)q=p; p= (2) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else break;if ( (5) ) return -1;return 0;（4）处应填（ ）5、说明已知单链表l含有头节点，且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如下图(a)所示。若令mink为20、maxk为50，则删除后的链表如图(b)所示。链表节点类型定义如下：typedef struct nodeint data;struct node *next;node, *linklist;c函数int deletelist (linklist l, int mink, int maxk)/*在含头节点的单链表l中删除大于mink且小于maxk的元素*/(1) *q=l, *p=l-next； /*p指向第一个元素节点*/int deltag=0;while (p)if (p-data = mink)q=p; p= (2)