Estructuras de Datos: Conceptos y Aplicaciones para Comercio y Marketing

Question 1

En una estructura de datos, el elemento que almacena un valor específico se denomina:

Accepted Answer

Campo

Answer

Pila

Answer

Array

Answer

Registro

Question 2

Señala la estructura de datos que almacena una colección de elementos en orden secuencial:

Accepted Answer

Array

Answer

Tabla hash

Answer

Pila

Answer

Cola

Question 3

¿Cuál es la estructura de datos que sigue el principio 'primero en entrar, primero en salir' (FIFO)?

Accepted Answer

Cola

Answer

Array

Answer

Pila

Question 4

Identifica la estructura de datos con una complejidad de búsqueda de O(1):

Accepted Answer

Tabla hash

Answer

Cola

Answer

Pila

Answer

Array

Question 5

Señala la estructura de datos adecuada para almacenar una colección de elementos únicos:

Accepted Answer

Conjunto

Answer

Array

Answer

Mapa

Answer

Cola

Question 6

Elegir la estructura de datos más apropiada para almacenar información detallada de un cliente:

Accepted Answer

Registro

Answer

Pila

Answer

Array

Answer

Lista enlazada

Question 7

Indica la estructura de datos que almacena una jerarquía de elementos en nodos conectados:

Accepted Answer

Árbol

Answer

Tabla hash

Answer

Pila

Answer

Grafo

Question 8

Especificar el método que utiliza dos pilas para implementar una cola:

Accepted Answer

Cola de dos pilas

Answer

Lista enlazada

Answer

Array circular

Answer

Pila

Question 9

Definir la estructura de datos que representa relaciones entre objetos o entidades:

Accepted Answer

Grafo

Answer

Array

Answer

Árbol

Answer

Tabla hash

Question 10

Describir la estructura de datos que puede ajustar su tamaño dinámicamente según los elementos almacenados:

Accepted Answer

Lista enlazada

Answer

Array

Answer

Cola

Answer

Pila

Question 11

¿Cuál de las siguientes construcciones NO se considera una estructura de datos?

Accepted Answer

Función

Answer

Pila

Answer

Matriz

Answer

Cola

Question 12

¿Qué estructura de datos almacena los elementos en el orden que son introducidos y permite recuperarlos en orden inverso?

Accepted Answer

Pila

Answer

árbol

Answer

Cola

Answer

Matriz

Question 13

Selecciona la opción que describe una estructura de datos lineal:

Accepted Answer

Lista

Answer

Grafo

Answer

Matriz

Answer

árbol

Question 14

¿Qué técnica se emplea para representar estructuras de datos con una configuración jerárquica?

Accepted Answer

árbol

Answer

Pila

Answer

Matriz

Answer

Cola

Question 15

Entre las ventajas de las estructuras de datos, ¿cuál de las siguientes NO aplica?

Accepted Answer

Aumento del gasto de almacenamiento

Answer

Organización lógica de la información

Answer

Acceso efectivo a los datos

Answer

Comodidad en la manipulación de datos

Question 16

¿Qué estructura de datos es idónea para almacenar pares de elementos relacionados como clave y valor?

Accepted Answer

Diccionario

Answer

Cola

Answer

Pila

Answer

árbol

Question 17

¿Qué tipo de estructura de datos se utiliza para representar conexiones entre nodos?

Accepted Answer

Grafo

Answer

árbol

Answer

Cola

Answer

Pila

Question 18

¿Cuál de los siguientes criterios NO se emplea para medir la eficacia de una estructura de datos?

Accepted Answer

Sencillez de implementación

Answer

Espacio de almacenamiento requerido

Answer

Tiempo de acceso a los datos

Answer

Complejidad algorítmica

Question 19

¿Cuál de los siguientes tipos de datos NO es una estructura de datos?

Accepted Answer

Argumento

Answer

Pila

Answer

Lista

Answer

Árbol

Question 20

¿Qué estructura de datos almacena elementos en orden de llegada, permitiendo la extracción del elemento que lleva más tiempo esperando (First-In, First-Out)?

Accepted Answer

Cola

Answer

Pila

Answer

Lista

Answer

Árbol

Question 21

¿Cuál de las siguientes operaciones NO es eficiente en una lista enlazada?

Accepted Answer

Acceso aleatorio a un elemento en una posición específica

Answer

Inserción al principio de la lista

Answer

Eliminación del final de la lista

Answer

Búsqueda secuencial de un elemento

Question 22

Un árbol binario es una estructura de datos que se caracteriza por:

Accepted Answer

