CGU-NET | UGC NET CS 2017 Ene – II | Pregunta 21

¿Cuál de los siguientes es cierto para el tiempo de cálculo en la inserción, eliminación y búsqueda de elementos máximos y mínimos en una array ordenada?
(A) Inserción – 0(1), Eliminación – 0(1), Máximo – 0(1), Mínimo – 0(l)
(B) Inserción – 0(1), Eliminación – 0(1), Máximo – 0 (n), Mínimo – 0(n)
(C) Inserción – 0(n), Eliminación – 0(n), Máximo – 0(1), Mínimo – 0(1)
(D) Inserción – 0(n), Eliminación – 0(n), Máximo – 0(n), Mínimo – 0(n)

Respuesta: (C)
Explicación:

1. En una array ordenada, si queremos insertar o eliminar, tenemos que recorrer toda la array y verificar dónde está la posición adecuada, por lo que tomará
   O (n).
2. Si la array está ordenada, la posición final indicará el máximo o el mínimo, por lo que encontrar el máximo o el mínimo tomará O (1).

Entonces, la opción (C) es correcta.

Cuestionario de esta pregunta