Categoría: Data Structures

Estructuras de datos | Gráfico | Pregunta 3

Posted on by Rudeus Greyrat

Se sabe que la complejidad temporal de calcular el cierre transitivo de una relación binaria en un conjunto de n elementos es: (A) O(n) (B) O(nLogn) (C) O(n ^ (3/2)) (D) O(n^3) Respuesta: (D) Explicación: Consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-22/ Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «Estructuras de datos | Gráfico | Pregunta 3»

Estructuras de datos | Árboles binarios | Pregunta 9

Posted on by Rudeus Greyrat

Un árbol de peso equilibrado es un árbol binario en el que para cada Node. El número de Nodes en el subárbol izquierdo es al menos la mitad y como máximo el doble del número de Nodes en el subárbol derecho. ¿Cuál de las siguientes describe mejor la altura máxima posible (número de Nodes en … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 9»

Estructuras de datos | Montón | Pregunta 2

Posted on by Rudeus Greyrat

Un montón máximo es un montón donde el valor de cada padre es mayor o igual que los valores de sus hijos. ¿Cuál de los siguientes es un montón máximo? (PUERTA CS 2011) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/ para obtener una explicación. Cuestionario de esta pregunta Publicación … Continue reading «Estructuras de datos | Montón | Pregunta 2»

Nodes de dos BST dados con suma igual a X

Posted on by Rudeus Greyrat

Dados dos árboles de búsqueda binarios y un entero X , la tarea es encontrar un par de Nodes, uno perteneciente al primer BST y el segundo perteneciente al otro tal que su suma sea igual a X . Si existe tal par, escriba Sí , de lo contrario , escriba No. Ejemplos:  Input: X … Continue reading «Nodes de dos BST dados con suma igual a X»

Siguiente mayor elemento en la Lista Vinculada

Posted on by Rudeus Greyrat

Dada una lista enlazada L de enteros, la tarea es devolver una lista enlazada de enteros que contenga el siguiente elemento mayor para cada elemento de la lista enlazada dada. Si no hay ningún elemento mayor para ningún elemento, inserte 0 para él. Ejemplos:  Entrada: 2->1->3->0->5  Salida: 3->3->5->5->0 Entrada: 1->2->3  Salida: 2->3->0  Enfoque ingenuo: el … Continue reading «Siguiente mayor elemento en la Lista Vinculada»

Estructuras de datos | Lista vinculada | Pregunta 14

Posted on by Rudeus Greyrat

¿Es posible crear una lista doblemente enlazada usando solo un puntero con cada Node? (A) No es posible (B) Sí, es posible almacenando XOR de direcciones de Nodes anteriores y siguientes. (C) Sí, es posible almacenando XOR del Node actual y el siguiente Node (D) Sí, es posible almacenando XOR del Node actual y el … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 14»

Suma de los elementos mínimos de todos los subconjuntos posibles de un conjunto

Posted on by Rudeus Greyrat

Dada una array arr[] , la tarea es encontrar la suma de los elementos mínimos de cada subarreglo 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ínimos de todos los subconjuntos posibles de un conjunto»

¿Por qué todo desarrollador debería aprender estructuras de datos y algoritmos?

Posted on by Rudeus Greyrat

Los desarrolladores de software son considerados héroes desconocidos que diseñan, ejecutan, implementan y administran programas de software. De hecho, es una opción de carrera lucrativa que promete salarios increíblemente altos, un crecimiento profesional increíble y oportunidades globales. Según la encuesta, el desarrollo de software será testigo de una increíble tasa de crecimiento del 19% , … Continue reading «¿Por qué todo desarrollador debería aprender estructuras de datos y algoritmos?»

Qué es la estructura de datos: tipos, clasificaciones y aplicaciones

Posted on by Rudeus Greyrat

Las estructuras de datos son una parte integral de las computadoras que se utilizan para organizar los datos en la memoria. Son esenciales y responsables de organizar, procesar, acceder y almacenar datos de manera eficiente. Pero esto no es todo. Varios tipos de estructuras de datos tienen sus propias características, funciones, aplicaciones, ventajas y desventajas. … Continue reading «Qué es la estructura de datos: tipos, clasificaciones y aplicaciones»

Introducción al hashing universal en la estructura de datos

Posted on by Rudeus Greyrat

Hashing es una gran herramienta práctica, con una teoría interesante y sutil también. Además de su uso como estructura de datos de diccionario, el hashing también aparece en muchas áreas diferentes, incluida la criptografía y la teoría de la complejidad .  Este artículo analiza una noción importante: Hashing universal (también conocido como familias de funciones … Continue reading «Introducción al hashing universal en la estructura de datos»