如果满足以下条件,则部分排序二维数组A [1…n] [1…n]
∀i, j ∈ [1...n−1], A[i][j] < A[i][j+1] and A[i][j] < A[i+1][j]
填写空白:
a)数组中的最小项是A [ i ] [ j ],其中i =………………和j =……………………。
b)最小的项目被删除。完成以下O(n)过程以插入项x (保证小于最后一行或最后一列中的任何项),并使项A保持部分排序。
procedure insert (x: integer);
var i,j: integer;
begin
i:=1; j:=1, A[i][j]:=x;
while (x > ...... or x > ......) do
if A[i+1][j] < A[i][j] ......... then begin
A[i][j]:=A[i+1][j]; i:=i+1;
end
else begin
............
end
A[i][j]:= .............
end
.
回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论