Font size
WorksheetsFundamentos de Estructura de Datos
Total questions: 10
Worksheet time: 5mins
Es la estrucutura que almacena un grupo de elementos, los cuales pueden ser accedidos a través de una clave única. ¿Cómo se llama?
Mapa
Lista
Diccionario
Es el algoritmo transversal que realiza recursivamente un recorrido en orden en el subárbol izquierdo, luego en el nodo raíz y finalmente un recorrido recursivo en orden del subárbol derecho.
Inorden
Postorden
Preorden
Son cada uno de los extremos de las ramificaciones que conforman las jerarquías de un árbol.
Core
Ramas
Hojas
Al crear un árbol binario con una estrucutra enlazada, ¿cuál de sus subdivisiones guarda su jerarquía superior?
Raíz
Padre
Elemento
Un mapa ordenado combina otros algoritmos para su funcionamiento. Selecciona cuáles son:
Diccionario
Djisktra
Búsqueda binaria
Búsqueda merge
Tablas ordenadas
Dentro del constructor del mapa ordenado, el atributo que define la tabla se escribe de este modo: self.table[] ¿Para qué sirve el sufijo self?
La clase use/acceda sus propios atributos
Para restringir el acceso a la lectura de dicho método
Hacer público cualquier método implementado
Al manipular diccionarios, ¿cuál es la función que se usa para recorrer los caracteres que contiene un diccionario?
Booleanos
Ciclos
Condicionales
Al crear la clase de un árbol binario con arreglos, ¿cuál es la función para crear nuevos hijos?
get_der()
insert_der()
set_root()
Para crear un algoritmo transversal, ¿cuáles son las funciones internas de la clase de un árbol que permiten ejecutar el procedimiento de recorrido?
get
insert
attach
Al crear la clase de un árbol binario con arreglos, ¿cuál es la función para visualizar nuevos hijos?
set_root()
insert_der()
get_der()
