Sea S una pila de tamaño n >= 1. Comenzando con la pila vacía, supongamos que empujamos los primeros n números naturales en secuencia y luego realizamos n operaciones pop. Suponga que la operación Push y Pop toman X segundos cada una, y que transcurren Y segundos entre el final de una de esas operaciones … Continue reading «Estructuras de datos | pila | Pregunta 7»
Considere dos operadores binarios ‘ ‘ y ‘ ‘ con la precedencia del operador menor que la del operador. El operador es asociativo por la derecha mientras que el operador es asociativo por la izquierda. ¿Cuál de los siguientes representa el árbol de análisis sintáctico para la expresión (7 3 4 3 2)? (PUERTA CS … Continue reading «Estructuras de datos | Recorridos de árboles | Pregunta 6»
¿Cuál de los siguientes es un árbol de búsqueda binaria autoajustable o autoequilibrado? ( A) Árbol Splay ( B ) Árbol AVL (C) Árbol rojo negro (D) Todas las anteriores AVL Tree y Red Black Tree Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «Estructuras de datos | Árboles de búsqueda binarios equilibrados | Pregunta 13 – Part 2»
¿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»
Considere un árbol B+ en el que el número máximo de claves en un Node es 5. ¿Cuál es el número mínimo de claves en cualquier Node no raíz? (GATE CS 2010) (A) 1 (B) 2 (C) 3 (D) 4 Respuesta: (B) Explicación: dado que la cantidad máxima de claves es 5, la cantidad máxima … Continue reading «Estructuras de datos | Árboles B y B+ | Pregunta 1»
Dado un árbol binario que consta de N Nodes, la tarea es imprimir los Nodes que están justo encima del Node hoja. Ejemplos: Entrada: N = 7, a continuación se muestra el árbol binario dado: Salida: 20 8 12 Explicación: el Node 20 está justo encima del Node hoja 22. El Node 8 está justo … Continue reading «Imprime los Nodes que están justo encima del Node hoja.»
Considere un Node X en un árbol binario. Dado que X tiene dos hijos, sea Y el sucesor en orden de X. ¿Cuál de los siguientes es verdadero acerca de Y? (A) Y no tiene hijo derecho (B) Y no tiene hijo izquierdo (C) Y tiene ambos hijos (D) Ninguno de los anteriores Respuesta: (B) … Continue reading «Estructuras de datos | Árboles binarios | Pregunta 15 – Part 2»
Considere una tabla hash de tamaño siete, con índice inicial cero y una función hash (7x+3) mod 4. Suponiendo que la tabla hash está inicialmente vacía, ¿cuál de los siguientes es el contenido de la tabla cuando la secuencia 1, 3, 8, 10 se inserta en la tabla utilizando hash cerrado? Aquí «__» denota una … Continue reading «CGU-NET | UGC NET CS 2018 Julio – II | Pregunta 70»
Array: Array es una estructura de datos lineal que es la colección de tipos de datos similares. Las arrays son estructuras de datos estáticas con tamaños fijos. Las arrays se almacenan en la asignación de memoria contigua. Un ejemplo de una array Listas en python: en un lenguaje simple, una lista es una colección de … Continue reading «¿Cuándo usar Array sobre una Lista?»
El algoritmo push-relabel (alternativamente, algoritmo preflow-push) es un algoritmo para calcular los flujos máximos en una red de flujo. Los algoritmos Push-relabel funcionan de una manera más localizada que el método Ford Fulkerson . En lugar de examinar toda la red residual para encontrar una ruta de aumento, los algoritmos push-relabel funcionan en un vértice … Continue reading «Algoritmo FIFO Push Relabel»