Dada una array arr[] de N enteros, la tarea es encontrar la máxima diferencia absoluta entre distintos elementos de la array. Ejemplos: Entrada: arr[] = {12, 10, 9, 45, 2, 10, 10, 45, 10} Salida: 10 Explicación: Los distintos elementos de una array dada son 12, 9, 2. Por lo tanto, la máxima diferencia absoluta … Continue reading «Máxima diferencia absoluta entre distintos elementos en un Array»
Las claves 12, 18, 13, 2, 3, 23, 5 y 15 se insertan en una tabla hash inicialmente vacía de longitud 10 utilizando direccionamiento abierto con función hash h(k) = k mod 10 y sondeo lineal. ¿Cuál es la tabla hash resultante? (A) A (B) B (C) C (D) D Respuesta: (C) Explicación: Para hacerse … Continue reading «Estructuras de datos | Hachís | Pregunta 3»
Dadas las consultas Q de tipo 1, 2, 3 y 4 como se describe a continuación. Tipo-1: Inserta un número en la lista. Tipo-2: elimine solo una ocurrencia de un número si existe. Tipo-3: Imprime el elemento menos frecuente, si existen varios elementos, imprime el mayor entre ellos. Tipo-4: Imprime el elemento más frecuente, si … Continue reading «Consultas para insertar, eliminar una ocurrencia de un número e imprimir el elemento menos y más frecuente»
La unión de dos tablas diferentes en sus columnas correspondientes se puede realizar mediante bucles anidados , pero una forma más eficaz y escalable es utilizar mapas múltiples . La idea es mapear desde cada valor de columna que queramos unir a todas las filas que lo contienen, para generar un multimapa desde una tabla … Continue reading «Unir tablas usando MultiMaps»
Dado un árbol de búsqueda binario de n Nodes con valores distintos. También se dan consultas Q. Cada consulta consta de un valor de Node que debe buscarse en el BST y omitir el subárbol que tiene el Node como raíz. Si el Node proporcionado es la propia raíz, imprima «Vacío» sin comillas. Después de … Continue reading «Colocación de Sudo[1.4] | Saltando el subárbol»
Prerrequisito: Tabla de Símbolos Una tabla de símbolos es una estructura de datos utilizada por el compilador, donde cada identificador en el código fuente del programa se almacena junto con la información asociada con él en relación con su declaración. Almacena el identificador así como sus atributos asociados como alcance, tipo, número de línea de … Continue reading «Programa en C++ para implementar la tabla de símbolos»
Una estructura de datos es una forma particular de organizar los datos en una computadora para que pueda usarse de manera efectiva. En este artículo, se analizan las aplicaciones en tiempo real de todas las estructuras de datos. Aplicación de arrays : Las arrays son las estructuras de datos más simples que almacenan elementos del … Continue reading «Aplicación en tiempo real de Estructuras de Datos»
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»
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»
Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (3x + 4) mod7. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, 8, 10 se inserta en la tabla usando hash cerrado? Tenga en cuenta … Continue reading «Estructuras de datos | Hachís | Pregunta 4»