Se va a ordenar una array de 25 elementos distintos mediante ordenación rápida. Suponga que el elemento pivote se elige uniformemente al azar. La probabilidad de que el elemento pivote se coloque en la peor ubicación posible en la primera ronda de partición (redondeado a 2 decimales) es _________.
Nota: Esta fue una pregunta de tipo numérico.
(A) 0.08
(B) 0.0016
(C) 0.04
(D) 0.0008
Respuesta: (A)
Explicación: Dada una array de 25 elementos distintos, un elemento pivote se elige uniformemente al azar. Por lo tanto, solo hay 2 posiciones en el peor de los casos en el elemento pivote: el primero (o) el último.
Por lo tanto, la probabilidad requerida es,
= 2/25 = 0.08
Entonces, 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