Pregunta 1 En una cola de prioridac donde se insertaron varios elementos, cual es el primer elemento con derecho Respuesta a salir de ésta? ‘wersaca puntincoma io Se¥eeeione una: a. El primer elemento que entré a la cola es el primero con derecho a salir de ésta. Marcar sasits b. Elltimo elemento que entré a la cola es el primero con derecho a salirde ésta. ©. El elemento con mayor prioridad en ia cola es el primero con derecho a salir de ésla, 4. El elemento con menor prioridad en la cola es el primero con derecho a salirde ésta. . Cualquier elemento al azar es el primero con derecho a salir de ésta.Pregunta 2 Respuesta ‘guardada Punta como 1.0 1p Marcar pregunta En el peor de los casos, gqué complejidad temporal tiene el algoritmo de inserci6n en un atbol binarlo ‘ordenado?: ‘Seleccione una: a. O(1) ® bon) © 6. Oflog(n }). 4. (012). e. O(n40.5).Pregunta 3 ‘sin responcer aun Puntia como 4.0 1p Marcar pregunta Pregunta 4 Sin cesponcer atin Puntia como 1.0 1p Marcar pregunta {ual de las siguientes operaciones permite una pila como estructura de datos lineal?: Seleccione una: a. Inserciones en un extremo y eliminaciones en el otro extremo, b. Inserciones y eliminaciones en ambos de sus extremos. © ¢. Inserciones y eliminaciones en uno de sus extremos. 4. Inserciones y ellminaciones en posiciones cercanas a los extremos. El proceso de aticionar el elemento —3 en la pila (7,4,5) genera: Seleccione una: a. (—3,7,4,5) © b.(7,4,5,—3) ©. (-3,7,4,5,-3)Progunta 5 Respuesta ‘uardada Puntia come 4,0 1p Marcar pregunta Pregunta 6 Respuesta ‘guaraaga Puntia como 1.0 1p Marcar pregunta Una cola, maneja la informacion siguiendo un esquema LIFO: Seleccione una: Verdadero © Falso Si se desea hallar la ruta mas corta entre un par de nodos en un grafo que no tiene arcos de costo negativo, z.cual de los siguientes algoritmos se puede usar para resolver el problema?: Seleccione una: a. DFS (busqueda por profundidad). b. Algoritmo de Kruskal. © ¢. Algoritmo de Prim. © 4. Algoritmo de Dijkstra.Pregunta 7 La afirmacién en toda situacién, las operaciones de busqueda, insercién y eliminacién en una Respuesta tabla de Hashing tienen complejidad temporal 0(1) es falsa 0 verdadera? Por que? guarcada Seleccione una: a. Verdadera, porque cada registro se encuentra solo en una fila de la tabla de Hashing. Punta coma 1.0 1p Marcar pearinel bb, Verdadera, porque en el peor de los casos el numero de colisiones es reducido. ¢. Falsa, porque la complejidad temporal de las operaciones en una tabla de Hashing es O(1092(n )) 4. Falsa, porque la estructura de datos es sensible a la cantitad de datos almacenados. © ©, La respuesta depend de la capacidad de la tabla y de la funcion de Hashing disentada.Pregunta 8 Respuesta uardada Panta corm 1.0 p Micar preguta Pregunta 9 Rospussta varied Pantie come 4.0 1 Marcar resins Qual de los siguientes algortmos resuelve ol problema dl atbol de expansion minimal? ) b Algona de Fleury, ) © Algoritmo de Tanan » d. Algortmo de Dikstra ) ©, Busqueda por profundidad. Ds fas siguientes mplementaciones de Istas, .cual 6s ia que ctrece compleydad temporal O(1) para insertar y elminar ‘otementos tanto al principio como al final ce ia sta ‘Seleccione una: ) Vectors (arreglos da famafio variable) ) b Listas sencitamonte ancadenadas. © © Listas doblemente encadenadas. ) d, Listas con encadenamiento al padre. «Listas con encadenamiento a bs hij.Pregunta 10 Resouesla uardada Pantin como 10 Naar regunte Progunta 14 Respuesta guardada Pantin om 10 YP Nevcar pregunta Para qué puede servirun Trie? Seleccione una a Pata represontar ofcientomonte imagenes en blanco y negro b. Para representar efcientemente grafos Pata representar eficientemente jerarqulas padre-hio. ©) d. Pera representar eficientemente un conjunto de cadenas de texto, 6. Para ropresontar oficientoments arboles eneanos Con cual de las siguientes estrcturas de datos es mds natural representar el organigrama de una empresa? Seleccione una ® a.Atbolbinario » b.Atbol binario ordenado © ¢ Arbol eneario © d Lista encadenada e.PiaPregumta 12, Respuesta Punta come 1.0 p Marcar reaunia Pregunta 13, Respuesta acta Punta com 1.0 1p Marcer pregunia ‘Suponga que un repartdor 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 Pizzeria. Ademas, suponga que el repartidor conoce la ruta que deberia tomar para ir de cualquier ubicacion a las damas. gual de los siguiantes conceptos sobre teoria de grafos festa mplicio en el probloma? Seleccione una: a. Camino Euletiano b, Camino Hamtoniana © © Ciclo Euleriano 4.Cilo Hamitoniano #8 Grafo bipartio. Es (1, 5,6) una subista do (0, 5, —1,7,8,6) ‘Seleccione una’ Verdadero ® FalkoPregunta 14, Respuesta gusctace Punta com> 4.9 1p Marcar Progunta 15, espunsta uardade Punta com> 1.9 1p Marcar Progunta En un atbol ordenado, .cudl de los siguientes recoridos es una lista ordenada? ‘Seleccione una’ a. Recorrido en preorden © b.Recontdo en inorden © € Recorrdo en postorden © 4. Recontide por niveles © @ Recodo en desorden ‘Una estructura para almacenar los registos de las lamadas de un celular es: ‘Seleccione una’ © a.Pila © b.Lisla © © Cola © d.VectorProgunts 16 Resoussta guardada Panta como 10 Necor pregunta Progunta 17 Respuesta ‘uardada Punta como 1.0 1 Norcar pregunta {Qué representa la dase TreeMap de Java? Seleccione una © a. Un conjunto implementado con arboles Rojinegros b. Un conjunto implementado con tables de Hashing Una asociacion lave-valor implementada con arboles AVL. 4. Una asociacion lave-valor mplemantada con tablas de Hashing, © ©. Una asociacién llave-valor implemantada con atbolos Roj-negros Para qué sirve el método put de la interfaz Map?. Spleccione una: a. Para colocar una lave. © b. Para asociatle un valor a una lave Para poner un valor en el conjunto d. Para relacionar una lave con uno o mas valores. € Para colocar un mapa de K con V.Prequnta 18, Sin expander ain Punts como 1.0 YF Marcor Pregunta 19) Respuesta ‘ued Punta como 1.0 1p Mecer LCual de as siguientes estructuras de datos provee compleydad temporal jogartmeca en las operaciones basicas de busqueda, nsorcion, elmnacion y modiicacen? ‘Seleccione una, a Arboles Rojnegios @ b Arboles ordenados c Tablas hash © 4 Conjuntos © @. Cratos En una pia, el clomonta que-se consulta por dofecto, esta on ‘Seleccione una: © a Tope © bFinat © Medio © a. NaganoPregunta 20 Respuesta ‘uarcada Punta come 1,0 1p Marr pregunta ¢Cualde las siguiontes implemontaciones es la mas adecuada para una Ista donde so use intonsivamente la oporaciin de consulta por posicion? Seleccione une © a Vectores (arregios de tamatto varable) Listas sencilamente encadenadas, .Listas doblemente encadenadas. d_Listas con encadenamianto al padre Listas con encadenamianto a fos hijos.