¿Cuál es la complejidad de tiempo de la operación Build Heap? Build Heap se usa para construir un montón binario máximo (o mínimo) a partir de una array determinada. Build Heap se usa en Heap Sort como un primer paso para ordenar. (A) O(nLogn) (B) O(n^2) (C) O(Logn) (D) O(n) Respuesta: (D) Explicación: El siguiente … Continue reading «Estructuras de datos | Montón | Pregunta 1 – Part 2»
Dado un árbol de búsqueda binario, la tarea es encontrar el Node con el valor máximo en un BST. Para el árbol de arriba, comenzamos con 20, luego nos movemos a la derecha hasta 22. Seguimos moviéndonos a la derecha hasta que vemos NULL. Dado que la derecha de 22 es NULL, 22 es el … Continue reading «Encuentre el Node con el valor máximo en un árbol de búsqueda binaria»
Dada una lista doblemente enlazada que contiene N Nodes y dado un número K. La tarea es encontrar el producto de todos esos Nodes que son divisibles por K. Ejemplos : Input : List = 15 <=> 16 <=> 10 <=> 9 <=> 6 <=> 7 <=> 17 K = 3 Output : Product = … Continue reading «Producto de todos los Nodes en una lista doblemente enlazada divisible por un número dado K»
La siguiente expresión de sufijo con operandos de un solo dígito se evalúa mediante una pila: 8 2 3 ^ / 2 3 * + 5 1 * – Tenga en cuenta que ^ es el operador de exponenciación. Los dos elementos superiores de la pila después de evaluar el primer * son: (A) 6, … Continue reading «Estructuras de datos | pila | Pregunta 6»
Una tabla hash de longitud 10 utiliza direccionamiento abierto con función hash h(k)=k mod 10 y sondeo lineal. Después de insertar 6 valores en una tabla hash vacía, la tabla es como se muestra a continuación. ¿Cuál de las siguientes opciones da un orden posible en el que los valores clave podrían haberse insertado en … Continue reading «Estructuras de datos | Hachís | Pregunta 1»
Dada una array arr[] de N enteros de valor de 0 a N , la tarea es contar el número de componentes en Index Array. La array de índice significa que si estamos en el i-ésimo índice, entonces conduce a arr[i]. El componente de una array de índice se cuenta cuando forma un ciclo. Si no … Continue reading «Número total de componentes en el índice Array»
Dado un entero l y un árbol representado como un gráfico no dirigido con raíz en el vértice 0. La tarea es imprimir el número de Nodes presentes en el nivel l . Ejemplos: Entrada: l = 2 Salida: 4 Ya hemos discutido el enfoque BFS , en esta publicación lo resolveremos usando DFS. Enfoque: … Continue reading «Cuente la cantidad de Nodes en un nivel dado en un árbol usando DFS»
Requisitos previos : recursividad , retroceso y estructura de datos de pila . Un Laberinto se da como array binaria N*M de bloques y hay una rata inicialmente en (0, 0), es decir. maze[0][0] y la rata quiere comer comida que está presente en algún bloque dado en el laberinto (fx, fy). En una array … Continue reading «Rata en un laberinto | Retroceder usando Stack»
Dada una array arr[] de tamaño N y la tarea es responder consultas Q de los siguientes tipos: 1 X 0: agregue X en la parte posterior de la array. 2 XY: Establezca arr[X] = Y . 3 X 0: Eliminar arr[X] . 4 XY: Encuentra la suma en el rango [X, Y] . Tenga … Continue reading «Realice consultas de adición, actualización, eliminación y suma de rangos en la array dada»
Dado un gráfico dirigido y dos vértices en él, compruebe si hay un camino desde el primer vértice dado hasta el segundo. Ejemplo: Considere el siguiente gráfico: Entrada: (u, v) = (1, 3) Salida: Sí Explicación: Hay un camino de 1 a 3, 1 -> 2 -> 3 Entrada: (u, v) = (3, 6) Salida: … Continue reading «Encuentra si hay un camino entre dos vértices en un gráfico dirigido | conjunto 2»