Volver a realizar la evaluación

Historial de intentos

Intento Tiempo Puntaje

ÚLTIMO Intento 1 89 minutos 68 de 80

Calificación para este intento: 68 de 80

Presentado 20 de oct en 22:41
Este intento tuvo una duración de 89 minutos.

Pregunta 1 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 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.
Respondido
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.

Pregunta 2 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 3 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.

Un conjunto de elementos de tipo E.

Una lista de elementos de tipo E.

Una pila de elementos de tipo E.

Pregunta 4 4 / 4 ptos.

La estructura cola, es eficiente para manejar la información relacionada con:

Los asistentes a una reunión

Los registros de las llamadas perdidas en un telefono.

¡Correcto! Las personas para atender en una fila

Las notas de un estudiante

 Pregunta 5 4 / 4 ptos.

¿Para qué puede servir un Trie?

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

Para representar eficientemente jerarquías padre-hijo.

Para representar eficientemente árboles enearios.

Para representar eficientemente imágenes en blanco y negro.

Para representar eficientemente grafos.

Pregunta 6 4 / 4 ptos.

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

Cola

Lista

¡Correcto! Pila
 Vector

Pregunta 7 4 / 4 ptos.

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

Búsqueda por profundidad.

Algoritmo de Dijkstra.

Algoritmo de Fleury.

Algoritmo de Tarjan.

¡Correcto! Algoritmo de Prim.

Pregunta 8 4 / 4 ptos.

Una cola, maneja la información siguiendo un esquema LIFO:

True
¡Correcto! False

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

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

Falsa, porque la complejidad temporal de las operaciones en una tabla de Hashing es O(log2( n )).

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

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

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

Pregunta 10 4 / 4 ptos.

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

¡Correcto! False
 True

Pregunta 11 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 a los hijos.

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

Listas con encadenamiento al padre.

Listas doblemente encadenadas.

Listas sencillamente encadenadas.

Pregunta 12 0 / 4 ptos.

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

Respondido n
 1

O(1)

Respuesta correcta O(n)

Pregunta 13 4 / 4 ptos.

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

O(n*log( n )).

O(n^3).

¡Correcto! O(n^2).

O( n ).

O(log( n )).

Pregunta 14 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.

El elemento con menor prioridad en la cola 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 ú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.

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

Ciclo Euleriano

Camino Hamiltoniano

Camino Euleriano
¡Correcto! Ciclo Hamiltoniano

Grafo bipartito

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

Conjuntos

Tablas hash

Árboles ordenados

Grafos

¡Correcto! Árboles Roji-negros.

Pregunta 17 4 / 4 ptos.

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

 Medio

¡Correcto! Tope

Ninguno

Final

Pregunta 18 4 / 4 ptos.

Una manera eficiente para implementar una estructura de cola es:

Vectores dinámicos

Matriz

¡Correcto! Lista enlazada

Vector

Pregunta 19 4 / 4 ptos.

Toda lista contiene la lista ⟨⟩

 ¡Correcto! True

False

Pregunta 20 0 / 4 ptos.

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

Respuesta correcta
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 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.

Respondido

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