关注微信

扫一下关注微信

章 节 课 直播课程 万 题 库 成绩查询

　　四、算法阅读题(本大题共4小题，每小题5分，共20分)

　　30.已知下列程序，Ls指向带头结点的单链表。

　　Typedefstruct node {

　　DataType data;

　　struct node * next;

　　} * LinkList;

　　void f30( LinkList Ls )

　　{ LinkList p, q;

　　q = Ls->next;

　　if ( q && q->next ) {

　　Ls->next = q->next;

　　p=q

　　while ( p->next )

　　p = p->next;

　　p->next = q;

　　q->next = NULL;

　　}

　　}

　　请回答下列问题：

　　(1)当Ls指向的链表如下图所示，请画出执行本函数之后的链表的结果。

　　(2)请简述算法的功能。

　　31.已知字符串处理函数f31程序如下。

　　int f31(char*strl，char*str2)

　　{ while(*strl==*str2&&(*strl!=’\0’)){

　　strl++;

　　str2++;

　　}

　　return(*strl-*str2 ? l∶0);

　　}

　　请回答下列问题：

　　(1)若调用语句是f31(”abcde”，”abcdf’)，则函数的返回值是什么?若调用语句是 f31(”abcde”，”abcde”)，则函数的返回值是什么?

　　(2)简述该函数的功能。

　　32.数组A[]中存储有n个整数，请阅读下列程序。

　　void f32(intA[]，int n)

　　{ inti，j，k，x;

　　k=n-l;

　　while(k>0){

　　i=k; k=0;

　　for(j=O;j

　　if(A[j]>A[j+1]){

　　x=A[j];

　　A[j]=A[j+l];

　　A[j+1]=x;

　　k=j;

　　}//end of if

　　}//end of while

　　return;

　　}

　　请回答下列问题：

　　(1)当A[]={10，8，2，4，6，7}时，执行f32(A，6)后，数组A中存储的结果是什么?

　　(2)说明该算法的功能。