Examen Final - Semana 8-Estructura de Datos - 2

Examen ﬁnal - 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.
¿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.
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).
¿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
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
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.
Es ⟨1, −5, 6⟩ una sublista de ⟨0, 5, −1, 7, 8, 6⟩.
True
False
¿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
En una pila, el elemento que se consulta por defecto, esta en:
Medio
Tope
Ninguno
Final
¿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.
¿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.
Una estructura para almacenar los registros de las llamadas de un celular es:
Pila
Vector
Cola
Lista
El orden de complejidad de consulta de un elemento en una lista de n elementos,

con vectores dinámicos es:
O(n)
O(1)
¿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.
¿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.
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
Toda lista contiene la lista ⟨⟩
False
True
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.
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

Examen Final - Semana 8-Estructura de Datos - 2

Cargado por

Copyright:

Formatos disponibles

Examen Final - Semana 8-Estructura de Datos - 2

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Examen Final - Semana 8-Estructura de Datos - 2

Cargado por

Copyright:

Formatos disponibles

Examen ﬁnal - Semana 8

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

ÚLTIMO Intento 2 12 minutos 68 de 80

Calificación para este intento: 68 de 80

Incorrecto Pregunta 1 0 / 4 ptos.

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

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

Es verdadera porque como el árbol es ordenado, si ordenáramos de menor a mayor

Es falsa porque si no se tiene el recorrido en inorden además de cualquier otro de

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

Búsqueda por profundidad.

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

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

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

Árbol binario ordenado

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

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

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

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

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

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

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

Inserciones y eliminaciones en uno 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?

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

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

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

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

DFS (búsqueda por profundidad).

BFS (búsqueda por anchura).

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

Listas con encadenamiento a los hijos.

Listas con encadenamiento al padre.

Vectores (arreglos de tamaño variable).

Listas sencillamente encadenadas.

También podría gustarte