El número de Nodes hoja en un árbol enraizado de n Nodes, con cada Node que tiene 0 o 3 hijos es: (A) n/2 (B) (n-1)/3 (C) (n-1)/2 ( D) (2n+1)/3 Respuesta: (D) Explicación: Sea L el número de Nodes hoja y I el número de Nodes internos, luego la siguiente relación se cumple para … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 8»
Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (GATE CS 2011) (A) 0 (B) 1 (C) n! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: Sólo hay una manera. … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 3»
La partición de espacio binario se implementa para subdividir recursivamente un espacio en dos conjuntos convexos mediante el uso de hiperplanos como particiones. Este proceso de subdivisión da lugar a la representación de objetos dentro del espacio en forma de estructura de datos de árbol conocida como BSP Tree. La partición del espacio binario surgió … Continue reading «Particionamiento de espacio binario»
Dada una array de N enteros. La tarea es contar el número de subarreglos (del tamaño de al menos uno) que no aumentan. Ejemplos: Input : arr[] = {1, 4, 3} Output : 4 The possible subarrays are {1}, {4}, {3}, {4, 3}. Input :{4, 3, 2, 1} Output : 10 The possible subarrays are: … Continue reading «Contar el número de subarreglos no crecientes»
¿Cuáles son las complejidades temporales de encontrar el octavo elemento desde el principio y el octavo elemento desde el final en una lista enlazada individualmente? Sea n el número de Nodes en la lista enlazada, puede suponer que n > 8. (A) O(1) y O(n) (B) O(1) y O(1) (C) O(n) y O(1) (D) O(n) … Continue reading «Estructuras de datos | Lista vinculada | Pregunta 13»
Considere el siguiente fragmento de código en C. La función print() recibe la raíz de un árbol de búsqueda binaria (BST) y un entero positivo k como argumentos. // A BST node struct node { int data; struct node *left, *right; }; int count = 0; void print(struct node *root, int k) { … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12 – Part 1»
Todo gran programador, como usted, trabaja para desarrollar un código que sea lo más eficiente posible y produzca los mejores resultados. Entonces, el objetivo principal de cada programador no es simplemente escribir un código que funcione, sino escribir un código bien estructurado que funcione de manera eficiente. Esta habilidad solo se puede desarrollar si uno … Continue reading «La guía definitiva para principiantes de DSA»
En el viaje de la programación, cada programador se encuentra con un punto en el que quiere resolver un problema de una manera más eficiente. Mientras encuentran una salida a esto, eventualmente llegan a conocer el término DSA . Ahora, antes de comenzar a aprender DSA, primero sepamos qué significa realmente el término DSA. Tabla … Continue reading «¿Cómo empezar a aprender DSA?»
Descripción general: este artículo lo informará sobre la encapsulación y la desencapsulación y sus diferencias. En cualquier tipo de transmisión de datos es muy importante asegurar y establecer una comunicación segura entre dos o más redes o dispositivos. Y toda esta transmisión se considera eficiente solo si se minimiza la cantidad de tiempo involucrado durante … Continue reading «Diferencia entre encapsulación y desencapsulación»
Dado un vector vec , la tarea es encontrar la frecuencia de cada elemento de vec usando un mapa . Ejemplos: Entrada: vec = {1, 2, 2, 3, 1, 4, 4, 5} Salida: 1 2 2 2 3 1 4 2 5 1 Explicación: 1 ha ocurrido 2 veces 2 ha ocurrido 2 veces 3 ha … Continue reading «Programa para encontrar la frecuencia de cada elemento en un vector usando map en C++»