Este intento tuvo una duración de 50 minutos.

Pregunta 1
4 / 4 ptos.
La estructura cola, es eficiente para manejar la información relacionada con:

Los registros de las llamadas perdidas en un telefono.

Las notas de un estudiante

¡Correcto!

Las personas para atender en una fila

Los asistentes a una reunión

Pregunta 2
4 / 4 ptos.
¿Cuál de las siguientes operaciones permite una pila como estructura de datos lineal?:

Inserciones y eliminaciones en posiciones cercanas a los extremos.

¡Correcto!

Inserciones y eliminaciones en uno de sus extremos.

Inserciones en un extremo y eliminaciones en el otro extremo.

Inserciones y eliminaciones en ambos de sus extremos.

Pregunta 3
4 / 4 ptos.
En una cola de prioridad donde se insertaron varios elementos, ¿cuál es el primer elemento
con derecho a salir de ésta?

¡Correcto!

El elemento con mayor prioridad en la cola es el primero con derecho a salir de

ésta.

Cualquier elemento al azar es el primero con derecho a salir de ésta.

El elemento con menor prioridad en la cola es el primero con derecho a salir de

ésta.

El primer elemento que entró a la cola es el primero con derecho a salir de ésta.

El último elemento que entró a la cola es el primero con derecho a salir de ésta.

Pregunta 4
4 / 4 ptos.
En un árbol ordenado, ¿cuál de los siguientes recorridos es una lista ordenada?:

Recorrido en preorden

Recorrido en postorden

¡Correcto!

Recorrido en inorden

Recorrido por niveles

Recorrido en desorden

Pregunta 5
4 / 4 ptos.
¿La afirmación para reconstruir un árbol binario ordenado basta tener su recorrido en
preorden es falsa o verdadera? ¿Por qué?

Es verdadera porque para reconstruir cualquier árbol binario basta con tener el
recorrido en preorden.

Es falsa porque si no se tienen cualesquiera dos de sus recorridos, el árbol binario

no se podría reconstruir.

Es falsa porque si no se tiene el recorrido en inorden además de cualquier otro de

sus recorridos, el árbol binario no se podría reconstruir.

¡Correcto!

Es verdadera porque como el árbol es ordenado, si ordenáramos de menor a

mayor el recorrido en preorden obtendríamos el recorrido en inorden, y entonces
sí podríamos reconstruir el árbol pues contaríamos con su preorden y con su
inorden. E. Depende del contenido del árbol.

Pregunta 6
4 / 4 ptos.
Suponga que un repartidor de Pizza desea entregar cierta cantidad de pedidos en algunas
ubicaciones de la ciudad, comenzando y terminando su recorrido en la sede principal de la
Pizzería. Además, suponga que el repartidor conoce la ruta que debería tomar para ir de
cualquier ubicación a las demás. ¿Cuál de los siguientes conceptos sobre teoría de grafos
está implícito en el problema?:

Camino Euleriano

¡Correcto!

Ciclo Hamiltoniano
Ciclo Euleriano

Camino Hamiltoniano

Grafo bipartito

Pregunta 7
0 / 4 ptos.
¿Con qué fin fueron concebidos los árboles B?

Respuesta correcta

Para poder contar con una estructura de datos eficiente para administrar
información en memoria secundaria.

Para poder contar con una estructura de datos que permita administrar
información de manera ordenada y compacta.

Respondido

Para poder contar con una estructura de datos que permita administrar
información de manera sencilla, pero con complejidades temporales O( n ) sobre
las operaciones básicas.

Para poder contar con una estructura de datos eficiente para administrar
información en memoria principal.

Para poder contar con una estructura de datos que guarde cantidades arbitrarias
de letras, en especial la letra B.

Pregunta 8
4 / 4 ptos.
En el peor de los casos, ¿qué complejidad temporal tiene el algoritmo de inserción en un árbol
binario ordenado?:

O(log( n )).

O(n^0.5).

O(n^2).

O(1)

¡Correcto!

O( n )

Pregunta 9
4 / 4 ptos.
¿Qué representa la interfaz Queue<E> de Java?

¡Correcto!

Una cola de elementos de tipo E.

