Categoría: Data Structures

Combine Nodes impares y pares colocados de dos listas enlazadas alternativamente

Posted on by Rudeus Greyrat

Dadas dos listas enlazadas L1 y L2 , la tarea es imprimir una nueva lista obtenida al fusionar los Nodes de posición impar de L1 con los Nodes de posición par de L2 alternativamente. Ejemplos: Entrada: L1 = 8->5->3->2->10->NULL, L2 = 11->13->1->6->9->NULL Salida: 8->13->3-> 6->10->NULL  Explicación: Los Nodes de posición impar de L1 son {8, … Continue reading «Combine Nodes impares y pares colocados de dos listas enlazadas alternativamente»

Clonar un gráfico no dirigido con múltiples componentes conectados

Posted on by Rudeus Greyrat

Dado un gráfico no dirigido con múltiples componentes conectados, la tarea es clonar el gráfico. La clonación de un gráfico con un solo componente conectado se puede ver aquí . Ejemplos:   An example of an undirected graph with 3 connected components: Enfoque:  la idea es seguir el mismo enfoque publicado para clonar gráficos conectados , … Continue reading «Clonar un gráfico no dirigido con múltiples componentes conectados»

Estructuras de datos | Hachís | Pregunta 5

Posted on by Rudeus Greyrat

Dada la siguiente entrada (4322, 1334, 1471, 9679, 1989, 6171, 6173, 4199) y la función hash x mod 10, ¿cuáles de las siguientes afirmaciones son verdaderas? i. 9679, 1989, 4199 hash al mismo valor ii. 1471, 6171 hash al mismo valor iii. Todos los elementos tienen el mismo valor iv. Cada elemento tiene un valor … Continue reading «Estructuras de datos | Hachís | Pregunta 5»

Estructuras de datos | Lista vinculada | Pregunta 4

Posted on by Rudeus Greyrat

¿Cuál de los siguientes algoritmos de clasificación se puede usar para ordenar una lista enlazada aleatoriamente con una complejidad de tiempo mínima? (A) Clasificación por inserción (B) Clasificación rápida (C) Clasificación en montón (D) Clasificación por fusión Respuesta: (D) Explicación: tanto la clasificación por fusión como la clasificación por inserción se pueden usar para listas … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 4»

Número de veces que la string dada aparece en la array en el rango [l, r]

Posted on by Rudeus Greyrat

Dada una array de strings arr[] y dos enteros l y r , la tarea es encontrar la cantidad de veces que la string dada str aparece en la array en el rango [l, r] (indexación basada en 1). Tenga en cuenta que las strings contienen solo letras minúsculas. Ejemplos:   Entrada: arr[] = {“abc”, “def”, … Continue reading «Número de veces que la string dada aparece en la array en el rango [l, r]»

Recorrido de orden de nivel con cambio de dirección después de cada dos niveles | Enfoque recursivo

Posted on by Rudeus Greyrat

Dado un árbol binario, imprima el recorrido de orden de nivel de tal manera que los primeros dos niveles se impriman de izquierda a derecha, los siguientes dos niveles se impriman de derecha a izquierda, luego los dos siguientes de izquierda a derecha y así sucesivamente. Entonces, el problema es invertir la dirección del recorrido … Continue reading «Recorrido de orden de nivel con cambio de dirección después de cada dos niveles | Enfoque recursivo»

Compruebe si los elementos de la pila están ordenados por pares

Posted on by Rudeus Greyrat

Dada una pila de enteros, escriba una función pairWiseSorted() que verifique si los números en la pila están ordenados por pares o no. Los pares deben ser crecientes, y si la pila tiene un número impar de elementos, el elemento en la parte superior queda fuera de un par. La función debe conservar el contenido de … Continue reading «Compruebe si los elementos de la pila están ordenados por pares»

Árbol de búsqueda m-Way | Juego-2 | Inserción y Eliminación

Posted on by Rudeus Greyrat

Inserción en un árbol de búsqueda m-Way: La inserción en un árbol de búsqueda m-Way es similar a los árboles binarios, pero no debe haber más de m-1 elementos en un Node. Si el Node está lleno, se creará un Node secundario para insertar los elementos adicionales. Veamos el ejemplo que se da a continuación para … Continue reading «Árbol de búsqueda m-Way | Juego-2 | Inserción y Eliminación»

Compruebe si todos los Nodes del árbol binario se pueden representar como la suma de dos números primos

Posted on by Rudeus Greyrat

Dado un árbol binario de N Nodes con valor impar. La tarea es verificar si todos los Nodes del árbol pueden representarse como la suma de los dos números primos o no. Ejemplos:   Aporte:  Salida: Sí  Explicación:  Todos los Nodes del árbol se pueden representar como la suma de dos números primos como:  9 = … Continue reading «Compruebe si todos los Nodes del árbol binario se pueden representar como la suma de dos números primos»

Estructuras de datos | pila | Pregunta 1

Posted on by Rudeus Greyrat

Lo siguiente es C como un pseudocódigo de una función que toma un número como argumento y usa una pila S para realizar el procesamiento. void fun(int n) {     Stack S;  // Say it creates an empty stack S     while (n > 0)     {       // This line pushes the value of n%2 to stack S … Continue reading «Estructuras de datos | pila | Pregunta 1»