¿Cuál de las siguientes es una ventaja de la representación de lista de adyacencia sobre la representación de array de adyacencia de un gráfico? (A) En la representación de lista de adyacencia, se ahorra espacio para gráficos dispersos. (B) DFS y BSF se pueden realizar en tiempo O(V + E) para la representación de listas … Continue reading «Estructuras de datos | Gráfico | Pregunta 1»
Considere el siguiente segmento de programa C struct CellNode { struct CelINode *leftchild; int element; struct CelINode *rightChild; } int Dosomething(struct CelINode *ptr) { int value = 0; if (ptr != NULL) { if (ptr->leftChild != NULL) value = 1 + DoSomething(ptr->leftChild); if (ptr->rightChild != NULL) value = max(value, 1 + DoSomething(ptr->rightChild)); } return … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 10»
¿Cuál de las siguientes afirmaciones sobre los árboles rojos y negros es cierta? (A) El camino desde la raíz hasta la hoja más lejana no es más del doble que el camino desde la raíz hasta la hoja más cercana (B) Al menos un hijo de cada Node negro es rojo (C) La raíz puede … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 9»
Dado un árbol binario, la tarea es contar el número de Nodes con dos hijos en un nivel L dado . Ejemplos: Input: 1 / \ 2 3 / \ \ 4 5 6 / / \ 7 8 9 L = 2 Output: 1 Input: 20 / \ 8 22 / \ / \ … Continue reading «Cuente los Nodes con dos hijos en el nivel L en un árbol binario»
Dado un árbol binario con N Nodes numerados [1, N] , la tarea es encontrar el tamaño del conjunto Dominante más pequeño de ese árbol. Se dice que un conjunto de Nodes es un Node dominante si cada Node en el árbol binario que no está presente en el conjunto es un hijo/padre inmediato de … Continue reading «Encuentre el conjunto dominante mínimo de un árbol binario»
Dada una lista enlazada, reorganícela de modo que la lista convertida tenga la forma a < b > c < d > e < f .. donde a, b, c… son Nodes de datos consecutivos de la lista enlazada. Tenga en cuenta que no está permitido intercambiar datos. Ejemplos: Input: 1->2->3->4 Output: 1->3->2->4 Input: 11->15->20->5->10 … Continue reading «Reorganizar una lista enlazada en forma de zig-zag | Conjunto-2»
Dada una lista enlazada con elementos distintos, la tarea es encontrar el punto bitónico en la lista enlazada dada. Si no existe tal punto, imprima -1 . Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 3 -> 2 -> 1 -> NULL Salida: 4 1 -> 2 -> 3 -> 4 es estrictamente … Continue reading «Punto bitónico en la lista enlazada dada»
Una estructura de datos organiza y almacena datos en una computadora para que podamos realizar operaciones en los datos de manera más eficiente. Hay muchas aplicaciones diversas de estructuras de datos en Ciencias de la Computación e Ingeniería de Software. El uso de estructuras de datos es más común en todos los programas de computadora … Continue reading «Principales estructuras de datos que todo programador debe conocer»
El mundo de hoy es altamente confiable en cuanto a los datos y su gestión adecuada a través de aplicaciones y software ampliamente utilizados. La columna vertebral para una gestión adecuada de los datos es la estructura de datos y los algoritmos (por comodidad, aquí utilizaremos el término DSA). Para muchos es un sueño adquirir … Continue reading «Hoja de ruta completa para aprender DSA desde cero»
Dada una lista enlazada individualmente y un número entero K , la tarea es rotar la lista enlazada en el sentido de las agujas del reloj hacia la derecha K lugares. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> NULL, K = 2 Salida: 4 -> 5 -> 1 -> 2 … Continue reading «Programa Python3 para la rotación en el sentido de las agujas del reloj de la lista enlazada»