Resultados de Examen final - Semana 8

 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: 48 de 80

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

4 / 4 ptos.
Pregunta 1

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

peor caso?

O(log( n )).

O( n ).

O(n^2).

O(n*log( n )).

O(n^3).

4 / 4 ptos.
Pregunta 2

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

minimal?:

Algoritmo de Tarjan.

Búsqueda por profundidad.

Algoritmo de Fleury.

Algoritmo de Prim.

Algoritmo de Dijkstra.
 4 / 4 ptos.
Pregunta 3

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 )

O(n^0.5).

O(n^2).

O(1)

Incorrecto 0 / 4 ptos.
Pregunta 4

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

elementos, es:

O(n)

O(1)

4 / 4 ptos.
Pregunta 5

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 al padre.

Listas con encadenamiento a los hijos.

Listas sencillamente encadenadas.

Vectores (arreglos de tamaño variable).

Listas doblemente encadenadas.

4 / 4 ptos.
Pregunta 6

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

Para colocar una llave.

Para poner un valor en el conjunto.

Para colocar un mapa de K con V.

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

Para asociarle un valor a una llave.

4 / 4 ptos.
Pregunta 7

En una cola de prioridad donde se insertaron varios elementos, ¿cuál es el primer

elemento 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 elemento con mayor 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.

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

Incorrecto 0 / 4 ptos.
Pregunta 8

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

organigrama de una empresa?:

Árbol eneario

Lista encadenada

Árbol binario

Árbol binario ordenado

Pila

Incorrecto 0 / 4 ptos.
Pregunta 9

¿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.

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.

Incorrecto 0 / 4 ptos.
Pregunta 10

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

Grafo bipartito

Ciclo Hamiltoniano

Camino Euleriano

Ciclo Euleriano

Incorrecto 0 / 4 ptos.
Pregunta 11

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

 Recorrido en postorden

Recorrido en inorden

Recorrido en preorden

Recorrido en desorden

Recorrido por niveles

4 / 4 ptos.
Pregunta 12

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

Los asistentes a una reunión

Las personas para atender en una fila

4 / 4 ptos.
Pregunta 13

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

Inserciones en un extremo y eliminaciones en el otro extremo.

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.

 4 / 4 ptos.
Pregunta 14

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

Un conjunto de elementos de tipo E.

Una bolsa de elementos de tipo E.

Una pila de elementos de tipo E.

Una lista de elementos de tipo E.

Una cola de elementos de tipo E.

4 / 4 ptos.
Pregunta 15

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

Vector

Lista

Cola

Pila

Incorrecto 0 / 4 ptos.
Pregunta 16

Toda lista contiene la lista ⟨⟩

False

True
Incorrecto 0 / 4 ptos.
Pregunta 17

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

con vectores dinámicos es:

O(1)

O(n)

4 / 4 ptos.
Pregunta 18

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

Final

Ninguno

Medio

Tope

4 / 4 ptos.
Pregunta 19

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

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 por altura.

Todos los nodos están balanceados por anchura.

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

Incorrecto 0 / 4 ptos.
Pregunta 20

Una manera eficiente para implementar una estructura de cola es:

Vectores dinámicos

Matriz

Vector

Lista enlazada

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