m=(p+q)／2；

if  (R[m].key==X.key)  return  m;

if  (R[m].key>X.key)  return f33(R,X,p,m-l);

else  return f33(R,X,m+l,q);

}

请回答下列问题：

(1)若有序的顺序表R的关键字序列为(2,5，13,26,55,80,105)，分别写出X.key=18和X.key=26时，执行函数调用f33(R,X,0,6)的函数返回值。

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

五、算法设计题（本题10分）

34.假设用带头结点的单循环链表表示线性表，单链表的类型定义如下：

typedef struct node {

int data;

struct node*next;

}LinkNode，*LinkList;

编写程序，求头指针为head的单循环链表中data域值为正整数的结点个数占结点总数的比例，若为空表输出0，并给出所写算法的时间复杂度。函数原型为：

float  f34(LinkList  head):