¿Cuál de las siguientes afirmaciones es/son VERDADERAS para un gráfico no dirigido? P: El número de vértices de grado impar es par Q: La suma de los grados de todos los vértices es par (A) Solo P (B) Solo Q (C) Tanto P como Q (D) Ni P ni Q Respuesta: (C) Explicación: P es … Continue reading «Estructuras de datos | Gráfico | Pregunta 9 – Part 1»
Si la aridad de los operadores es fija, ¿cuál de las siguientes notaciones se puede usar para analizar expresiones sin paréntesis? a) Notación de infijos (Recorrido en orden de un árbol de expresión) b) Notación de sufijos (Recorrido en orden posterior de un árbol de expresión) c) Notación de prefijos (Recorrido en orden previo de … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15»
Tenemos un montón binario en n elementos y deseamos insertar n elementos más (no necesariamente uno tras otro) en este montón. El tiempo total requerido para esto es (A) (logn) (B) (n) (C) (nlogn) (D) (n^2) (A) A (B) B (C) C (D) D Respuesta : (B) Explicación: Podemos reducir el problema a Build Heap … Continue reading «Estructuras de datos | Montón | Pregunta 7»
Dado un árbol de N Nodes y un número entero K , cada Node se numera entre 1 y N. La tarea es encontrar el número de pares de Nodes ideales en un árbol. Un par de Nodes (a, b) se llama ideal si a es un antepasado de b . Y abs(a – b) … Continue reading «Encuentre el número de pares de Nodes ideales en un árbol dado»
Dado un árbol binario, imprima todos los Nodes hoja de un árbol binario en un nivel L dado. Ejemplos: Input: 1 / \ 2 3 / / \ 4 5 6 level = 3 Output: 4 5 6 Input: 7 / \ 2 3 / \ \ 4 9 10 / 6 level = 3 … Continue reading «Imprimir Nodes de hoja en un nivel dado»
Dado un Árbol Binario, la tarea es encontrar el Coeficiente de Rango en él. El rango se define como la diferencia entre el valor máximo y mínimo en un conjunto de datos y el coeficiente de rango es la medida relativa de la dispersión del rango. Supongamos que el valor máximo en un conjunto de … Continue reading «Coeficiente de rango en un árbol binario»
¿Cuál de las siguientes operaciones Binary Min Heap tiene la mayor complejidad de tiempo? (A) Insertar un elemento bajo el supuesto de que el montón tiene capacidad para alojar un elemento más (B) Fusionar con otro montón bajo el supuesto de que el montón tiene capacidad para alojar elementos de otro montón (C) Eliminar un … Continue reading «Estructuras de datos | Montón | Pregunta 12»
La creación de una aplicación, la ejecución de un servidor o incluso la implementación de un juego necesita un lenguaje de programación como base. Hay casi más de 700 lenguajes de programación que son los más populares y este número aumentará día a día. Pero no es necesario aprenderlos todos. Tener un buen dominio de … Continue reading «Los mejores lenguajes de programación para la programación competitiva»
Solicité el puesto de Uber SDE 1 tomando una referencia. RONDA 1 (RONDA DE CODIFICACIÓN): Problema 1 : conversión de base 2 a base 6 https://www.geeksforgeeks.org/convert-a-number-from-base-2-to-base-6/ Problema 2: Dada una string de 0s y 1s. Encuentre el valor máximo de K tal que las substrings de longitud K se inviertan repetidamente para hacer que todos … Continue reading «Experiencia de entrevista de Uber para SDE-1 2022»
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 C++ para la rotación en el sentido de las agujas del reloj de la lista enlazada»