WorksheetsExamen de Árboles
Total questions: 59
Worksheet time: 39mins
¿Qué es un árbol en el contexto de estructuras de datos?
Un arreglo de elementos
Un tipo de lista
Una estructura jerárquica y no lineal
Una estructura lineal de datos
¿Cuál de las siguientes afirmaciones es verdadera sobre los árboles?
Los árboles son estructuras de datos estáticas
Los árboles son estructuras de datos no lineales y dinámicas
Los árboles solo pueden tener un hijo
Los árboles son siempre de tamaño fijo
¿Qué se entiende por nodo raíz en un árbol?
El último nodo del árbol
El nodo que no tiene hijos
El primer nodo del árbol
Un nodo que tiene más de un hijo
¿Qué es un nodo hoja?
Un nodo que no tiene hijos
Un nodo que tiene al menos un hijo
Un nodo que es la raíz
Un nodo que tiene dos hijos
¿Cuál es la altura de un árbol vacío?
0
1
Ninguna
Infinita
¿Qué caracteriza a un árbol binario?
Puede tener más de dos hijos por nodo
No tiene nodos
Es siempre un árbol completo
Cada nodo puede tener un máximo de dos hijos
¿Qué es un árbol binario de búsqueda?
Un árbol donde todos los nodos son iguales
Un árbol donde los nodos están ordenados de manera específica
Un árbol que no tiene nodos
Un árbol que solo tiene un hijo
¿Qué se entiende por recorrido en inorden?
Visitar todos los nodos al mismo tiempo
Visitar primero el nodo izquierdo
Visitar primero el nodo derecho
Visitar la raíz primero
¿Cuál es la principal ventaja de los árboles binarios de búsqueda?
No requieren memoria
Son más fáciles de implementar que otros árboles
Son siempre balanceados
Permiten búsquedas, inserciones y eliminaciones eficientes
¿Qué es un árbol equilibrado?
Un árbol que siempre tiene la misma cantidad de nodos
Un árbol que no tiene nodos
Un árbol donde la diferencia de altura entre subárboles es mínima
Un árbol que tiene todos sus nodos en un solo lado
¿Qué es un subárbol?
Un árbol que se forma a partir de un nodo y sus descendientes
Un árbol que solo tiene hojas
Un árbol que es igual a la raíz
Un árbol que no tiene nodos
¿Qué se entiende por grado de un árbol?
La altura del árbol
El número de hojas en el árbol
El número de nodos en el árbol
El número máximo de hijos que puede tener un nodo
¿Qué es un árbol binario completo?
Un árbol donde todos los nodos tienen dos hijos
Un árbol donde todos los niveles están completamente llenos
Un árbol que no tiene nodos
Un árbol que solo tiene un hijo
¿Qué es un árbol degenerado?
Un árbol que tiene todos sus nodos en un solo nivel
Un árbol que se comporta como una lista enlazada
Un árbol que no tiene hojas
Un árbol que tiene múltiples raíces
En estructura de datos, ¿qué es un árbol?
Una estructura dinámica no lineal
Una estructura estática lineal.
Una estructura estática no lineal.
Una estructura dinámica lineal
Las estructuras de tipo árbol se usa para representar datos con una relación entre sus elementos de tipo ...
(a)
Debido a que cada nodo de un árbol con hijos puede ser considerado como la raíz de un subárbol, se dice que estos son de naturaleza...
Jerárquica
Recursiva
Cíclica
No jerárquica
En árboles, ¿qué son los nodos?
Son las relaciones entre los elementos o aristas del arbol.
Son la raíz y las hojas del árbol.
Son los elementos o vértices del árbol.
Son las ramas del arbol.
Se trata del primer nodo de un árbol.
Nodo 0
Hoja
Rama
Raíz
Se llama así al número de nodos "descendientes" de un nodo.
Grado
Nivel
Altura
Profundidad
El (a) de un árbol es el número de nodos terminales u hojas.
La altura y la profundidad de un árbol son sinónimos, es decir, hacen referencia al mismo concepto. Se trata del número máximo de nivel de los nodos del árbol.
Verdadero
Falso
Los nodos que no tienen "hijos" se llaman:
Nodos terminales u hojas
Interior
Ramas
Raices
Un árbol binario es aquel en el que cada uno de sus nodos tiene como máximo el (a) dos.
Un árbol en teoría de grafos es:
Un árbol es un grafo no dirigido y conexo sin ciclos
Un árbol es un conjunto de conexiones neuronales en el cerebro humano
Un árbol es un algoritmo de búsqueda en inteligencia artificial que imita el pensamiento humano.
Un árbol es un tipo de planta que crece en el bosque.
El nodo superior del árbol se llama
(a)
¿Cuáles son los nodos que solo se conectan directamente con otros nodos?
hijos
hermanos
raíz
nulo
Los nodos hermanos son los nodos que no tienen hijos. En otras palabras, son los nodos terminales en la estructura del árbol.
falso
verdadero
Es un tipo especial de árbol en el que cada nodo tiene como máximo dos hijos
(a)
Recorrido: Izquierda - Derecha - Raíz
Preorden
Postorden
Inorden
A los nodos que no tienen hijos se les llama nodos terminales u hojas
Falso
Verdadero
¿A qué se le conoce como "grado" en un árbol?
Número de Veces que un Nodo Conecta con Otros Nodos
Se refiere al número de subárboles que tiene como hijos
Cantidad de Información Transmitida por una Rama
Medida de Complejidad en un Grafo Dirigido
En un árbol, ¿Cuál es el nodo que no tiene ningún nodo padre?
Nodo Raíz
Nodo Hijo
Nodo hoja
¿Cuál es el propósito principal de un nodo nulo en la representación de un árbol?
Representar un nodo sin información
Indicar el nodo raíz.
Mostrar la posición de un nodo hijo
La altura y la profundidad de un árbol son sinónimos, es decir, hacen referencia al mismo concepto. Se trata del número máximo de nivel de los nodos del árbol.
Verdadero
Falso
¿Qué son los descendientes?
Son los nodos accesibles por un camino desde el nodo padre
Son los nodos del camino que va desde la raíz a el.
¿Cómo es el recorrido inorden?
Izquierda - Raíz - Derecha
Raíz - Izquierda - Derecha
Izquierda - Derecha - Raíz
Raíz - Derecha - Izquierda
¿Qué es un camino?
Una secuencia de nodos conectados descendientemente
La profundidad de un nodo
Una ruta del nodo raiz a cualquier otro nodo
¿Qué es un conjunto de árboles n>0 disjuntos?
Rama
Nivel
Bosque
Altura
¿Cuál es la profundidad del árbol de la imagen?
6
5
4
14
¿Cuántos padres hay en el árbol de la imagen?
6
8
7
4
¿Cuántas hojas hay en el árbol de la imagen?
6
3
5
4
¿Cuál es la profundidad del árbol de la imagen?
6
5
4
11
La letra K en el árbol de la imagen que terminología representa:
padre
hoja
raíz
hermano de J
Las letras A, B, C, D, E, F, J en el árbol de la imagen que terminología representan:
padre
hoja
raíz
hermanos
¿Cuál es la profundidad del árbol de la imagen?
6
5
4
9
¿Cuál es la profundidad del árbol de la imagen?
6
5
4
11
¿Cuál es la profundidad del árbol de la imagen?
5
3
4
10
¿Cuál es la profundidad del árbol de la imagen?
5
3
4
15
¿Cuál es la profundidad del árbol de la imagen?
5
3
4
19
¿En qué profundidad del árbol de la imagen, hay más hermanos?
2
1
3
4
¿En qué profundidad del árbol de la imagen, hay mas hojas?
2
1
3
4
¿Cuántas hojas hay en el árbol de la imagen?
3
5
4
2
¿Qué terminología son 17 y 76 en el árbol de la imagen?
hermanos
hojas
raíz
profundidad 1
¿Cuántas hojas del árbol de la imagen hay en la profundidad 3?
2
3
4
0
(2) Seleccione los hermanos del nodo padre 80:
11
55
70
92
43
Hojas totales según la imagen:
(a)
(2) Padres, según la imagen en la profundidad 2:
43
80
11
55
70
¿Cuántos hermanos del árbol de la imagen hay en la profundidad 4?
2
1
3
0
