NEW
Font size
WorksheetsListas
Total questions: 10
Worksheet time: 3mins
¿Cuál de las siguientes operaciones se complica realizar en las listas enlazadas?
Inserción de un nodo después de otro
Búsqueda
Inserción de un nodo antes que otro
Eliminación
¿Cuál es la principal ventaja de las listas enlazadas?
Son estructuras mutables que pueden crecer con forma la demanda lo requiera.
Las operaciones de búsqueda se realizan de forma sencilla.
Son nativas del lenguaje de programación.
Son estructuras lineales.
Los nodos de una lista enlazada sencilla se componen de los siguientes elementos
Apuntador y campo liga
Campo de información y campo liga
Nodo y apuntador
Campo de información y dato
El orden de las listas enlazadas se establece por medio de un tipo de datos llamado:
Campo de información
Puntero
Nodo
Dato
Para eliminar último nodo se debe recorrer toda la lista, excepto
Que solo necesita redefinir el apuntador
Si se usara un apuntador que indique su final
Que tenga muchas variantes
La inserción se puede llevar a cabo
Operación sencilla, que solo necesita redefinir el apuntador al inicio de la lista
Eliminar ultimo nodo
Recorrido de lista
Eliminar primer nodo
Insertion deun elemento
¿En qué consiste la inserción de un elemento?
Consiste en que se establezcan ligas correspondientes
Consiste en la inserción de un nodo antes de otro de como referencia
Consiste en una colección de elementos(nodos) donde el último nodo apunta al primero.
Consiste en agregar un nuevo nodo a la lista y establecer los apuntadores correspondientes y la inserción se puede llevar a cabo
Principal ventaja de las listas doblemente ligadas circulares
Permiten la navegación de la lista en cualquier sentido a través de la misma
Representación de polinomio
Resolución de colisiones
Sistema de eliminación de nodos
Aplicación de las listas doblemente ligadas
Inserción al inicio de una lista
Las operaciones de eliminación
Resolución de colisiones
Las operaciones de búsqueda
¿Cuál de las siguientes opciones es un tipo de listas doblemente ligadas?
resolución de colisiones
eliminar el ultimo nodo
doblemente ligadas circulares
algoritmo anterior