Contener nodos con un máximo de dos enlaces o referencias a otros nodos

Answer

Tener una estructura lineal sin ramificaciones

Answer

Almacenar elementos en orden alfabético o numérico

Answer

Permitir acceso y modificación en cualquier orden

Question 23

¿Qué mecanismo se utiliza para representar una lista enlazada en la memoria de la computadora?

Accepted Answer

Punteros

Answer

Registros

Answer

Matrices

Answer

Vectores

Question 24

Una cola de prioridad es una estructura de datos que permite:

Accepted Answer

Recuperar y procesar elementos en orden de prioridad, dando prioridad a los elementos con mayor importancia

Answer

Almacenar elementos en orden cronológico de inserción

Answer

Eliminar elementos de forma eficiente independientemente de su posición

Answer

Permitir acceso aleatorio a cualquier elemento

Question 25

En un contexto donde se necesita realizar evaluaciones de expresiones aritméticas, ¿qué estructura de datos sería la más adecuada?

Accepted Answer

Pila

Answer

Cola

Answer

Lista

Answer

Árbol binario de búsqueda

Question 26

Las listas enlazadas ofrecen una ventaja significativa sobre las matrices en términos de:

Accepted Answer

Inserción y eliminación eficientes de elementos en cualquier posición de la lista

Answer

Menor consumo de memoria

Answer

Búsquedas más rápidas

Question 27

Entre las operaciones básicas de un árbol binario de búsqueda, ¿cuál de las siguientes NO se encuentra?

Accepted Answer

Eliminación en orden alfabético o numérico

Answer

Búsqueda

Answer

Inserción

Question 28

Las estructuras de datos hash son particularmente eficientes para:

Accepted Answer

Realizar búsquedas rápidas utilizando una clave de índice

Answer

Recuperar elementos en el mismo orden en que fueron insertados

Answer

Eliminar elementos de forma eficiente

Answer

Almacenar datos en orden secuencial

Question 29

¿Cuál de las siguientes opciones es una estructura de datos lineal que almacena datos en orden secuencial?

Accepted Answer

Lista enlazada

Answer

Árbol binario

Answer

Tabla hash

Answer

Grafo

Question 30

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

Accepted Answer

Último en entrar, primero en salir (LIFO)

Answer

Primero en entrar, primero en salir (FIFO)

Answer

Primero en entrar, último en salir (FILO)

Answer

Último en entrar, último en salir (LUFO)

Question 31

En una cola, el elemento que se inserta primero es:

Accepted Answer

El primero en ser eliminado

Answer

Almacenado indefinidamente

Answer

Procesado aleatoriamente

Answer

El último en ser eliminado

Question 32

¿Qué tipo de estructura de datos almacena pares clave-valor, permitiendo una búsqueda rápida mediante la clave?

Accepted Answer

Tabla hash

Answer

Lista

Answer

Grafo

Answer

Pila

Question 33

Una estructura de datos circular es una variación de:

Accepted Answer

Lista enlazada

Answer

Grafo

Answer

Cola

Answer

Pila

Question 34

¿Qué estructura de datos se utiliza comúnmente para representar relaciones entre objetos?

Accepted Answer

Grafo

Answer

Tabla hash

Answer

Pila

Answer

Lista

Question 35

La técnica de resolución de problemas mediante exploración recursiva de todas las posibles soluciones se denomina:

Accepted Answer

Backtracking

Answer

Búsqueda lineal

Answer

Búsqueda binaria

Question 36

Una matriz dispersa se caracteriza por:

Accepted Answer

Almacenar solo los elementos distintos de cero

Answer

No poder almacenar números negativos

Answer

Estar limitada a matrices cuadradas

Answer

Almacenar todos los elementos como valores distintos de cero

Question 37

Para guardar información de clientes, incluyendo su nombre, dirección y teléfono, ¿qué estructura de datos es la más apropiada?

Accepted Answer

Estructura de datos compuesta (registro)

Answer

Arreglo (array)

Answer

Cola (queue)

Answer

Pila (stack)

Question 38

Un sistema que gestiona clientes necesita guardar el historial de compras de cada uno. ¿Qué estructura de datos sería la más eficiente para este propósito?

Accepted Answer

Lista ligada

Answer

Arreglo (array)

Answer

Árbol binario

Question 39

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

Accepted Answer

Árbol binario

Answer

Lista ligada

Answer

Cola (queue)

Question 40

Una empresa de marketing necesita analizar el comportamiento de compra de sus clientes. ¿Qué estructura de datos podría utilizar para almacenar y analizar los datos de las compras?

