数据结构考研分类复习真题 第五章 数组和广义表[15]

已知a数组元素共个依次为b数组元素共个依次为则执行如下所示的过程语句sort后得到c数组各元素依次为数组abc的长度分别为l=m=n=请在程序中方框内填入正确的成分完成上述要求

PROCEDURE sort;

VAR i j k x: integer; d: ARRAY[m] OF integer;

BEGIN

FOR i:= TO m DO d[i]:=__()__;

i:=; j:=; k:=;

WHILE (i<=l) AND (j<=m) DO

BEGIN

IF a[i]>d[j] THEN BEGIN__()__; __()__END

ELSE BEGIN __()__; __()__END;

c[k]:=x; __()__

END;

WHILE__()__DO

BEGIN c[k]:=a[i]; k:=k+; i:=i+END;

WHILE__()__DO

BEGIN c[k]:=d[j]; k:=k+; j:=j+END;

END {sort} 【上海交通大学 七 (分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []