Los siguientes números se insertan en un árbol de búsqueda binaria vacío en el orden dado: 10, 1, 3, 5, 15, 12, 16. ¿Cuál es la altura del árbol de búsqueda binaria (la altura es la distancia máxima de un Node hoja desde la raíz)? (GATE CS 2004) (A) 2 (B) 3 (C) 4 (D) … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 7»
La secuencia transversal de orden previo de un árbol de búsqueda binaria es 30, 20, 10, 15, 25, 23, 39, 35, 42. ¿Cuál de las siguientes es la secuencia transversal de orden posterior del mismo árbol? (A) 10, 20, 15, 23, 25, 35, 42, 39, 30 (B) 15, 10, 25, 23, 20, 42, 35, 39, … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 8»
Considere el siguiente árbol de búsqueda binaria 10 / \ 5 20 / / \ 4 15 30 / 11 Si buscamos aleatoriamente una de las claves presentes en el BST anterior, ¿cuál sería el número esperado de comparaciones? (A) 2.75 (B) 2.25 (C) 2.57 (D) 3.25 Respuesta: (C) Explicación: Número esperado de comparaciones = … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 12 – Part 2»
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»
¿Cuántos árboles de búsqueda binarios distintos se pueden crear a partir de 4 claves distintas? (A) 4 (B) 14 (C) 24 (D) 42 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-23/ para explicación. El enlace también tiene una solución generalizada. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 4»
¿Cuál de los siguientes recorridos genera los datos en orden ordenado en un BST? (A) Preorden (B) En orden (C) Posorden (D) Orden de nivel Respuesta: (B) Explicación: El recorrido en orden de un BST genera datos en orden ordenado. Lea aquí para más detalles. Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 5»
¿ Cuál de los siguientes recorridos es suficiente para construir BST a partir de recorridos dados ? D) 1 y 3 Respuesta: (B) Explicación: Cuando conocemos el recorrido previo o posterior al pedido, podemos construir el BST. Tenga en cuenta que siempre podemos ordenar el recorrido dado y obtener el recorrido en orden. El recorrido … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 10»
¿Cuál es la complejidad de tiempo en el peor de los casos para las operaciones de búsqueda, inserción y eliminación en un árbol de búsqueda binario general? (A) O(n) para todo (B) O(Logn) para todo (C) O(Logn) para buscar e insertar, y O(n) para borrar (D) O(Logn) para buscar, y O( n) para insertar y … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 1 – Part 1»
Suponga que los números 7, 5, 1, 8, 3, 6, 0, 9, 4, 2 se insertan en ese orden en un árbol de búsqueda binario inicialmente vacío. El árbol de búsqueda binario utiliza el orden habitual de los números naturales. ¿Cuál es la secuencia transversal en orden del árbol resultante? (A) 7 5 1 0 … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 6»
En la operación de eliminación de BST, necesitamos el sucesor en orden (o predecesor) de un Node cuando el Node que se eliminará tiene tanto el hijo izquierdo como el derecho como no vacíos. ¿Cuál de las siguientes afirmaciones sobre el sucesor en orden necesario en la operación de borrado es cierta? (A) El sucesor … Continue reading «Estructuras de datos | Árboles de búsqueda binarios | Pregunta 2»