Una bolsa de elementos de tipo E.

Una lista de elementos de tipo E.

Un conjunto de elementos de tipo E.

Una pila de elementos de tipo E.

Pregunta 10
4 / 4 ptos.
Es ⟨1,−5,6⟩⟨1,−5,6⟩ una sublista de ⟨0,5,−1,7,8,6⟩⟨0,5,−1,7,8,6⟩.

True

¡Correcto!

False

Pregunta 11
4 / 4 ptos.
¿La afirmación en toda situación, las operaciones de búsqueda, inserción y eliminación
en una tabla de Hashing tienen complejidad temporal O(1) es falsa o verdadera? ¿Por
qué?

Falsa, porque la estructura de datos es sensible a la cantidad de datos

almacenados.

¡Correcto!

La respuesta depende de la capacidad de la tabla y de la función de Hashing

diseñada.

Falsa, porque la complejidad temporal de las operaciones en una tabla de Hashing

es O(log2( n )).

Verdadera, porque cada registro se encuentra solo en una fila de la tabla de

Hashing.

Verdadera, porque en el peor de los casos el número de colisiones es reducido.

Pregunta 12
4 / 4 ptos.
¿Cuál es la complejidad temporal del algoritmo de ordenamiento por burbuja en el peor caso?

O( n ).

O(n^3).

O(log( n )).

¡Correcto!

O(n^2).

O(n*log( n )).

Pregunta 13
0 / 4 ptos.
¿Cuál de las siguientes implementaciones es la más adecuada para una lista donde se use
intensivamente la operación de consulta por posición?:

Respondido

Listas doblemente encadenadas.

Listas con encadenamiento al padre.

Respuesta correcta

Vectores (arreglos de tamaño variable).

Listas con encadenamiento a los hijos.

Listas sencillamente encadenadas.

Pregunta 14
4 / 4 ptos.
¿Con cuál de las siguientes estructuras de datos es más natural representar el organigrama
de una empresa?:

Pila

Árbol binario

Árbol binario ordenado

¡Correcto!

Árbol eneario

Lista encadenada

Pregunta 15
0 / 4 ptos.
¿Qué representa la clase TreeMap<K,V> de Java?.

Un conjunto implementado con tablas de Hashing.

Una asociación llave-valor implementada con árboles AVL.

Respondido

Una asociación llave-valor implementada con tablas de Hashing.

Un conjunto implementado con árboles Roji-negros.

Respuesta correcta

Una asociación llave-valor implementada con árboles Roji-negros.

Pregunta 16
0 / 4 ptos.
El orden de complejidad de consulta de un elemento en una lista enlazada
de nn elementos, es:
Respuesta correcta

O(n)

Respondido

O(1)

Pregunta 17
4 / 4 ptos.
¿Cuál de las siguientes propiedades se cumple en todo árbol AVL?:

¡Correcto!

Todos los nodos están balanceados por altura.

Todos los nodos están balanceados por anchura.

Todos los nodos están balanceados tanto por altura como por peso.
Todos los nodos están balanceados por peso.

La altura es exactamente el logaritmo en base dos del peso.

Pregunta 18
4 / 4 ptos.
¿Para qué puede servir un Trie?

Para representar eficientemente jerarquías padre-hijo.

Para representar eficientemente imágenes en blanco y negro.

Para representar eficientemente árboles enearios.

¡Correcto!

Para representar eficientemente un conjunto de cadenas de texto.

Para representar eficientemente grafos.

Pregunta 19
4 / 4 ptos.
¿Para qué sirve el método put de la interfaz Map<K,V>?.
¡Correcto!

Para asociarle un valor a una llave.

Para colocar un mapa de K con V.

Para relacionar una llave con uno o más valores.

Para poner un valor en el conjunto.

Para colocar una llave.

Pregunta 20
0 / 4 ptos.
¿Cuál de las siguientes estructuras de datos provee complejidad temporal logarítmica en las
operaciones básicas de búsqueda, inserción, eliminación y modificación?:

Grafos

Respuesta correcta

Árboles Roji-negros.

Respondido

Tablas hash

Conjuntos

Árboles ordenados

Calificación de la evaluación: 60 de 80