En una array de 2N elementos que tiene un orden de 2 y de 3, ¿cuál es el número máximo de posiciones que puede tener un elemento desde su posición si la array estuviera ordenada en 1?
(A) 1
(B) 2
(C) N/2
(D) 2N-1
Respuesta: (A)
Explicación: una array puede denominarse array de 2 órdenes, si contiene un elemento que está como máximo a dos posiciones de distancia de su posición original en una array ordenada.
Entonces, el número máximo de posiciones que un elemento puede tener desde su posición si la array fuera ordenada en 1 = 1
La opción (A) es correcta.
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA