Dada una array arr , la tarea es reemplazar cada elemento de la array con el elemento que aparece antes y reemplazar el primer elemento con -1 . Ejemplos: Entrada: arr[] = {5, 1, 3, 2, 4} Salida: -1 5 1 3 2 Entrada: arr[] = {6, 8, 32, 12, 14, 10, 25 } Salida: -1 … Continue reading «Reemplazar cada elemento de la array por su elemento anterior»
En este artículo, discutiremos la descripción general del gráfico y nos centraremos en un escenario en el que un gráfico ponderado, se permite cero como peso de un borde. Analicémoslo uno por uno de la siguiente manera. Descripción general: un gráfico se define como G (V, E) donde V es un conjunto de vértices y … Continue reading «En un gráfico ponderado, ¿se permite cero como peso de un borde?»
Los árboles de búsqueda m-way son árboles multidireccionales que son versiones generalizadas de árboles binarios donde cada Node contiene múltiples elementos. En un árbol de vías m de orden m , cada Node contiene un máximo de m – 1 elementos y m hijos. El objetivo del árbol de búsqueda m-Way de altura h requiere … Continue reading «m-WAY Buscar Árboles | Set-1 (Buscando)»
¿Cuál es el resultado de la siguiente función para comenzar a apuntar al primer Node de la siguiente lista vinculada? 1->2->3->4->5->6 void fun(struct node* start) { if(start == NULL) return; printf(«%d «, start->data); if(start->next != NULL ) fun(start->next->next); printf(«%d «, start->data); } (A) 1 4 6 6 4 1 (B) 1 3 5 1 … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 6»
¿Cuántas secuencias de inserción diferentes de los valores clave usando la función hash h(k) = k mod 10 y el sondeo lineal darán como resultado la tabla hash que se muestra a continuación? (A) 10 (B) 20 (C) 30 (D) 40 Respuesta: (C) Explicación: En una secuencia de inserción válida, los elementos 42, 23 y … Continue reading «Estructuras de datos | Hachís | Pregunta 2»
Dado un gráfico no dirigido con V vértices y E aristas, la tarea es encontrar todos los componentes conectados del gráfico y comprobar si cada una de sus longitudes es un número de Fibonacci o no. Por ejemplo, considere el siguiente gráfico. Como se muestra arriba, las longitudes de los componentes conectados son 2, 3 y … Continue reading «Compruebe si la longitud de todos los componentes conectados es un número de Fibonacci»
Dada una lista enlazada y un número entero K , la tarea es invertir todos los K Nodes de la lista enlazada dada. Ejemplos: Entrada: 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8 -> NULO, K = 3 Salida: 3 2 1 6 5 4 8 7 Entrada: … Continue reading «Invertir una lista enlazada en grupos de tamaño determinado (enfoque iterativo)»
Dado un conjunto de Nodes principales donde el índice de la array es el elemento secundario de cada valor de Node, la tarea es insertar los Nodes como un bosque (múltiples árboles combinados) donde cada elemento principal podría tener más de dos elementos secundarios. Después de insertar los Nodes, imprima cada nivel en un formato … Continue reading «Inserción en árbol n-ario en orden dado y recorrido de orden de nivel»
Hay dos listas enlazadas individualmente en un sistema. Por algún error de programación, el Node final de una de las listas vinculadas se vinculó a la segunda lista, formando una lista en forma de Y invertida. Escriba un programa para obtener el punto donde se fusionan dos listas enlazadas. El diagrama anterior muestra un ejemplo … Continue reading «Escriba una función para obtener el punto de intersección de dos listas enlazadas | conjunto 2»
Dada una array arr[] y un entero K , la tarea es encontrar los K elementos de la array cuya diferencia absoluta con la mediana de la array sea máxima. Nota: Si dos elementos tienen la misma diferencia, se tiene en cuenta el elemento máximo. Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5}, k = … Continue reading «Encuentre K elementos cuya diferencia absoluta con la mediana de la array sea máxima»