Examen final - Semana 8

Fecha límite 22 de oct en 23:55 Puntos 80 Preguntas 20

Disponible 19 de oct en 0:00-22 de oct en 23:55 4 días Tiempo límite 90 minutos Intentos permitidos 2

Instrucciones

Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 60 minutos 72 de 80

Calificación para este intento: 72 de 80

Presentado 20 de oct en 15:20
Este intento tuvo una duración de 60 minutos.

Pregunta 1 4 / 4 ptos.

Si se desea hallar la ruta más corta entre un par de nodos en un grafo que no tiene arcos de
costo negativo, ¿cuál de los siguientes algoritmos se puede usar para resolver el problema?:

Algoritmo de Kruskal.
 DFS (búsqueda por profundidad).

BFS (búsqueda por anchura).

Algoritmo de Prim.

¡Correcto!
Algoritmo de Dijkstra.

Pregunta 2 0 / 4 ptos.

De las siguientes implementaciones de listas, ¿cuál es la que ofrece complejidad temporal

O(1) para insertar y eliminar elementos tanto al principio como al final de la lista?:

Listas con encadenamiento a los hijos.

Listas con encadenamiento al padre.

Vectores (arreglos de tamaño variable).

Respondido
Listas sencillamente encadenadas.

Respuesta correcta Listas doblemente encadenadas.

Pregunta 3 4 / 4 ptos.

El orden de complejidad de consulta de un elemento en una lista enlazada de n

elementos, es:

¡Correcto!
O(n)

O(1)

Pregunta 4 0 / 4 ptos.

¿Cuál es la complejidad temporal del algoritmo de ordenamiento por burbuja en el peor caso?

O( n ).

O(n*log( n )).
 O(n^3).

Respondido O(log( n )).

Respuesta correcta O(n^2).

Pregunta 5 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?:

¡Correcto! Ciclo Hamiltoniano

Camino Hamiltoniano

Camino Euleriano

Grafo bipartito

Ciclo Euleriano

Pregunta 6 4 / 4 ptos.

Toda lista contiene la lista ⟨⟩

False

¡Correcto! True

Pregunta 7 4 / 4 ptos.

¿Cuál de las siguientes operaciones permite una pila como estructura de datos lineal?:

¡Correcto! Inserciones y eliminaciones en uno de sus extremos.

Inserciones y eliminaciones en posiciones cercanas a los extremos.

Inserciones y eliminaciones en ambos de sus extremos.

Inserciones en un extremo y eliminaciones en el otro extremo.

 Pregunta 8 4 / 4 ptos.

En una pila, el elemento que se consulta por defecto, esta en:

¡Correcto!
Tope

Final

Medio

Ninguno

Pregunta 9 4 / 4 ptos.

Una estructura para almacenar los registros de las llamadas de un celular es:

Lista

Vector

¡Correcto!
Pila

Cola

Pregunta 10 4 / 4 ptos.

¿Qué representa la clase TreeMap<K,V> de Java?.

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

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

Un conjunto implementado con tablas de Hashing.

Un conjunto implementado con árboles Roji-negros.

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

Pregunta 11 4 / 4 ptos.
 El orden de complejidad de consulta de un elemento en una lista de n
elementos, con vectores dinámicos es:

¡Correcto! O(1)

O(n)

Pregunta 12 4 / 4 ptos.

¿Cuál de las siguientes propiedades se cumple en todo árbol AVL?:

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

Todos los nodos están balanceados por anchura.

Todos los nodos están balanceados por peso.

¡Correcto! Todos los nodos están balanceados por altura.

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

Pregunta 13 4 / 4 ptos.

¿Con cuál de las siguientes estructuras de datos es más natural representar el organigrama
de una empresa?:

Árbol binario ordenado

Lista encadenada

¡Correcto! Árbol eneario

Árbol binario

Pila

Pregunta 14 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é?

¡Correcto!
La respuesta depende de la capacidad de la tabla y de la función de Hashing
diseñada.

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

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

almacenados.

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.

Pregunta 15 4 / 4 ptos.

¿Para qué puede servir un Trie?

Para representar eficientemente jerarquías padre-hijo.

Para representar eficientemente árboles enearios.

Para representar eficientemente imágenes en blanco y negro.

¡Correcto!
Para representar eficientemente un conjunto de cadenas de texto.

Para representar eficientemente grafos.

Pregunta 16 4 / 4 ptos.

¿Con qué fin fueron concebidos los árboles B?

Para poder contar con una estructura de datos que permita administrar información
de manera ordenada y compacta.
 Para poder contar con una estructura de datos eficiente para administrar
información en memoria principal.

¡Correcto!
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 guarde cantidades arbitrarias de
letras, en especial la letra B.

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.

Pregunta 17 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?

El último elemento que entró a la cola 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.

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

¡Correcto!
El elemento con mayor 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.

Pregunta 18 4 / 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

Tablas hash
 Árboles ordenados

Conjuntos

¡Correcto! Árboles Roji-negros.

Pregunta 19 4 / 4 ptos.

¿Para qué sirve el método put de la interfaz Map<K,V>?.

Para poner un valor en el conjunto.

¡Correcto! Para asociarle un valor a una llave.

Para colocar una llave.

Para colocar un mapa de K con V.

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

Pregunta 20 4 / 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?:

Listas con encadenamiento al padre.

¡Correcto!
Vectores (arreglos de tamaño variable).

Listas con encadenamiento a los hijos.

Listas doblemente encadenadas.

Listas sencillamente encadenadas.

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