选择题:已知顺序表的表结构定义如下:

题目内容:
已知顺序表的表结构定义如下:

#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的功能。
参考答案:

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则p

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pN,若pN是n,则pi是()。 A.i B.n-i C. n-i+1 D

查看答案