Dado un grafo no dirigido G con V vértices y E aristas, la suma de los grados de todos los vértices es (A) E (B) 2E (C) V (D) 2V Respuesta: (B) Explicación: Dado que el grafo dado no es dirigido , cada arista contribuye como 2 a la suma de grados. Entonces la suma … Continue reading «Estructuras de datos | Gráfico | Pregunta 9»
¿Qué recorrido del árbol se parece a la búsqueda en anchura del gráfico? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (D) Explicación: La búsqueda primero en amplitud visita primero a todos los vecinos y luego profundiza en cada vecino uno por uno. El recorrido del orden de niveles del árbol … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 7»
¿Cuál es la altura máxima de cualquier árbol AVL con 7 Nodes? Suponga que la altura de un árbol con un solo Node es 0. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) Explicación: Los árboles AVL son árboles binarios con las siguientes restricciones. 1) la diferencia de altura de los niños es … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 2 – Part 1»
Dada una array arr[] de consultas de tamaño N y Q donde cada consulta contiene dos números enteros X e Y , la tarea es encontrar la suma de una array después de realizar cada consulta Q de modo que para cada consulta, el elemento de la array arr[ ] con el valor X se … Continue reading «Encuentre la suma de la array después de realizar cada consulta»
Dado un árbol binario , la tarea es contar el número de formas de eliminar un solo borde del árbol de modo que el árbol se divida en dos mitades con la misma suma. Ejemplos: Input: 1 / \ -1 -1 \ 1 Output: 1 Only way to do this will be to remove the … Continue reading «Número de formas de dividir un árbol binario en dos mitades»
Dada una array bidimensional arr[][] , la tarea es verificar si es posible hacer que todos los elementos de la array sean iguales a un número k dado si, en una operación, se puede elegir cualquier elemento y la diagonal circundante los elementos pueden hacerse iguales a él. Ejemplos: Input: arr[][] = 1 8 3 1 … Continue reading «Hacer que todos los elementos de la array sean iguales a un elemento K dado»
Un esquema para almacenar árboles binarios en una array X es el siguiente. La indexación de X comienza en 1 en lugar de 0. la raíz se almacena en X[1]. Para un Node almacenado en X[i], el hijo izquierdo, si lo hay, se almacena en X[2i] y el hijo derecho, si lo hay, en X[2i+1]. … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 12»
El Concurso de Programación ICFP es un concurso internacional de programación que se lleva a cabo en junio o julio de cada año desde 1998. Los resultados se presentaron en la Conferencia Internacional sobre Programación Funcional. Todo programador funcional sueña con ser parte de la lista de clasificación final de ICFP. Pero el problema es … Continue reading «¿Cómo prepararse para ICFP o Conferencia Internacional sobre Programación Funcional?»
Hash o tabla Hash es una estructura de datos que asigna claves a valores utilizando una función especial llamada función hash . Hash almacena los datos de forma asociativa. Almacena datos en una array donde cada valor de datos tiene su propio índice único. Hashing proporciona acceso seguro y recuperación de los datos. Resolución de … Continue reading «Aplicaciones, ventajas y desventajas de la estructura de datos hash»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Javascript para la rotación en el sentido de las agujas del reloj de la lista enlazada»