Estructuras de Datos: Aprende los fundamentos para Informática Aplicada en Electromecánica de Vehículos Automóviles

Question 1

¿Qué opción define correctamente una estructura de datos?

Accepted Answer

Una colección de elementos del mismo tipo y estructura que permite almacenar y organizar información.

Answer

Una variable que almacena un valor único.

Answer

Un algoritmo que procesa datos.

Answer

Un programa informático que realiza una tarea específica.

Question 2

En una lista enlazada, ¿qué almacena cada elemento?

Accepted Answer

El valor del elemento y la referencia al siguiente elemento.

Answer

Sólo la referencia al siguiente elemento.

Answer

Sólo el valor del elemento.

Answer

El valor del elemento y el índice del siguiente elemento.

Question 3

¿Cuál de las siguientes operaciones permite eliminar un elemento de una pila?

Accepted Answer

Pop

Answer

Push

Answer

Insert

Answer

Peek

Question 4

En el contexto de las estructuras de datos, ¿qué significa el acrónimo FIFO?

Accepted Answer

Primero en entrar, primero en salir.

Answer

Último en entrar, último en salir.

Answer

Primero en entrar, último en salir.

Answer

Último en entrar, primero en salir.

Question 5

¿Qué estructura de datos es adecuada para almacenar un conjunto de nodos conectados por aristas?

Accepted Answer

Grafo

Answer

Lista

Answer

Array

Answer

Cola

Question 6

¿Qué método se utiliza para buscar un elemento en una lista enlazada?

Accepted Answer

Find

Answer

InsertAt

Answer

Add

Answer

Remove

Question 7

¿Cuál es una ventaja de utilizar una estructura de datos de cola?

Accepted Answer

Manejo eficiente de procesos en orden de llegada.

Answer

Inserción eficiente en cualquier posición

Answer

Acceso aleatorio rápido a los elementos.

Answer

Almacenamiento compacto

Question 8

¿Qué estructura de datos se utiliza comúnmente para implementar un sistema de gestión de tareas?

Accepted Answer

Cola

Answer

Array

Answer

Pila

Answer

Lista

Question 9

¿Qué término NO es una estructura de datos?

Accepted Answer

Procedimiento

Answer

Cola

Answer

Array

Answer

Pila

Question 10

¿Cuál es la principal diferencia entre un array y una lista?

Accepted Answer

Un array tiene un tamaño fijo, mientras que una lista puede crecer y encoger dinámicamente

Answer

Un array es más rápido de acceder que una lista

Answer

Las listas solo pueden almacenar objetos, mientras que los arrays pueden almacenar cualquier tipo de dato

Question 11

¿Qué estructura de datos se utiliza para almacenar un conjunto de elementos únicos y no ordenados?

Accepted Answer

Conjunto

Answer

Array

Answer

Lista

Answer

Pila

Question 12

¿Cuál es el propósito principal de utilizar estructuras de datos en programación?

Accepted Answer

Organizar y almacenar datos de manera eficiente

Answer

Hacer que los programas sean más rápidos

Answer

Simplificar el código

Question 13

¿Qué estructura de datos se utiliza típicamente como base para implementar una tabla hash?

Accepted Answer

Array

Answer

Pila

Answer

Cola

Answer

Lista enlazada

Question 14

¿Qué estructura de datos se utiliza comúnmente para representar un grafo?

Accepted Answer

Lista de adyacencia

Answer

Array

Answer

Pila

Answer

Cola

Question 15

Entre las siguientes opciones, ¿cuál representa un tipo de estructura de datos lineal?

Accepted Answer

Array

Answer

Grafo

Answer

Tabla hash

Answer

Árbol

Question 16

¿Qué estructura de datos se emplea para almacenar elementos siguiendo el principio LIFO (Last In, First Out)?

Accepted Answer

Pila

Answer

Array

Answer

Lista enlazada

Answer

Cola

Question 17

¿Cuál de las siguientes operaciones NO es aplicable a una cola?

Accepted Answer

