PUERTA | PUERTA CS 1996 | Pregunta 62

Un arreglo bidimensional A[1…n][1…n] de enteros está parcialmente ordenado si

∀i, j ∈ [1...n−1], A[i][j] < A[i][j+1] and A[i][j] < A[i+1][j]

Rellenar los espacios en blanco:

a) El elemento más pequeño de la array está en A[ i ][ j ] donde i =………………y j =…………………….
b) Se elimina el elemento más pequeño. Complete el siguiente procedimiento O(n) para insertar el elemento x (que se garantiza que es más pequeño que cualquier elemento en la última fila o columna) aún manteniendo A parcialmente ordenado.

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
.

Respuesta:
Explicación:
Cuestionario de esta pregunta
. Comente a continuación si encuentra algo incorrecto en la publicación anterior.