-
-
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的功能。
-
-
-
5[阅读题]
阅读下列算法，并回答问题：(1)设顺序表L=(3,7,11,14,20,51)，写出执行f30(&L,15)之后的L；(2)设顺序表L=(4,7,10,14,20,51)，写出执行f30(&L,10)之后的L；(3)简述算法的功能。void f30(SeqList*L, DataType x){ int i =0, j; while (i<L->length && x>L->data［i］)i ; if(i<L->length && x==L->data［i］) { for(j=i 1;j<L->length;j ) L->data［j-1］=L->data［j］; L->length--; } else { for(j=L->length;j>i;j--) L->data［j］=L->data［j-1］; L->data［i］=x; L->length ; }}(1)(2)(3)
-
7[阅读题]
阅读下列程序 void f32(int A[],int n){int i,j,m=l,t；for (i=0; i<n-l&&m; i ){for (j=0； j<n； j )printf(“%d ”,A[j])；printf(“＼n”);m=0：for (j=1; j<n-i; j )if (A[j-1]>A[j]){t=A[j-l];A[j-1]=A[j]；A[j]=t；m=1；}}}回答问题：已知整型数组A[ ]={34,26,15,89,42}，写出执行函数调用f32(A,5)后的输出结果。
-
-
2[阅读题]
下列程序的功能是将所有小于0的元素移到全部大于等于0的元素之前。例如，有7个整数的原始序列为(x,x,-x,-x,x,x,-x)，变换后数组中保存的序列是(-x,-x,-x,x,x,x,x)。请在程序处填入合适的内容，使其成为完整的算法。f30(int a［］，int n){ int k，m,temp；m= (1) ；while (a［m］<0 &&m<n)m= (2) ；k=m;while (k<n){ while(a［k］>=0&&k<n)k= (3) ；if(k<n){ temp=a［k］；a［k］=a［m］；a［m］= (4) ；m= (5) ；}}}(1)(2)(3)(4)(5)
-
-
