El siguiente es un pseudocódigo incorrecto para el algoritmo que se supone que determina si una secuencia de paréntesis está equilibrada: declare a character stack while ( more input is available) { read a character if ( the character is a ‘(‘ ) push it on the stack else if ( the character is a … Continue reading «Estructuras de datos | pila | Pregunta 5»
Se supone que la siguiente función calcula la profundidad o altura máxima de un árbol binario: el número de Nodes a lo largo del camino más largo desde el Node raíz hasta el Node hoja más lejano. int maxDepth(struct node* node) { if (node==NULL) return 0; else { /* compute the depth of each subtree … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 1»
¿Cuál de los siguientes es cierto acerca de AVL y Red Black Trees? (A) En la operación de inserción() del árbol AVL, primero viajamos desde la raíz hasta el Node recién insertado y luego desde el Node recién insertado hasta la raíz. Mientras que en Red Black tree insert(), solo recorremos una vez desde la … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 1»
¿ 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»
Los árboles B+ son preferibles a los árboles binarios en las bases de datos porque (GATE CS 2000) (A) Las capacidades del disco son mayores que las capacidades de la memoria (B) El acceso al disco es mucho más lento que el acceso a la memoria (C) Las tasas de transferencia de datos del disco … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 3»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir su recorrido de doble orden. Double Order Traversal es una técnica de recorrido de árbol en la que cada Node se recorre dos veces en el siguiente orden: Visita el Node. Atraviesa el subárbol izquierdo. Visita el Node. Atraviesa el subárbol derecho. … Continue reading «Recorrido de doble orden de un árbol binario»
¿Cuál es la altura posible del árbol rojo-negro en el peor de los casos? Suponga que la base de Log es 2 en todas las opciones (A) 2Log(n+1) (B) 1.44 Logn (C) 4Logn (D) Ninguna de las anteriores Respuesta: (A) Explicación: consulte la página wiki del cuestionario Red-Black Tree de esta pregunta Publicación traducida automáticamente … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 11»
Dado un número entero N , la tarea es encontrar el costo mínimo para combinar todos los números del 1 al N , donde el costo de combinar dos conjuntos de números A y B es igual al producto del producto de los números en los conjuntos respectivos. Ejemplos: Entrada: N = 4 Salida: 32 … Continue reading «Costo mínimo para fusionar números del 1 al N»
La lista circular doblemente enlazada es una combinación de la lista doblemente enlazada y la lista circular enlazada . Significa que esta lista enlazada es bidireccional y contiene dos punteros y el último puntero apunta al primer puntero. Lista circular doblemente enlazada Aplicaciones de la Lista Circular Doblemente Eslabonada: Implementación de estructuras de datos avanzadas … Continue reading «Aplicaciones, ventajas y desventajas de la lista circular doblemente enlazada»
Un autómata celular es un modelo discreto similar a cualquier otro autómata que tiene sus propios estados de inicio y un conjunto de reglas. Un autómata celular es un modelo de un sistema de objetos “célula” con las siguientes características: Las células viven en una cuadrícula que puede ser unidimensional o incluso multidimensional. Cada celda … Continue reading «Modelo discreto de autómata celular»