📜  门| GATE CS 1996 |第62章

📅  最后修改于: 2021-06-29 02:00:52             🧑  作者: Mango

如果满足以下条件,则部分排序二维数组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
.

回答:
解释:
这个问题的测验
如果您在以上帖子中发现任何错误,请在下面发表评论