TAICordPíldora: Arboles Bloque 2pildora
Por Hector
Récord
🏆 4.67
Media
📊 4.13
Sesiones
2
| # | Pregunta | Opciones | Tiempo |
|---|---|---|---|
| 1 | ¿Qué propiedad fundamental debe cumplir toda estructura de datos para ser considerada un árbol? |
Debe contener al menos un ciclo Debe ser una estructura linealmente enlazada ✓ Debe ser una estructura jerárquica, sin ciclos y conectada Todos sus nodos deben tener un único padre
|
30s |
| 2 | En la terminología de árboles, ¿qué define el "grado de un nodo"? |
El número de antecesores que posee ✓ El número de hijos directos que tiene La distancia desde la raíz hasta ese nodo La longitud del camino más largo desde ese nodo a una hoja
|
30s |
| 3 | ¿Cuál es la relación matemática exacta entre el "nivel" de un nodo y su "profundidad" según la terminología proporcionada? |
Nivel = Profundidad - 1 ✓ Nivel = Profundidad + 1 Profundidad = Nivel + 1 Nivel = Profundidad * 2
|
30s |
| 4 | Un nodo en un árbol que no tiene ningún hijo se clasifica como: |
Un nodo raíz Un nodo interno ✓ Una hoja Un nodo padre
|
30s |
| 5 | ¿Qué característica principal diferencia a un árbol binario de un árbol general? |
Solo puede tener un nodo raíz No puede contener ciclos ✓ Sus nodos pueden tener un máximo de dos hijos Siempre es un árbol balanceado
|
30s |
| 6 | Un árbol binario en el que todos los niveles están completamente llenos se denomina: |
Árbol binario completo Árbol binario lleno ✓ Árbol binario perfecto Árbol binario degenerado
|
30s |
| 7 | Para un árbol binario perfecto con 'n' niveles (siendo la raíz el nivel 1), ¿cuál es la fórmula que expresa el número total de nodos? |
n^2 - 1 ✓ 2^n - 1 2 * n - 1 n - 1
|
30s |
| 8 | ¿Qué propiedad define específicamente a un árbol binario "lleno" (full)? |
Todos sus niveles están completamente llenos ✓ Cada nodo tiene exactamente 0 o 2 hijos Todos los niveles llenos excepto quizás el último, que se llena de izquierda a derecha Todos los nodos tienen al menos un hijo
|
30s |
| 9 | ¿Qué nombre recibe un árbol binario que, por su estructura, se asemeja a una lista enlazada, donde todos los hijos se encuentran en un mismo lado? |
Árbol binario perfecto Árbol binario completo Árbol balanceado ✓ Árbol degenerado
|
30s |
| 10 | ¿Cuál es la propiedad fundamental que debe cumplir un Árbol Binario de Búsqueda (BST) para la organización de sus elementos? |
Cada nodo tiene un número par de hijos El valor del nodo es siempre mayor que todos los nodos de su subárbol derecho El valor del nodo es siempre mayor que todos los nodos de su subárbol izquierdo y menor que todos los de su subárbol derecho ✓ El valor del nodo es siempre menor que todos los nodos de su subárbol derecho y mayor que todos los de su subárbol izquierdo
|
30s |
| 11 | Al realizar la operación de eliminación de un nodo que tiene dos hijos en un Árbol Binario de Búsqueda (BST), ¿qué elemento se utiliza típicamente para sustituir al nodo eliminado y mantener la propiedad del BST? |
El nodo con el valor más pequeño del subárbol izquierdo El nodo con el valor más grande del subárbol derecho ✓ El sucesor inorden del nodo a eliminar El predecesor postorden del nodo a eliminar
|
30s |
| 12 | En un Árbol Binario de Búsqueda (BST), ¿qué recorrido de árbol produce los valores de los nodos en orden ascendente (o descendente, dependiendo de la implementación)? |
Preorden (NLR) Postorden (LRN) ✓ Inorden (LNR) Por niveles (BFS)
|
30s |
| 13 | ¿Cuál es el orden de visita de los nodos en un recorrido de tipo Preorden (NLR)? |
Izquierda → Nodo → Derecha ✓ Nodo → Izquierda → Derecha Izquierda → Derecha → Nodo Derecha → Nodo → Izquierda
|
30s |
| 14 | Para implementar un recorrido de un árbol por niveles (BFS), ¿qué estructura de datos se utiliza comúnmente para gestionar los nodos a visitar? |
Una pila (stack) Una lista enlazada doble ✓ Una cola (queue) Un array ordenado
|
30s |
| 15 | ¿Cuál es la condición fundamental que un árbol AVL debe cumplir en todos sus nodos para mantener su balanceo? |
La altura del subárbol izquierdo debe ser igual a la altura del subárbol derecho ✓ La diferencia entre las alturas de sus subárboles izquierdo y derecho no debe exceder de 1 El número de nodos en el subárbol izquierdo debe ser igual al del derecho Cada nodo debe tener exactamente dos hijos
|
30s |
| 16 | ¿Qué tipo de árbol balanceado es conocido por su mayor flexibilidad en el balanceo y es utilizado en implementaciones de colecciones como Java TreeMap? |
Árbol AVL Árbol B-Tree ✓ Árbol Rojo-Negro (Red-Black Tree) Árbol Binario de Búsqueda
|
30s |
| 17 | ¿Cuál es la principal aplicación o caso de uso para los Árboles B-Tree y B+ Tree? |
Optimización de algoritmos de compresión de datos Almacenamiento de datos en la memoria caché del procesador ✓ Implementación de índices en sistemas de bases de datos Gestión de la tabla de símbolos en compiladores
|
30s |
| 18 | ¿Qué característica distintiva de un B+ Tree lo hace más eficiente para el acceso secuencial de datos en comparación con un B-Tree? |
Los nodos internos almacenan punteros a los datos y las claves ✓ Todos los datos se almacenan exclusivamente en los nodos hoja Cada nodo solo puede tener dos hijos Los datos se distribuyen uniformemente entre todos los nodos
|
30s |
| 19 | En el peor de los casos, si un Árbol Binario de Búsqueda (BST) se degrada a una estructura similar a una lista enlazada (degenerado), ¿cuál sería la complejidad temporal de una operación de búsqueda? |
O(log n) O(1) O(n log n) ✓ O(n)
|
30s |
| 20 | ¿Cuál es la complejidad temporal promedio para las operaciones de búsqueda, inserción y eliminación en un Árbol Binario de Búsqueda (BST) que se mantiene balanceado? |
O(n) O(n log n) ✓ O(log n) O(1)
|
30s |
| 21 | ¿Cuál de las siguientes afirmaciones sobre los Árboles Binarios de Búsqueda (BST) es una trampa común o un concepto erróneo? |
✓ Un BST siempre tiene una complejidad de búsqueda de O(log n) Un BST mantiene los elementos ordenados en el recorrido inorden La eliminación de un nodo con dos hijos requiere el sucesor inorden La propiedad Izquierda < Nodo < Derecha es fundamental en un BST
|
30s |
| 22 | Se afirma que el recorrido Inorden es útil para ordenar elementos. ¿En qué tipo de árbol esta afirmación es verdadera y por qué es una trampa aplicarla indiscriminadamente? |
Es verdadero en cualquier árbol porque Inorden siempre explora primero a la izquierda ✓ Es verdadero solo en Árboles Binarios de Búsqueda (BST) porque su propiedad de ordenación lo permite Es falso para cualquier árbol, ya que el orden de visita no implica ordenación Es verdadero en árboles balanceados, pero no en degenerados
|
30s |
| 23 | ¿Cuál es la principal diferencia que refuta la idea de que un B-Tree es un tipo de árbol binario? |
Los B-Trees no son jerárquicos, mientras que los binarios sí Los B-Trees solo permiten inserciones al final, a diferencia de los binarios ✓ Los B-Trees son árboles multivía, permitiendo múltiples hijos por nodo, no solo dos Los B-Trees no pueden estar balanceados, mientras que los binarios sí
|
30s |
| 24 | ¿Qué tipo de árbol binario se caracteriza por tener todos sus niveles completamente llenos, y el último nivel se llena de izquierda a derecha? |
Árbol binario perfecto Árbol binario lleno ✓ Árbol binario completo Árbol binario degenerado
|
30s |
| 25 | ¿Cuál es la "altura" de un árbol? |
El número de nodos en el camino más corto desde la raíz a una hoja La distancia desde la raíz hasta el nodo más profundo ✓ La longitud del camino más largo desde la raíz a una hoja El número total de niveles que posee el árbol
|
30s |