Acceso aleatorio

Answer

Inspección del primer elemento

Answer

Eliminación del principio

Answer

Inserción al final

Question 18

En una lista enlazada simple, ¿qué información contiene cada nodo?

Accepted Answer

Dato y referencia al siguiente nodo

Answer

Solo el dato

Answer

Dato y referencia al nodo anterior

Answer

Dato, referencias al siguiente y anterior nodo

Question 19

¿Cuál de las siguientes aplicaciones es habitual para una pila?

Accepted Answer

Evaluación de expresiones aritméticas

Answer

Recorrido de un árbol

Answer

Almacenamiento persistente en un disco duro

Answer

Búsqueda en una lista

Question 20

Una estructura de datos donde cada elemento posee un nivel de prioridad se denomina:

Accepted Answer

Cola de prioridad

Answer

Cola

Answer

Pila

Answer

Lista

Question 21

¿Qué algoritmo se emplea para recorrer recursivamente una lista enlazada?

Accepted Answer

Recorrido en profundidad

Answer

Búsqueda binaria

Answer

Ordenación por inserción

Answer

Recorrido en anchura

Question 22

Una estructura de datos que almacena pares de clave-valor se conoce como:

Accepted Answer

Diccionario

Answer

Lista

Answer

Pila

Answer

Array

Question 23

¿Cuál de las siguientes NO es una operación fundamental en una estructura de árbol?

Accepted Answer

Inserción lineal

Answer

Eliminación

Answer

Inserción

Answer

Búsqueda

Question 24

En una lista enlazada, ¿cómo se llama el puntero que apunta al primer elemento?

Accepted Answer

Cabeza

Answer

Índice

Answer

Cola

Answer

Nodo

Question 25

¿Qué estructura de datos sigue el principio LIFO (Último en entrar, primero en salir)?

Accepted Answer

Pila

Answer

Array

Answer

Cola

Answer

Lista

Question 26

¿Cuál de estas operaciones NO es válida para una cola?

Accepted Answer

Insertar al principio

Answer

Consultar el primero

Answer

Eliminar del principio

Answer

Insertar al final

Question 27

En un array bidimensional, ¿cómo se accede a las filas?

Accepted Answer

Utilizando el primer índice

Answer

No se puede acceder a las filas

Answer

Utilizando ambos índices

Answer

Utilizando el segundo índice

Question 28

¿Qué algoritmo de ordenación ordena los elementos de una lista comparando pares adyacentes y intercambiándolos si están en el orden incorrecto?

Accepted Answer

Ordenación por burbuja

Answer

Búsqueda binaria

Answer

Radix sort

Answer

Inserción directa

Question 29

¿En qué tipo de aplicaciones se utilizan principalmente las colas?

Accepted Answer

Procesamiento de eventos

Answer

Inteligencia artificial

Answer

Bases de datos

Answer

Gráficos

Question 30

En un árbol binario de búsqueda, ¿cómo se ordenan los elementos?

Accepted Answer

En orden ascendente, con el nodo raíz como el valor más pequeño

Answer

En orden aleatorio

Answer

En orden por frecuencia

Answer

En orden descendente, con el nodo raíz como el valor más grande

Question 31

Un taller mecánico necesita almacenar información sobre las piezas de repuesto, incluyendo código único, nombre, cantidad en stock y precio. ¿Qué estructura de datos sería la más adecuada?

Accepted Answer

Array

Answer

Cola

Answer

Pila

Answer

Lista enlazada

Question 32

Un sistema de control de acceso a la zona de taller solo permite la entrada de un mecánico a la vez. ¿Qué estructura de datos sería la más adecuada para gestionar el orden de acceso?

Accepted Answer

Pila

Answer

Array

Answer

Cola

Answer

Lista enlazada

Question 33

Un taller utiliza una lista para almacenar los números de teléfono de sus clientes. ¿Qué operación permitiría insertar un nuevo número de teléfono al final de la lista?

Accepted Answer

Agregar al final

Answer

