Quiz de Estructuras de Datos y Algoritmos

¿Qué es una Lista Enlazada simple?

• Una estructura de datos que consiste en un conjunto de nodos conectados entre sí unidireccionalmente.

• Una estructura de datos que consiste en un conjunto de nodos conectados en forma de árbol.

• Una estructura de datos que consiste en un conjunto de nodos conectados entre sí bidireccionalmente.

• Una estructura de datos que consiste en un conjunto de nodos sin conexiones entre sí.

¿Qué operación se realiza al iterar sobre una lista enlazada?

• Recorrer la lista viendo sus elementos uno a uno hasta encontrar el deseado.

• Crear un nuevo nodo en el medio de la lista.

• Insertar un nodo al final de la lista.

• Eliminar un nodo del principio de la lista.

¿Qué es una Tabla Hash?

• Una estructura que guarda los datos de manera asociativa con un par clave-valor.

• Una estructura que guarda los datos en forma de lista enlazada.

• Una estructura que guarda los datos en un grafo.

• Una estructura que guarda los datos en un árbol binario.

¿Qué es un Árbol en estructuras de datos?

• Una estructura que consiste en una serie de nodos conectados entre sí y que se asemeja a un árbol.

• Una estructura que consiste en una matriz de adyacencia.

• Una estructura que consiste en una lista de elementos sin conexiones entre sí.

• Una estructura que consiste en una tabla de valores clave-valor.

¿Qué hace bueno a un algoritmo según el texto?

• Resuelve un problema, es rápido de implementar y eficiente.

• Resuelve un problema, es complicado de implementar y eficiente.

• Resuelve un problema, es comprensible y rápido de implementar.

• Resuelve un problema, es comprensible y eficiente.

¿Cómo se mide la eficiencia de un algoritmo según el texto?

• Contando cuántos recursos utiliza en total.

• Contando cuánto tiempo le lleva encontrar la respuesta deseada.

• Contando cuántos nodos recorre en total.

• Contando cuántas operaciones realiza en total.

¿Qué es un grafo en estructuras de datos?

• Una estructura que guarda los datos en un árbol binario.

• Una estructura que guarda los datos en forma de tabla.

• Una lista de elementos sin conexiones entre sí.

• Un tipo abstracto de datos que consiste en un conjunto de nodos y un conjunto de arcos que establecen relaciones entre los nodos.

¿Qué operación se realiza en el algoritmo de QuickSort?

• Elegir Pivote y Dividir en menores y mayores.

• Ordenar de ados elementos adyacentes.

• Dividir el conjunto en dos grupos y ordenarlos recursivamente.

• Recorrer todo el conjunto examinando cada elemento.

¿Qué operación se realiza en el algoritmo de MergeSort?

• Ordenar de ados elementos adyacentes.

• Recorrer todo el conjunto examinando cada elemento.

• Elegir Pivote y Dividir en menores y mayores.

• Dividir el conjunto en dos grupos y ordenarlos recursivamente.

¿Qué operación se realiza en el algoritmo de Búsqueda Lineal?

• Dividir el conjunto en dos grupos y ordenarlos recursivamente.

• Elegir Pivote y Dividir en menores y mayores.

• Recorrer todo el conjunto, examinando cada elemento hasta encontrar el buscado.

• Ordenar de ados elementos adyacentes.