Considere las siguientes declaraciones:
I. El número de montones mínimos posibles que contienen cada valor de 7 elementos indistinguibles es 80.
II. Se puede construir un montón máximo a partir de un árbol de búsqueda binario en un tiempo Θ(n).
tercero El k-ésimo elemento más pequeño en un montón máximo se puede encontrar en el tiempo O (log n).
IV. Se puede construir un árbol de búsqueda binario a partir de un montón máximo en tiempo O (n log n).
¿Cuál de las afirmaciones anteriores es/son VERDADERAS?
(A) II, III y IV
(B) I, II y III
(C) I, III y IV
(D) I, II y IV
Respuesta: (A)
Explicación: cuando los elementos no son distinguibles, entonces solo existe un montón .
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