Examen Final Semana 8 Estructuras de Datos 1er Int

Examen final - Semana 8: INV/PRIMER BLOQUE-ESTRUCTURA D... https://poli.instructure.
com/courses/10856/quizzes/39705
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
1 de 15 19/10/2019, 1:17 p. m.
Examen final - Semana 8: INV/PRIMER BLOQUE-ESTRUCTURA D... https://poli.instructure.com/courses/10856/quizzes/39705
Volver a realizar la evaluación
Intento Tiempo Puntaje
2 de 15 19/10/2019, 1:17 p. m.
Intento Tiempo Puntaje

ÚLTIMO Intento 1 59 minutos 72 de 80
Calificación para este intento: 72 de 80

Presentado 19 de oct en 13:16
Este intento tuvo una duración de 59 minutos.
Pregunta 1 4 / 4 ptos.
Toda lista contiene la lista
¡Correcto! True
La estructura cola, es eficiente para manejar la información relacionada

con:
¡Correcto! Las personas para atender en una fila
3 de 15 19/10/2019, 1:17 p. m.
¿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.
4 de 15 19/10/2019, 1:17 p. m.
Una estructura para almacenar los registros de las llamadas de un

celular es:
¡Correcto! Pila
¿Qué representa la interfaz Queue<E> de Java?
¡Correcto! Una cola de elementos de tipo E.
¿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?:
5 de 15 19/10/2019, 1:17 p. m.
¡Correcto! Vectores (arreglos de tamaño variable).
¿Para qué sirve el método put de la interfaz Map<K,V>?.
¡Correcto! Para asociarle un valor a una llave.
En una cola de prioridad donde se insertaron varios elementos, ¿cuál es el primer

elemento con derecho a salir de ésta?
6 de 15 19/10/2019, 1:17 p. m.
¡Correcto!
El elemento con mayor prioridad en la cola es el primero con derecho a
salir de ésta.
¿Cuál de las siguientes operaciones permite una pila como estructura de datos
lineal?:
¡Correcto! Inserciones y eliminaciones en uno de sus extremos.
¿Con cuál de las siguientes estructuras de datos es más natural representar el

organigrama de una empresa?:
7 de 15 19/10/2019, 1:17 p. m.
¡Correcto! Árbol eneario
En una pila, el elemento que se consulta por defecto, esta en:
¡Correcto! Tope
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?:
8 de 15 19/10/2019, 1:17 p. m.
¡Correcto! Ciclo Hamiltoniano
¿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?:
Respondido Árboles ordenados
Respuesta correcta Árboles Roji-negros.
El orden de complejidad de consulta de un elemento en una lista

enlazada de elementos, es:
9 de 15 19/10/2019, 1:17 p. m.
¡Correcto! O(n)
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?:
¡Correcto! Algoritmo de Dijkstra.
En el peor de los casos, ¿qué complejidad temporal tiene el algoritmo de

inserción en un árbol binario ordenado?:
¡Correcto! O( n )
10 de 15 19/10/2019, 1:17 p. m.
El orden de complejidad de consulta de un elemento en una lista de

elementos, con vectores dinámicos es:
¡Correcto! O(1)
Una manera eficiente para implementar una estructura de cola es:
¡Correcto! Lista enlazada
11 de 15 19/10/2019, 1:17 p. m.
¿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.
Respondido
Para poder contar con una estructura de datos que permita administrar
información de manera ordenada y compacta.
¿Qué representa la clase TreeMap<K,V> de Java?.
12 de 15 19/10/2019, 1:17 p. m.
¡Correcto! Una asociación llave-valor implementada con árboles Roji-negros.
Calificación de la evaluación: 72 de 80
13 de 15 19/10/2019, 1:17 p. m.
14 de 15 19/10/2019, 1:17 p. m.
15 de 15 19/10/2019, 1:17 p. m.

Examen Final Semana 8 Estructuras de Datos 1er Int

Caricato da

Informazioni sul documento

Titolo originale

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Examen Final Semana 8 Estructuras de Datos 1er Int

Caricato da

Copyright:

Formati disponibili

Examen final - Semana 8: INV/PRIMER BLOQUE-ESTRUCTURA D... https://poli.instructure.

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

Volver a realizar la evaluación

Intento Tiempo Puntaje

Intento Tiempo Puntaje

Calificación para este intento: 72 de 80

Toda lista contiene la lista

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

¡Correcto! Las personas para atender en una fila

¿La afirmación en toda situación, las operaciones de búsqueda, inserción y

Una estructura para almacenar los registros de las llamadas de un

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

¡Correcto! Una cola de elementos de tipo E.

¿Cuál de las siguientes implementaciones es la más adecuada para una lista

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

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

¡Correcto! Para asociarle un valor a una llave.

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

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

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

¡Correcto! Árbol eneario

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

Suponga que un repartidor de Pizza desea entregar cierta cantidad de pedidos en

¡Correcto! Ciclo Hamiltoniano

¿Cuál de las siguientes estructuras de datos provee complejidad temporal

Respondido Árboles ordenados

Respuesta correcta Árboles Roji-negros.

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

¡Correcto! Algoritmo de Dijkstra.

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

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

Una manera eficiente para implementar una estructura de cola es:

¡Correcto! Lista enlazada

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

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

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

Potrebbero piacerti anche