Dado un gráfico no dirigido que consta de N vértices numerados [0, N-1] y E aristas, la tarea es contar el número de ciclos de modo que cualquier subconjunto de vértices de un ciclo no forme otro ciclo. Ejemplos: Entrada: N = 2, E = 2, aristas = [{0, 1}, {1, 0}] Salida: 1 Explicación: … Continue reading «Recuento de todos los ciclos sin ningún ciclo interno en un gráfico dado»
Dada una lista enlazada, la tarea es imprimir el producto de Nodes alternativos de la lista enlazada dada. Ejemplos : Input : 1 -> 8 -> 3 -> 10 -> 17 -> 22 -> 29 -> 42 Output : 1479 Alternate nodes : 1 -> 3 -> 17 -> 29 Input : 10 -> 17 … Continue reading «Producto de los Nodes alternos de la lista enlazada»
Requisito previo: Clasificación de selección El cerebro humano puede procesar imágenes fácilmente a pesar de los códigos largos para comprender los algoritmos. En este artículo, la visualización de clasificación de selección se implementó utilizando la biblioteca graphics.h . Como todos sabemos, la ordenación por selección primero encuentra el elemento mínimo de la array no ordenada … Continue reading «Visualización de algoritmos de clasificación | Clasificación de selección»
Dado un árbol N-ario que consiste en N Nodes y una array bordes[][] que consta de N – 1 bordes de la forma (X, Y) que denota el borde entre el Node X y el Node Y y una array col[] que consta de valores : 0: Node sin color. 1: Node de color rojo. … Continue reading «Recuento de subárboles de un árbol N-ario que consta de Nodes de un solo color»
Dada una array arr de elementos enteros, la tarea es encontrar el rango y el coeficiente de rango de la array dada donde: Rango: Diferencia entre el valor máximo y el valor mínimo en la distribución. Coeficiente de Rango: (Max – Min) / (Max + Min). Ejemplos: Entrada: arr[] = {15, 16, 10, 9, 6, 7, … Continue reading «Rango y Coeficiente de rango de Array»
¿Cuál de las siguientes estructuras de datos es la más adecuada para almacenar números muy grandes (números que no se pueden almacenar en long long int). Las siguientes son las operaciones necesarias para estos grandes números. (A) Array (B) Lista enlazada (C) Árbol binario (D) Hash Respuesta: (B) Explicación: Las únicas dos opciones que tienen … Continue reading «Estructuras de datos | Varios | Pregunta 7»
La siguiente función de C toma una lista de enteros con un solo enlace como parámetro y reorganiza los elementos de la lista. La función se llama con la lista que contiene los números enteros 1, 2, 3, 4, 5, 6, 7 en el orden dado. ¿Cuál será el contenido de la lista después de … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 8»
Dada una array binaria arr[] , la tarea es diseñar una estructura de datos que admita las siguientes operaciones en O(1). Tipo 1: elimine e imprima el 0 más a la izquierda de la array. Tipo 2: elimine e imprima el 1 más a la izquierda de la array. Tipo 3: elimine e imprima el … Continue reading «Consultas para encontrar el tipo entero dado más a la izquierda en una array binaria»
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»
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»