Examen final - Semana 8

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

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

Instrucciones
Historial de intentos
Intento Tiempo Puntaje
MANTENER Intento 2 12 minutos 68 de 80

ÚLTIMO Intento 2 12 minutos 68 de 80

Intento 1 59 minutos 48 de 80

 Las respuestas correctas estarán disponibles del 23 de oct en 0:00 al 23 de oct en 23:59.

Calificación para este intento: 68 de 80

Presentado 22 de oct en 23:27
Este intento tuvo una duración de 12 minutos.

Incorrecto Pregunta 1 0 / 4 ptos.

¿La afirmación para reconstruir un árbol binario ordenado basta tener su

recorrido en preorden es falsa o verdadera? ¿Por qué?

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

no se podría reconstruir.

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.

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.

Es verdadera porque para reconstruir cualquier árbol binario basta con tener el
recorrido en preorden.
Pregunta 2 4 / 4 ptos.

¿Cuál de los siguientes algoritmos resuelve el problema del árbol de expansión

minimal?:

Algoritmo de Fleury.

Algoritmo de Prim.

Algoritmo de Dijkstra.

Algoritmo de Tarjan.

Búsqueda por profundidad.

Pregunta 3 4 / 4 ptos.

¿Qué representa la interfaz Queue<E> de Java?

Una cola de elementos de tipo E.

Un conjunto de elementos de tipo E.

Una pila de elementos de tipo E.

Una bolsa de elementos de tipo E.

Una lista de elementos de tipo E.

Pregunta 4 4 / 4 ptos.

En el peor de los casos, ¿qué complejidad temporal tiene el algoritmo de inserción

en un árbol binario ordenado?:
 O(n^0.5).

O( n )

O(log( n )).

O(1)

O(n^2).

Pregunta 5 4 / 4 ptos.

¿Con cuál de las siguientes estructuras de datos es más natural representar el

organigrama de una empresa?:

Lista encadenada

Árbol eneario

Árbol binario

Árbol binario ordenado

Pila

Pregunta 6 4 / 4 ptos.

En un árbol ordenado, ¿cuál de los siguientes recorridos es una lista ordenada?:

Recorrido en inorden

Recorrido en preorden

Recorrido en desorden
 Recorrido por niveles

Recorrido en postorden

Pregunta 7 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 primer elemento que entró a 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 último elemento que entró a la cola es el primero con derecho a salir de ésta.

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

ésta.

Pregunta 8 4 / 4 ptos.

Es ⟨1, −5, 6⟩ una sublista de ⟨0, 5, −1, 7, 8, 6⟩.

True

False
Incorrecto Pregunta 9 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?:

Árboles ordenados

Tablas hash

Árboles Roji-negros.

Grafos

Conjuntos

Pregunta 10 4 / 4 ptos.

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

Medio

Tope

Ninguno

Final

Pregunta 11 4 / 4 ptos.

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

Inserciones y eliminaciones en uno de sus extremos.

 Inserciones y eliminaciones en ambos de sus extremos.

Inserciones en un extremo y eliminaciones en el otro extremo.

Inserciones y eliminaciones en posiciones cercanas a los extremos.

Incorrecto Pregunta 12 0 / 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.

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 sencilla, pero con complejidades temporales O( n ) sobre las
operaciones básicas.

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

Pregunta 13 4 / 4 ptos.

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

Vector

Cola

Lista

Pregunta 14 4 / 4 ptos.

El orden de complejidad de consulta de un elemento en una lista de n elementos,

con vectores dinámicos es:

O(n)

O(1)

Pregunta 15 4 / 4 ptos.

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

Todos los nodos están balanceados por anchura.

Todos los nodos están balanceados por altura.

Todos los nodos están balanceados por peso.

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

Todos los nodos están balanceados tanto por altura como por peso.
Pregunta 16 4 / 4 ptos.

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

Para colocar un mapa de K con V.

Para poner un valor en el conjunto.

Para asociarle un valor a una llave.

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

Para colocar una llave.

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

Camino Euleriano

Grafo bipartito

Ciclo Euleriano

Ciclo Hamiltoniano

Pregunta 18 4 / 4 ptos.
Toda lista contiene la lista ⟨⟩

False

True

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

DFS (búsqueda por profundidad).

Algoritmo de Dijkstra.

Algoritmo de Kruskal.

BFS (búsqueda por anchura).

Algoritmo de Prim.

Pregunta 20 4 / 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).

Listas doblemente encadenadas.

Listas sencillamente encadenadas.

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