1-Amortizar es repartir el costo O(N) de las duplicaciones en las operaciones de apilar.

Verdadero

2-¿A qué técnica se reere el siguiente párrafo?

“ …. Partimos desde una visión de alto nivel y luego la vamos renando añadiendo detalles y
consideraciones particulares…”

Abstracción

3-El siguiente código corresponde a:

La interfaz cola cuyos métodos deben ser implementados tanto en la cola vector como en la
cola lista enlazada.

4-Para implementar una cola mediante lista enlazada es necesario mantener una referencia a:

Front

end

5-En una pila implementada con Lista Enlazada Vector, ¿cuándo se puede ocurrir una
excepción de tipo Desbordamiento Inferior?

En desapilar y cima

6-Complete la frase seleccionando una alternativa de respuesta: “La utilización del

encadenamiento circular para implementar la cola se denomina: ​ implementación mediante
matriz circular

7-​¿Cuál es considerado el mayor benecio de utilizar las estructura de datos en lenguajes

Orientados a Objetos?

Reutilización

8-¿Cuál de estas armaciones es falsa acerca de las colas circulares?

Utilizando colas circulares no hay problemas de espacio en especial para arreglos jos.
Cuando n y cabeza rebasan la posición del vector, se reposicionan en el principio del mismo.
El método quitar primero es muy costoso.
No es posible reutilizar posiciones porque hay pérdidas de información.
Para resolver quitarPrimero se mueve el puntero a cabeza.
9-La operación que permite eliminar el elemento más pequeño en una cola con prioridad se
denomina:
deleteMin

10-¿Cuál de estas armaciones es falsa respecto de las pilas?

El elemento a recuperar se denomina Cima

Es una estructura de datos Lineal
Son de tipo LIFO
La inserción se realiza por el mismo extremo que la eliminación
El acceso a los datos es irrestricto

11-¿Cuál de estas opciones No es una operación de Pila?

buscar

12-Las estructuras de Datos se clasifican en:

Lineales, No Lineales y Mixtas

Unilaterales y Bilaterales
Lineales y No Lineales
Mixtas y Dinámicas
Estáticas y Dinámicas

13-La operación findMind permite acceder al elemento más pequeño en una cola con prioridad.

Verdadero

14-¿Cuál de estas armaciones es falsa respecto de las colas implementadas con listas
enlazadas?

El almacenamiento de los objetos es no contiguo a diferencia del vector.

Cada elemento se almacena en un objeto distinto.
Ocupan más lugar de memoria que la implementación con vectores.
Debemos garantizar tiempo constante.
Utilizamos 2 referencias cabeza y n.

15-Dado el siguiente fragmento de código,

¿a qué método se reere?

quitarPrimero
estDentro
esVacia
primero
insertar

16-En una “Pila Enlazada” el elemento cima está representado por:

El primer nodo

17-​Para vaciar una pila se debe utilizar la rutina:

makeEmpty

18-​¿Cuál es el costo teórico de recuperación del elemento en una Pila?

O(C)
O(N)
O(N log N)
O(N^2)
O(N^3)
19-​¿Cuál es el costo teórico de recuperación del elemento en una Cola?

O(N log N)
O(N)
O(C)
O(N^2)
O(N^3)

20-Dado el siguiente fragmento de código,

¿a qué método se reere?

Insertar

21-¿Cuál de estas armaciones es falsa respecto de las colas?

Es fácil acceder al primar elemento

Se pueden implementar con arrays lineales circular.
La inserción y la eliminación se realizan por el mismo extremo
Se pueden implementar con listas circulares unidireccionales enlazadas.
Son de tipo FIFO
22-Cuáles de estas son tipos de estructuras válidas?

Listas Enlazadas Circulares

Arboles Binarios
Arboles Binarios de Búsqueda
Arboles Hash
Tablas Hash

23-Para verificar si una pila está vacía se debe utilizar la rutina:

isNull
Null
isEmpty
makeEmpty
Empty

24-​Complete la frase seleccionando una alternativa de respuesta: “Una ventaja de

implementación de una pila mediante lista enlazada es que

25-​Una cola con prioridad soporta únicamente el acceso al elemento mínimo

Vervadero

26-​Dada la siguiente instrucción, return ( cima==null ); ¿a qué método de Pila se aplicaría?

Vaciar
Apilar
Cima
esVacia
Buscar