Prueba de Datos Abstractos

¿Qué es un tipo de dato abstracto?

• Una estructura de datos que define un conjunto de datos y operaciones permitidas sobre esos datos, sin especificar cómo se implementan las operaciones.

• Un lenguaje de programación

• Un tipo de dato concreto

• Una operación matemática

¿Cuál es la importancia de los tipos de datos abstractos en la programación?

• Facilitan la modularidad, reutilización y mantenimiento del código.

• Aumentan la probabilidad de errores en el código.

• Hacen que el código sea más confuso y difícil de entender.

• No tienen ninguna importancia en la programación.

Explique la diferencia entre una pila y una cola en términos de tipos de datos abstractos.

• Una pila es LIFO y una cola es FIFO.

• Una pila es para datos numéricos y una cola es para datos de texto.

• Una pila es FIFO y una cola es LIFO.

• Una pila y una cola son lo mismo.

Escriba un algoritmo para buscar un elemento en una lista enlazada.

• Recorrer la lista enlazada y comparar cada elemento con el valor buscado.

• Utilizar un bucle for para recorrer la lista enlazada

• Utilizar un algoritmo de ordenamiento para organizar la lista enlazada

• Convertir la lista enlazada a un array y utilizar el método de búsqueda de arrays

¿Cuál es la complejidad temporal del algoritmo de ordenamiento de burbuja?

• O(log n)

• O(n)

• O(n!)

• O(n^2)

Describa el concepto de encapsulamiento en el contexto de tipos de datos abstractos.

• Ocultar la implementación interna de un tipo de dato, permitiendo el acceso solo a través de una interfaz definida.

• No tener una interfaz definida para acceder al tipo de dato

• No permitir el acceso a la interfaz definida

• Revelar la implementación interna de un tipo de dato

¿Cuál es la diferencia entre un árbol binario de búsqueda y un árbol AVL?

• Un árbol binario de búsqueda siempre tiene la misma altura, mientras que un árbol AVL puede tener alturas diferentes en sus subárboles

• Un árbol binario de búsqueda es más eficiente que un árbol AVL

• Un árbol binario de búsqueda solo puede tener dos hijos, mientras que un árbol AVL puede tener más de dos hijos

• La diferencia es que un árbol binario de búsqueda no garantiza que esté balanceado, mientras que un árbol AVL sí garantiza que esté balanceado.

Escriba un algoritmo para insertar un elemento en un árbol binario de búsqueda.

• Insertar el elemento en la raíz del árbol sin comparar con otros nodos

• Eliminar un elemento existente antes de insertar el nuevo elemento

• Contar el número de elementos en el árbol antes de insertar el nuevo elemento

• Comparar el elemento a insertar con el nodo actual y seguir insertando en el subárbol izquierdo o derecho según corresponda.

¿Por qué es importante el diseño de algoritmos eficientes en el contexto de tipos de datos abstractos?

• Para hacer que los datos sean más difíciles de acceder

• Para aumentar el consumo de recursos y disminuir el rendimiento

• Para optimizar el rendimiento y la utilización de recursos en el manejo de grandes volúmenes de datos.

• Para complicar el manejo de grandes volúmenes de datos

Explique el concepto de herencia en el diseño de tipos de datos abstractos.

• Permite que una clase herede las propiedades y métodos de otra clase.

• Permite que una clase herede las propiedades y métodos de varias clases.

• Es un concepto obsoleto en la programación orientada a objetos.

• No tiene ninguna relación con el diseño de tipos de datos abstractos.