Considere un gráfico aleatorio no dirigido de ocho vértices. La probabilidad de que haya una arista entre un par de vértices es 1/2. ¿Cuál es el número esperado de ciclos desordenados de longitud tres? (A) 1/8 (B) 1 (C) 7 (D) 8 Respuesta: (C) Explicación: Se puede formar un ciclo de longitud 3 con 3 … Continue reading «Estructuras de datos | Gráfico | Pregunta 8»
El nivel de un Node es la distancia desde la raíz hasta ese Node. Por ejemplo, el nivel de la raíz es 1 y los niveles de los hijos izquierdo y derecho de la raíz son 2. El número máximo de Nodes en el nivel i de un árbol binario es En las siguientes respuestas, … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 4»
En un montón mínimo con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo a) (n log n) b) (n) c) (log n) d) (1) La pregunta no estaba clara en el examen GATE original. Para mayor claridad, suponga que no hay duplicados … Continue reading «Estructuras de datos | Montón | Pregunta 8»
Dada una lista enlazada, la tarea es encontrar el Node equilibrado en una lista enlazada. Un Node balanceado es un Node donde la suma de todos los Nodes a su izquierda es igual a la suma de todos los Nodes a su derecha, si no se encuentra tal Node, imprima -1 . Ejemplos: Entrada: 1 … Continue reading «Encuentre el Node balanceado en una lista enlazada»
Dada una lista enlazada y dos enteros p y q , la tarea es dividir la lista enlazada en la proporción p:q, es decir, la primera lista contiene los primeros p Nodes de la lista original y la segunda lista contiene el resto de los q Nodes. Si la lista original no se puede dividir … Continue reading «Divida la lista enlazada dada en dos listas de proporción de tamaño p:q»
Puntero dado a un Node X en una lista enlazada individualmente. Solo se da un puntero, no se da el puntero al Node principal, ¿podemos eliminar el Node X de la lista vinculada dada? (A) Posible si X no es el último Node. Use los siguientes dos pasos (a) Copie los datos del siguiente de … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 15»
Dado un número entero N . La tarea es contar el número de pares de enteros A y B tales que A + B + N = A ^ B ^ N y A y B son menores que N. Ejemplos: Entrada: N = 2 Salida: 3 Explicación:- Para N = 2 2 XOR 0 … Continue reading «Suma igual y XOR de tres números»
Fuerza bruta: Da una solución a un problema utilizando el método más directo. Sin embargo, por lo general no es una solución muy óptima o que sea flexible para cambios futuros, pero hace el trabajo. El proverbial ejemplo de programación de fuerza bruta es probar todas las soluciones óptimas para llegar a la respuesta final. … Continue reading «Diferencia entre fuerza bruta y programación dinámica»
Una lista enlazada es una estructura de datos popular que se utiliza para almacenar elementos. Es una estructura de datos lineal. Contiene Nodes que tienen un puntero para almacenar la dirección del siguiente Node y datos que son el valor de ese Node. La lista enlazada circular es un tipo de lista enlazada que es … Continue reading «Aplicaciones, ventajas y desventajas de la lista enlazada circular»
Requisito previo: Lista vinculada Estructura de datos Pila vs Heap Asignación de memoria La lista enlazada es una estructura de datos lineal, en la que los elementos no se almacenan en ubicaciones de memoria contiguas. Los elementos de una lista enlazada se enlazan mediante punteros . Se implementa en la memoria del montón en lugar … Continue reading «¿Por qué la lista enlazada se implementa en la memoria Heap en lugar de en la memoria Stack?»