Font size
WorksheetsESTRUCTURA DE DATOS
Total questions: 20
Worksheet time: 3600secs
Operaciones de una Stack
Push
Pop
Peek
Todas las anteriores
Operación que agrega un elemento a la colección.
pop
push
peek
Todas las anteriores
Para implementar una pila que podemos usar?
Queue
Linked List
Array
Vector
¿Qué representa la siguiente imagen?
Un nodo de una lista enlazada, cuya flecha apunta al próximo nodo.
Un nodo de una lista doblemente enlazada.
No es un nodo de una lista, es una estructura perteneciente a otro tipo de dato.
Un nodo de una lista circular homogénea,
El grafico presentado corresponde a:
Lista Doblemente Enlazada
Lista Circular Simplemente Enlazada
Lista Simplemente Enlazada
Lista Nodos
El grafico presentado corresponde a:
Lista Doblemente Enlazada
Lista Nodos Simples
Lista Simplemente Enlazada
Lista Circular Simplemente Enlazada
El grafico presentado corresponde a:
Lista Doblemente Enlazada
Lista Circular Simplemente Enlazada
Lista Nodos Simples
Lista Simplemente Enlazada
¿Qué es una Lista Enlazada?
Datos estáticos uno detrás de otro, conectados por un enlace
Vectores conectados por enlaces, que no se pueden modificar
Secuencia de elementos dispuestos uno detrás de otro y conectados por enlaces.
¿La grafica presentada corresponde a una Lista Enlazada?
Verdadero
Falso
Cuando finaliza un nodo en una lista simplemente enlazada , este nodo apunta:
Al inicio
A Null
Al anterior
Una lista de tamaño cero se considera
Vacia
Llena
Empty
Sucia
¿Qué representa la siguiente imagen?
Un nodo de una lista enlazada, cuya flecha apunta al próximo nodo.
Un nodo de una lista doblemente enlazada.
No es un nodo de una lista, es una estructura perteneciente a otro tipo de dato.
Un nodo de una lista circular homogénea,
¿Para qué sirve un `NODO` en una lista enlazada?
Para saber donde comienza la lista
Para saber donde termina la lista
Para guardar un dato y mantener al siguiente nodo
Para poder calcular el tamaño de la lista
Cuáles son las fases de Quick sort
Elegir un pivote, particionar y recursión
Particionar, elegir un pivote y recursión
recursión, particionar, elegir un pivote
En qué consiste el algoritmo de búsqueda binaria
La búsqueda binaria encuentra el elemento deseado sumando todos los índices del arreglo y comparando el resultado con el valor objetivo. Si coinciden, se ha encontrado el elemento.
El algoritmo de búsqueda binaria busca el elemento objetivo reemplazando progresivamente los elementos del arreglo por valores mayores o menores hasta que el valor deseado queda al principio del arreglo.
Este algoritmo compara el dato buscado con el valor almacenado en la posición central del Vector. Si no son iguales, buscará el dato en la parte izquierda ó en la parte derecha del Vector, dependiendo del valor de la posición central.
En la búsqueda binaria, el algoritmo recorre todos los elementos del arreglo secuencialmente, comparando cada elemento con el objetivo hasta encontrarlo, sin importar si el arreglo está ordenado o no.
En qué consiste el algoritmo de búsqueda secuencial
El algoritmo de búsqueda secuencial busca el elemento deseado en un arreglo eligiendo índices de forma aleatoria hasta que encuentra el elemento objetivo.
Consiste en recorrer el vector comparando cada elemento con el dato buscado.
La búsqueda secuencial divide el arreglo en partes iguales y busca el elemento en cada parte simultáneamente, utilizando múltiples hilos o procesos para acelerar la búsqueda.
La búsqueda secuencial construye un árbol binario a partir de los elementos del arreglo y luego realiza la búsqueda descendiendo por el árbol hasta encontrar el elemento deseado.
Para crear una `hash table` necesitamos: (marcar todas las correctas)
Una estructura de datos
Un arreglo
Una política de resolución de colisiones
Una función hasheadora
¿Como funciona el método de ordenamiento quick sort?
Quick sort ordena el arreglo similar a la mezcla directa
Quick sort funciona comparando secuencialmente todos sus elementos
¿Cuál es la principal ventaja de la búsqueda lineal sobre la búsqueda binaria?
La principal ventaja de la búsqueda lineal sobre la búsqueda binaria es su simplicidad al recorrer los elementos uno por uno.
La búsqueda lineal es más rápida que la búsqueda binaria
La búsqueda lineal requiere menos espacio de memoria que la búsqueda binaria
La búsqueda lineal es más precisa que la búsqueda binaria
¿Cómo funciona el algoritmo de ordenamiento de mezcla directa?
El algoritmo merge sort no funciona en arreglos, solo en listas enlazadas
Merge sort ordena el arreglo similar a la mezcla directa
Merge sort funciona comparando secuencialmente todos sus elementos
El algoritmo de ordenamiento mezcla funciona dividiendo el arreglo en mitades, ordena recursivamente cada mitad y luego combina las mitades ordenadas.
