9[阅读题]

已知顺序表的表结构定义如下：

#define MAXLEN 100

typedef int KeyType;

typedef struct {

KeyType key;

InfoType otherinfo;

} NodeType；

typedef NodeType  SqList[MAXLEN];

阅读下列程序。

Int  f33(SqList  R，NodeType  X,  int  p,  int  q)

{  int  m;

if  (p>q)  return  -1;

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的功能。