¿Cuántas comparaciones se necesitan para clasificar una array de longitud 5 si se usa una clasificación de selección directa y la array ya está en el orden opuesto?
(A) 1
(B) 5
(C) 10
(D) 20
Respuesta: (C)
Explicación: Considere la array: 5 4 3 2 1
La primera iteración comparará 4 números con el 5 La
segunda iteración comparará 3 números con el 4 La
tercera iteración comparará 2 números con el 3 La
cuarta iteración compararé 1 número con el 2
Entonces, el número total de comparaciones es 4 + 3 + 2 + 1 = 10.
Puede verse como la suma de la secuencia de los primeros (n-1) números que comienzan en 1
S = ((1 + (n-1) )*(n-1) )/2
S = 10
La opción (C) 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