• Author / Uploaded
• AR AxelRoldan

Citation preview

UNIVERSIDAD AUTÓNOMA DE NUEVO LEÓN FACULTAD DE INGENIERÍA MECÁNICA Y ELÉCTRICA SEMESTRE AGOSTO – DICIEMBRE2019

ARBOLES: Cuestionario(15 preguntas)

ESTRUCTURA DE DATOS EQUIPO #1 DOCENTE: CLAUDIA LUNA

DATOS DEL EQUIPO     

Cesar Tamez García 1850532 Jesús Eduardo Ornelas Hernández 1805402 Diego Alexis Santos Sánchez 1673263 Axel Ramon Ortiz Flores 1819000 Miguel Alejandro Cantú Gauna 1878237

Grupo: 002 Aula: 2105 Hora Clase: M4-M6 San Nicolás de los Garza, Nuevo León a 14 de SEPTIEMBRE del 2019

Estructura de Datos: ÁRBOLES 1) Son las estructuras de datos no lineales y dinámicas de datos más importantes del área de computación: R= Árboles. 2) La principal característica de este tipo de árbol es la de realizar reacomodos o balanceos, después de inserciones o eliminaciones de elementos: R= Árboles balanceados. 3) Representan la estructura de datos más eficiente para trabajar en memoria secundaria o externa: R= Árboles B. 4) Es la longitud de camino de todos los nodos del árbol: R= Longitud de camino interno. 5) Es la suma de las longitudes de camino de todos los nodos especiales del árbol: R= Longitud de camino externo. 6) Es una estructura de datos no lineal en la que cada nodo puede apuntar a uno o máximo a dos nodos: R= Un Árbol Binario. 7) Se defines como la altura del subárbol derecho menos la altura del subárbol izquierdo: R=Factor Equilibrio. 8) Tiene como atributo a la raíz de la estructura y como métodos a todas las operaciones analizadas, según el tipo de árbol que se esté representando: R= Clase Árbol. 9) Se caracterizan porque uno0 de sus nodos pueden tener máximo 4 hijos y todos los nodos externos están al mismo nivel: R= Árboles 2-4

10) Su principal característica es que toda la información se encuentra en las hojas, mientras que los nodos raíz e interiores almacenan claves que se utilizan como índices: R= Árboles-B+ 11) Es una estructura de datos sobre la cual se pueden realizar eficientemente las operaciones de búsqueda, inserción, eliminación: R=Árbol binario de búsqueda. 12) Tipo de árbol en el que todos sus nodos, excepto los del ultimo nivel, tienen dos hijos: el subárbol izquierdo y subárbol derecho: R= Árbol binario completo (ABC). 13) Se refiere al primer nodo de un Árbol: R= Nodo Raíz. 14) Estos son todos aquellos nodos que no son la raíz y que además tiene al menos un hijo: R= Nodo Rama. 15) Son todos aquellos nodos que no tienen hijos: R= Nodo Hoja.