Cuestionario de estructura de datos: ¿Qué es un tipo de dato abstracto tda?



Descargar 5,78 Kb.
Fecha de conversión14.05.2017
Tamaño5,78 Kb.
Cuestionario de estructura de datos:
1.- ¿Qué es un tipo de dato abstracto TDA?

2.- ¿Qué establece el invariante de un TDA?

3.- Explique brevemente los tres tipos de operaciones que se pueden realizar sobre un TDA

4.- Describa los pasos para implementar un TDA

5.- ¿Qué es una pila?

6.- ¿Cuáles son las ventajas y desventajas de la implementación estática de una pila?

7.- ¿Cuáles son y en que consisten las operaciones básicas de una pila?

8.- Mencione tres ejemplos donde comúnmente se utilice una pila

9.- ¿Qué es una cola?

10.- ¿Qué es una cola de prioridad?

11.- ¿En una implementación estática de una cola circular cuál es el número máximo de elementos a encolar?

12.- ¿Cuáles son y en que consisten las operaciones básicas de una cola sin prioridad?

13.- ¿Como se comportan las operaciones básicas de una cola de prioridad ascendente?

14.- Mencione tres ejemplos donde comúnmente se utilice una cola

15.- ¿Qué es un apuntador?

16.- ¿Qué es una estructura autoreferenciada?

17.- ¿Qué hace la función de librería malloc?

18.- ¿En que consisten las variables de tipo union?



19 .- ¿Cuáles son las ventajas y desventajas de implementar pilas y colas de forma dinámica?

20.- ¿Cuál es el invariante de una cola dinámica?


La base de datos está protegida por derechos de autor ©absta.info 2016
enviar mensaje

    Página principal