Se requiere una estructura de datos para almacenar un conjunto de enteros de modo que cada una de las siguientes operaciones se pueda realizar en (log n) tiempo, donde n es el número de elementos en el conjunto. o Delection of the smallest element o Insertion of an element if it is not already present … Continue reading «Estructuras de datos | Varios | Pregunta 5»
Dada una array binaria N * M 2D, la tarea es encontrar el recuento de columnas que tienen un número impar de 1 . Ejemplos: Entrada: mat[][] = { {0, 0, 1, 0}, {1, 0, 0, 1}, {1, 1, 1, 0}} Salida: 2 Columna 2 y 4 son las únicas columnas tener un número impar … Continue reading «Recuento de columnas con número impar de 1s»
La tarea es diseñar una pila que pueda obtener el valor máximo en la pila en tiempo O(1) sin usar una pila adicional. Ejemplos: Entrada: push(2) findMax() push(6) findMax() pop() findMax() Salida: 2 insertados en la pila Valor máximo en la pila: 2 6 insertados en la pila Valor máximo en la pila: 6 Elemento … Continue reading «Encuentre el máximo en la pila en O (1) sin usar una pila adicional»
Dado un gráfico G , compruebe si representa una topología de bus. Una Topología de Bus es la que se muestra en la siguiente imagen: Ejemplos: Input: Output: YES Input: Output: NO Un gráfico de V vértices representa una topología de bus si cumple las siguientes dos condiciones: Cada Node, excepto los de inicio y … Continue reading «Compruebe si el gráfico dado representa una topología de bus»
Dado un arreglo arr[] de enteros positivos de tamaño N y un entero positivo K , la tarea es encontrar la longitud máxima posible de un subarreglo que se puede igualar agregando algún valor entero a cada elemento del subarreglo tal que la suma de los elementos agregados no excede K . Ejemplos: Entrada: N … Continue reading «El subarreglo más largo cuyos elementos se pueden igualar en incrementos máximos de K»
Dado un árbol binario , la tarea es encontrar el valor máximo de Bitwise AND desde cualquier ruta desde el Node raíz hasta el Node hoja . Ejemplos: Entrada: A continuación se muestra el gráfico dado: Salida: 7 Explicación: ruta 1: 15->3->5 = (15 & 3 & 5) = 1 ruta 2: 15->3->1 =(15 & … Continue reading «Valor máximo de Bitwise AND desde la raíz hasta la hoja en un árbol binario»
Dado un árbol de búsqueda binaria y un Node del árbol de búsqueda binaria, la tarea es eliminar el Node del árbol de búsqueda binaria de forma iterativa. Estos son los tres casos que surgen al realizar una operación de eliminación en un BST: 1. Caso 1: el Node a eliminar es un Node hoja. … Continue reading «Árbol de búsqueda binaria | Conjunto 3 (eliminación iterativa)»
Dado un árbol, donde cada vértice V tiene un valor A[V] almacenado en él. La tarea es encontrar el número mínimo de operaciones requeridas para hacer que los valores almacenados en todos los vértices del árbol sean iguales a cero. Cada Operación consta de los siguientes 2 pasos: Seleccione un subárbol de modo que el … Continue reading «Operaciones mínimas para hacer valor de todos los vértices del árbol Cero»
¿Cuál de las siguientes afirmaciones es/son VERDADERAS para un gráfico no dirigido? P: El número de vértices de grado impar es par Q: La suma de los grados de todos los vértices es par (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni Q Respuesta: (C) Explicación: P es … Continue reading «Estructuras de datos | Gráfico | Pregunta 9 – Part 1»
Si la aridad de los operadores es fija, ¿cuál de las siguientes notaciones se puede usar para analizar expresiones sin paréntesis? a) Notación de infijos (Recorrido en orden de un árbol de expresión) b) Notación de sufijos (Recorrido en orden posterior de un árbol de expresión) c) Notación de prefijos (Recorrido en orden previo de … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15»