Lección 12 eedd (Heaps y Conjuntos Disjuntos)
COMENTARIOS |
ESTADÍSTICAS |
RÉCORDS
|
Título del Test: Lección 12 eedd (Heaps y Conjuntos Disjuntos) Descripción: Lidia no aprueba esto |
Nuevo Comentario| Comentarios |
|---|
NO HAY REGISTROS |
|
Implementar un heap mediante nodos y punteros al igual que el resto de árboles binarios tiene dos graves inconvenientes: Consume mucha más memoria y la inserción en la siguiente posición libre del último nivel (durante los push) o el borrado de la última posición del último nivel (durante los pop) no podría implementarseen tiempo constante. Verdadero. Falso. La operación pop() es más eficiente en un heap que en una cola con prioridad montada mediante una lista de listas. Verdadero. Falso. La siguiente tabla referente a la eficiencia de las distintas implementaciones de una cola con prioridad es correcta (n es el número de datos y p el número de valores de prioridad distintos): xd. xd. Un heap permite obtener el dato con menor prioridad en O(1). Verdadero. Falso. Un heap es un árbol binario equilibrado en altura. Verdadero. Falso. La unión de dos conjuntos disjuntos de tamaños n y m puede llevarse a cabo mediante una operación en O(1). Verdadero. Falso. La operación busca() en conjuntos disjuntos es O(n) y Ω(1). xd. xd. |