Eliminar el último

Answer

Buscar un elemento

Answer

Insertar en la posición 0

Question 34

Un sistema de gestión de inventario necesita eliminar un producto específico de la lista. ¿Qué operación se utilizaría para esta acción?

Accepted Answer

Eliminar por valor

Answer

Añadir al final

Answer

Insertar al inicio

Answer

Ordenar la lista

Question 35

Para actualizar el precio de un producto en el sistema de gestión del almacén, ¿qué operación se realizaría en la estructura de datos donde se almacena la información del producto?

Accepted Answer

Modificar el valor

Answer

Insertar un nuevo elemento

Answer

Eliminar un elemento

Answer

Ordenar la estructura

Question 36

Para encontrar la información de un producto específico en el sistema de gestión del almacén, ¿qué operación se utilizaría para esta búsqueda?

Accepted Answer

Buscar por valor

Answer

Eliminar un elemento

Answer

Ordenar la estructura

Answer

Añadir un nuevo elemento

Question 37

¿Cuál de las siguientes estructuras de datos es la más adecuada para almacenar un conjunto de datos que necesita mantenerse ordenado de forma ascendente?

Accepted Answer

Árbol de búsqueda binaria

Answer

Cola

Answer

Pila

Answer

Lista enlazada

Question 38

Un sistema de gestión de clientes del almacén necesita almacenar la información de los clientes ordenada por apellidos. ¿Qué estructura de datos sería la más adecuada?

Accepted Answer

Árbol de búsqueda binaria

Answer

Pila

Answer

Lista enlazada

Answer

Cola

Question 39

Para implementar un algoritmo que compruebe si el número de serie de un producto ya existe en el sistema de gestión del almacén, ¿qué estructura de datos sería la más adecuada para optimizar la búsqueda de este número de serie?

Accepted Answer

Tabla Hash

Answer

Árbol de búsqueda binaria

Answer

Lista enlazada

Answer

Cola

Question 40

¿Cuál de las siguientes opciones NO es una estructura de datos?

Accepted Answer

Algoritmo

Answer

Cola

Answer

Lista

Answer

Array

Question 41

En una lista enlazada, cada nodo:

Accepted Answer

Contiene un dato y un puntero al siguiente nodo.

Answer

Se accede a través de su índice.

Answer

Tiene un tamaño fijo.

Question 42

Una pila es una estructura de datos que sigue el principio de:

Accepted Answer

LIFO (Last In, First Out)

Answer

Acceso aleatorio.

Answer

Ordenamiento.

Answer

FIFO (First In, First Out)

Question 43

En una cola, el elemento que se elimina es siempre:

Accepted Answer

El elemento que lleva más tiempo en la cola.

Answer

El elemento que se encuentra en la mitad de la cola.

Answer

El elemento que se encuentra en la posición inicial.

Answer

El elemento que se agregó más recientemente.

Question 44

Para insertar un elemento en una pila, se utiliza la operación:

Accepted Answer

Push

Answer

Dequeue

Answer

Enqueue

Answer

Pop

Question 45

Para eliminar un elemento de una cola, se utiliza la operación:

Accepted Answer

Dequeue

Answer

Pop

Answer

Enqueue

Answer

Push

Question 46

Un árbol binario es una estructura de datos donde cada nodo tiene:

Accepted Answer

Como máximo dos hijos.

Answer

Un solo hijo.

Answer

Más de dos hijos.

Answer

Ningún hijo.

Question 47

En un árbol binario de búsqueda, los valores de los nodos del subárbol izquierdo son:

Accepted Answer

Menores que el valor del nodo padre.

Answer

No hay una relación específica entre los valores.

Answer

Iguales al valor del nodo padre.

Answer

Mayores que el valor del nodo padre.

Question 48

Un grafo es una estructura de datos que representa:

Accepted Answer

Una serie de nodos conectados por aristas.

Answer

Una lista de elementos ordenados.

Answer

Una jerarquía de elementos.

Answer

Una secuencia lineal de elementos.