Considere un grafo no ponderado no dirigido G. Haga un recorrido de G primero en anchura a partir de un Node r. Sean d(r, u) y d(r, v) las longitudes de los caminos más cortos de r a u y v respectivamente, en G. Si se visita u antes que v durante el recorrido primero … Continue reading «Estructuras de datos | Gráfico | Pregunta 5»
La altura de un árbol binario es el número máximo de aristas en cualquier camino de raíz a hoja. El número máximo de Nodes en un árbol binario de altura h es: (A) 2^h -1 (B) 2^(h-1) – 1 (C) 2^(h+1) -1 (D) 2 *(h+1) Respuesta: (C) Explicación: Habrá un número máximo de Nodes para … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 11»
En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (GATE CS 2006) (A) 0(n) (B) O(logn) (C) 0(loglogn) (D) 0(1) Respuesta: (A) Explicación: en un montón máximo, el elemento más pequeño siempre está presente en un Node hoja. Entonces, debemos verificar todos los Nodes de … Continue reading «Estructuras de datos | Montón | Pregunta 9»
Dada una string str que consta de caracteres en minúsculas y mayúsculas, la tarea es encontrar la longitud mínima posible a la que se puede reducir la string después de realizar la operación dada cualquier número de veces. En una sola operación, se pueden eliminar dos caracteres consecutivos si representan el mismo carácter en casos … Continue reading «Reducir la string a la longitud mínima con la operación dada»
Dadas dos listas enlazadas L1 y L2. La segunda lista L2 contiene todos los Nodes de L1 junto con 1 Node adicional. La tarea es encontrar ese Node adicional. Ejemplos: Entrada: L1 = 17 -> 7 -> 6 -> 16 L2 = 17 -> 7 -> 6 -> 16 -> 15 Salida: 15 Explicación: El elemento … Continue reading «Encuentra un Node extra en la segunda lista Vinculada»
Considere la siguiente función para recorrer una lista enlazada. void traverse(struct Node *head) { while (head->next != NULL) { printf(«%d «, head->data); head = head->next; } } ¿Cuál de las siguientes es FALSA sobre la función anterior? (A) La función puede fallar cuando la lista enlazada está vacía (B) La función no imprime el último … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 17»
Dada una array arr[] , la tarea es encontrar la suma de los elementos máximos de cada sub-array posible de la array. Ejemplos: Entrada: array[] = {1, 3, 2} Salida: 15 Todas las sub-arrays posibles son {1}, {2}, {3}, {1, 3}, {3, 2} y {1, 3 , 2} Y, la suma de todos los elementos … Continue reading «Suma de los elementos máximos de todos los subconjuntos posibles de un conjunto»
¿Qué es un mapa? Antes de aprender la estructura de datos utilizada por un mapa, echemos un vistazo al mapa. El mapa es la parte de la biblioteca STL que almacena pares de valores clave y no hay dos valores que tengan las mismas claves, pero las diferentes claves pueden almacenar valores similares. El mapa … Continue reading «¿Qué estructura de datos utiliza Map?»
La estructura de datos y los algoritmos son una parte integral de la informática. Todos los entusiastas, en algún momento, aprenden estos dos temas importantes. Son temas diferentes pero muy interrelacionados. Esta interrelación saca a relucir la gran pregunta que debe responderse: “ ¿Qué debo aprender primero: estructuras de datos o algoritmos? ” ¿Qué debo … Continue reading «¿Qué debo aprender primero: estructuras de datos o algoritmos?»
Gráfico débilmente conectado: Un grafo dirigido ‘ G = (V, E)’ es débilmente conexo si el grafo no dirigido subyacente Ĝ es conexo. El gráfico no dirigido subyacente es el gráfico Ĝ = (V, Ê) donde Ê representa el conjunto de aristas no dirigidas que se obtiene quitando las puntas de flecha de las aristas … Continue reading «Encuentre componentes débilmente conectados en un gráfico dirigido»