T1. Listas

Multiple Choice

¿Qué es una estructura lineal compuesta por una secuencia de elementos ordenados?

• Lista o arreglo
• Árbol binario
• Tabla de hash
• Conjunto desordenado

Multiple Choice

¿Cuál es una característica de las listas contiguas?

• Requiere más memoria que las listas enlazadas.
• Acceso rápido a elementos mediante índices.
• No permite el acceso a elementos por índices.
• Acceso lento a elementos mediante índices.

Multiple Choice

¿Qué es una lista enlazada?

• Una lista enlazada es una colección de elementos ordenados.
• Una lista enlazada es un tipo de base de datos.
• Una lista enlazada es una estructura de datos compuesta por nodos que contienen un valor y un puntero al siguiente nodo.
• Una lista enlazada es un algoritmo de búsqueda.

Multiple Choice

¿Qué es un tipo de dato abstracto tipo lista?

• Una lista es un tipo de dato abstracto que representa una colección ordenada de elementos.

• Una lista es un tipo de dato que no permite duplicados.
• Una lista es un tipo de dato que solo puede contener números.

• Una lista es un tipo de dato que representa un conjunto desordenado de elementos.

Multiple Choice

En un TDA crear y modificar en una lista hace referencia a....

• Operaciones de visualización en una lista.

• Operaciones de inserción y modificación en una lista.

• Operaciones de ordenamiento en una lista.
• Operaciones de búsqueda en una lista.

Multiple Choice

¿Qué debe de hacer le procedimiento de borrar en una lista?

• Reemplazar el elemento con un valor nulo.
• Duplicar el elemento en lugar de borrarlo.
• Identificar el índice del elemento y usar un método para eliminarlo.
• Eliminar el primer elemento sin identificar su índice.

Multiple Choice

¿Qué debe de hacer borrar en posición en una lista?

• Borrar un elemento

• Borrar cualquier elemento

• orrar el elemento en la posición seleccionada.

• Borrar todos los elementos

Multiple Choice

¿Qué es una lista enlazada?

• Una lista enlazada es una colección de elementos ordenados.
• Una lista enlazada es una estructura de datos compuesta por nodos que contienen un valor y un puntero al siguiente nodo.

• Una lista enlazada es un algoritmo de búsqueda.

• Una lista enlazada es un tipo de base de datos.

Multiple Choice

¿Qué es una lista enlazada simple?

• Es una estructura de datos que consiste en nodos conectados, donde cada nodo tiene un valor y un puntero al siguiente nodo.

• Es una estructura de datos que solo almacena un valor sin conexiones.

• Es un tipo de base de datos relacional.
• Es un algoritmo de búsqueda en árboles.

Multiple Choice

¿Es posible crear cualquier tipo de lista utilizando arreglos?

• Si

• No

Multiple Choice

¿Qué es una lista ordenada?

• Una lista ordenada es una colección de elementos dispuestos en un orden específico.
• Una lista ordenada es un tipo de gráfico que muestra datos.
• Una lista ordenada es una colección de elementos sin ningún orden.
• Una lista ordenada es un conjunto de elementos aleatorios.

Multiple Choice

¿Qué es una lista circular?

• Una lista circular es una estructura de datos donde los elementos están organizados en filas.
• Una lista circular es un tipo de lista que no tiene un último elemento.
• Una lista circular es una estructura de datos que se utiliza solo en programación orientada a objetos.
• Una lista circular es una estructura de datos donde el último elemento apunta de nuevo al primero, formando un ciclo.

Multiple Choice

¿Qué es una lista doble?

• Una lista doble es una estructura de datos que permite la navegación en ambas direcciones mediante nodos conectados.
• Una lista doble es un algoritmo de búsqueda que encuentra elementos en una lista.
• Una lista doble es un tipo de archivo de texto que almacena datos en formato plano.
• Una lista doble es una estructura de datos que solo permite navegación en una dirección.

Multiple Choice

¿Qué es una lista con cabecera?

• Es una estructura de datos que se utiliza para almacenar imágenes.
• Es un tipo de lista que no tiene encabezado.
• Es una estructura de datos que incluye un encabezado descriptivo.
• Es una lista que solo contiene números.

Multiple Choice

¿Qué es una lista doblemente circular?

• Es una estructura de datos que permite la navegación en ambas direcciones y forma un ciclo.
• Es una lista que solo se puede recorrer desde el principio hasta el final.
• Es un tipo de lista que no tiene ciclos.
• Es una estructura de datos que solo permite la navegación en una dirección.