【燕山大学2001二、2(3分)】 29.广义表A=((a,b),(c,d,e)),取出A中的原子e的操作是 【合肥工业大学1999三、5(2分)】 .设某广义表H=(A,(a,b,c),运用head函数和tail函数求出广义表H中某元素b 的运算式 【北京科技大学1997一、5】 31.广义表A((),(a,(b),c)),head(tail(head(tail(head(A)等于 【合肥工业大学2000三、5(2分)】 32.广义表运算式HEAD(TAIL((a,b,c),(x,y,z)))的结果是 【西安电子科技大学1999软件一、9(2分)】 33.已知广义表A=((a,b),(c),(d,e)),head(tail(tail(head(A))的结果 【合肥工业大学2001 (2分)】 34.利用广义表的 GetHead和 GetTail操作,从广义表L=(( apple,pear),( banana, orange)) 中分离出原子 banana的函数表达式是 【山东大学2001三、6(2分)】 35.已知a数组元素共5个,依次为12,10,5,3,1:b数组元素共4个,依次为4,6,8,15 则执行如下所示的过程语句sort后得到c数组各元素依次为15,12,10,8,6,5,4,3,1:数组 a,b,c的长度分别为1=5,m=4,n=9请在程序中方框内填入正确的成分,完成上述要求。 PROCEDURE sort VAR i, j, k, x: integer: d: ARRAY[l. m] OF integer BEGIN FOR i: =1 TO m do d[i]: =(1) While (i<=l) AnD (j<=m)DO BEGIN IF a[il>d[j] THEN BEGIN (2);(3) END ELSE BEGIN(4 END [k]:=x END WHILE (7) BEGIN c[k]: =a[i]: k: =k+1: 1: =i+1: END WHILE (8) BEGIN c[k]: =d[j]: k: =k+1: j: =j+1: END END.{sort}【上海交通大学1998七(12分)】 36.下列程序段 search(a,n,k)在数组a的前n(n>=1)个元素中找出第k(1<=k<=n)小的值 这里假设数组a中各元素的值都不相同。 #define maxn 100 int search c(int a[, int n, int k) k一-,;low=0;high=n-1 j=high: t=a[low] do while (i<j & t<a])_______。 【燕山大学 2001 二、2 （3 分）】 29. 广义表 A=（（（a，b），（c，d，e））），取出 A 中的原子 e 的操作是: _______。 【合肥工业大学 1999 三、5（2 分）】 30. 设某广义表 H=（A，（a,b,c）） ，运用 head 函数和 tail 函数求出广义表 H 中某元素 b 的运算式_______。 【北京科技大学 1997 一、5】 31. 广义表 A((( ),(a,(b),c)))，head(tail(head(tail(head(A))))等于 。 【合肥工业大学 2000 三、5（2 分）】 32. 广义表运算式 HEAD(TAIL(((a,b,c),(x,y,z))))的结果是_______。 【西安电子科技大学 1999 软件 一、9（2 分）】 33. 已知广义表 A=（（（a，b），（c），（d，e））），head（tail（tail（head（A））））的结果 是_______。 【合肥工业大学 2001 三、5 （2 分）】 34. 利用广义表的 GetHead 和 GetTail 操作，从广义表 L=（（apple，pear），（banana，orange）） 中分离出原子 banana 的函数表达式是_______。 【山东大学 2001 三、6 (2 分)】 35. 已知 a 数组元素共 5 个，依次为 12，10，5，3，1；b 数组元素共 4 个，依次为 4,6,8,15， 则执行如下所示的过程语句 sort 后得到 c 数组各元素依次为 15,12,10,8,6,5,4,3,1；数组 a,b,c 的长度分别为 l=5,m=4,n=9 请在程序中方框内填入正确的成分，完成上述要求。 PROCEDURE sort; VAR i, j, k, x: integer; d: ARRAY[1..m] OF integer; BEGIN FOR i:=1 TO m DO d[i]:=(1) ; i:=1; j:=1; k:=1; WHILE (i<=l) AND (j<=m) DO BEGIN IF a[i]>d[j] THEN BEGIN(2) ; (3) _END ELSE BEGIN (4)__; (5) __END; c[k]:=x; (6) END; WHILE(7) _DO BEGIN c[k]:=a[i]; k:=k+1; i:=i+1；END; WHILE(8) _DO BEGIN c[k]:=d[j]; k:=k+1; j:=j+1；END; END. {sort} 【上海交通大学 1998 七 (12 分)】 36. 下列程序段 search(a,n,k)在数组 a 的前 n(n>=1)个元素中找出第 k(1<=k<=n)小的值。 这里假设数组 a 中各元素的值都不相同。 #define MAXN 100 int a[MAXN],n,k; int search_c(int a[], int n, int k) {int low, high, i, j, m, t; k--,;low=0 ;high=n-1; do {i=low; j=high ; t=a[low]; do{while (i<j && t<a[j]) j--;