¿Se puede implementar una cola de prioridad de manera eficiente usando cuál de las siguientes estructuras de datos? Suponga que el número de operaciones de inserción y observación (operación para ver el elemento de mayor prioridad actual) y extracción (eliminación del elemento de mayor prioridad) es casi el mismo. (A) Array (B) Lista vinculada (C) … Continue reading «Estructuras de datos | Cola | Pregunta 5»
Dado un árbol enraizado que tiene N vértices, una array de valores[ ] , que representa el valor asignado a cada Node y un vértice V , la tarea es calcular la suma de los valores de los Nodes y los vecinos inmediatos que se encuentran en el camino desde la raíz ( siempre 0 … Continue reading «Suma de Nodes y Vecinos respectivos en el camino desde la raíz hasta un vértice V»
Dada una array dispersa mat[][] de dimensiones N*M , la tarea es construir y representar la array original utilizando una lista enlazada y reconstruir la array dispersa dada . Ejemplos: Entrada: mat[][] = {{0, 1, 0, 0, 0}, {0, 1, 0, 0, 0}, {0, 0, 2, 0, 0}, {0, 3, 0, 0, 4}, {0, 0, … Continue reading «Genere una array a partir de una array dispersa dada usando una lista enlazada y reconstruya la array dispersa»
Dado un grafo G , la tarea es comprobar si representa una topología en anillo. Una Topología en Anillo es la que se muestra en la siguiente imagen: Ejemplos: Input : Graph = Output : YES Input : Graph = Output : NO Un gráfico de V vértices representa una topología en anillo si cumple … Continue reading «Compruebe si el gráfico dado representa una topología en anillo»
Dado el recorrido en orden previo de un árbol de búsqueda binario, construya el BST. Por ejemplo, si el recorrido dado es {10, 5, 1, 7, 40, 50}, entonces la salida debe ser la raíz del siguiente árbol. 10 / \ 5 40 / \ \ 1 7 50 Hemos discutido métodos para construir un … Continue reading «Construir BST a partir de un recorrido de preorden dado | Conjunto 3 (método ingenuo)»
Dada una array arr[] de un número par de elementos N en ella. La tarea es formar N/2 pares tales que la suma del producto de los elementos en esos pares sea mínima. Ejemplos Entrada: arr[] = { 1, 6, 3, 1, 7, 8 } Salida: 270 Explicación: Los pares formados son {1, 1}, {3, 6}, … Continue reading «Suma mínima del producto de elementos de pares de la array dada»
Dada una pila con n elementos, la tarea es eliminar todos los elementos de la pila sin afectar el orden de los elementos. Ejemplos: Entrada: s = 16 <- 15 <- 29 <- 24 <- 19 (TOP) Salida: 19 29 15 19 29 15 es el orden de los elementos impares en el que se … Continue reading «Eliminar todos los elementos pares de una pila»
Dado un arreglo arr[] con N elementos, la tarea es encontrar el subarreglo más largo que tiene la forma de una montaña. Un subarreglo de montaña consta de elementos que inicialmente están en orden ascendente hasta que se alcanza un elemento pico y, más allá del elemento pico, todos los demás elementos del subarreglo están … Continue reading «Subconjunto de montaña más largo»
La secuencia de grados de un gráfico simple es la secuencia de los grados de los Nodes en el gráfico en orden decreciente. ¿Cuál de las siguientes secuencias no puede ser la secuencia de grados de ningún gráfico? I. 7, 6, 5, 4, 4, 3, 2, 1 II. 6, 6, 6, 6, 3, 3, 2, … Continue reading «Estructuras de datos | Gráfico | Pregunta 2»
¿Cuáles son las principales aplicaciones de la estructura de datos de árbol? 1) Manipular datos jerárquicos 2) Hacer que la información sea fácil de buscar (ver árbol transversal). 3) Manipular listas ordenadas de datos 4) Algoritmos de enrutador 5) Forma de una toma de decisiones de múltiples etapas, como el juego de ajedrez. 6) Como … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 3»