Accepted Answer

Base de datos relacional

Answer

Lista ligada

Answer

Cola (queue)

Answer

Árbol binario

Question 41

En una pila (stack), ¿qué acción se realiza primero: insertar un elemento o eliminar un elemento?

Accepted Answer

Eliminar un elemento

Answer

Depende del tipo de pila

Answer

Insertar un elemento

Answer

Ambas operaciones se realizan al mismo tiempo

Question 42

En una cola (queue), ¿qué acción se realiza primero: insertar un elemento o eliminar un elemento?

Accepted Answer

Eliminar un elemento

Answer

Ambas operaciones se realizan al mismo tiempo

Answer

Depende del tipo de cola

Answer

Insertar un elemento

Question 43

Un sistema de gestión de pedidos necesita guardar los pedidos en orden cronológico. ¿Qué estructura de datos sería la más adecuada para esta tarea?

Accepted Answer

Cola (queue)

Answer

Pila (stack)

Answer

Árbol binario

Question 44

En un árbol binario, cada nodo puede tener como máximo:

Accepted Answer

Dos hijos

Answer

Un hijo

Answer

Un número ilimitado de hijos

Answer

Tres hijos

Question 45

Una empresa de marketing quiere segmentar a sus clientes según sus hábitos de compra. ¿Qué estructura de datos podría utilizarse para almacenar y organizar la información sobre los clientes?

Accepted Answer

Árbol binario

Answer

Pila (stack)

Answer

Cola (queue)

Answer

Lista ligada

Question 46

En una tabla hash, ¿qué operación permite buscar un elemento de forma eficiente?

Accepted Answer

Calcular el hash del elemento

Answer

Recorrer la tabla de forma secuencial

Answer

Buscar el elemento en un árbol binario

Answer

Comparar el elemento con todos los elementos de la tabla

Question 47

Una empresa de comercio electrónico necesita almacenar información sobre sus productos, incluyendo nombre, precio, descripción y stock. ¿Qué tipo de estructura de datos sería la más adecuada para este caso?

Accepted Answer

Arreglo asociativo (diccionario)

Answer

Lista enlazada

Answer

Pila

Answer

Cola

Question 48

¿Cuál de las siguientes operaciones NO es posible realizar con una pila?

Accepted Answer

Acceder a un elemento en una posición específica de la pila.

Answer

Eliminar el elemento de la parte superior de la pila.

Answer

Insertar un elemento en la parte superior de la pila.

Question 49

Un algoritmo de búsqueda en una lista enlazada que comienza desde el primer nodo y recorre la lista hasta encontrar el elemento buscado se denomina:

Accepted Answer

Búsqueda lineal

Answer

Búsqueda por árbol

Answer

Búsqueda binaria

Answer

Búsqueda hash

Question 50

En una cola, el elemento que se inserta primero es el primero que se elimina. Este comportamiento se conoce como:

Accepted Answer

FIFO (First In, First Out)

Answer

Aleatorio

Answer

LIFO (Last In, First Out)

Answer

Prioridad

Question 51

¿Cuál de las siguientes estructuras de datos es una estructura de datos no lineal?

Accepted Answer

Árbol binario

Answer

Pila

Answer

Cola

Answer

Lista enlazada

Question 52

Un árbol binario de búsqueda se caracteriza por:

Accepted Answer

Todos los nodos del subárbol izquierdo tienen valores menores que la raíz, y todos los nodos del subárbol derecho tienen valores mayores que la raíz.

Answer

Cada nodo tiene exactamente dos hijos.

Question 53

Una empresa de marketing quiere analizar las preferencias de compra de sus clientes. ¿Qué tipo de estructura de datos sería útil para almacenar y analizar estos datos?

Accepted Answer

Gráfico

Answer

Cola

Answer

Pila

Answer

Lista enlazada

Question 54

Un hash table utiliza una función hash para:

Accepted Answer

Convertir una clave en un índice para acceder a un elemento en la tabla.

Answer

Ordenar los elementos de la tabla.

Answer

Eliminar elementos de la tabla.

Question 55

En un grafo dirigido, las aristas:

Accepted Answer

Tienen una dirección específica.

Answer

No tienen dirección específica.

Answer

Pueden conectarse a cualquier nodo.

Question 56

Para implementar un algoritmo de ordenamiento que tiene un tiempo de complejidad O(n log n), ¿qué tipo de estructura de datos sería adecuada?

Accepted Answer

Árbol binario de búsqueda

Answer

Pila

Answer

Lista enlazada

Answer

Cola