Sea G = (V, E) un grafo simple no dirigido, y s un vértice particular llamado fuente. Para x ∈ V, sea d(x) la distancia más corta en G de s a x. Se realiza una búsqueda en amplitud (BFS) a partir de s. Sea T el árbol BFS resultante. Si (u, v) es una … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 1) | Pregunta 55»
Supongamos que la implementación admite una instrucción REVERSE, que invierte el orden de los elementos en la pila, además de las instrucciones PUSH y POP. ¿Cuál de las siguientes afirmaciones es VERDADERA con respecto a esta pila modificada? (A) No se puede implementar una cola usando esta pila. (B) Se puede implementar una cola donde … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-2) | Pregunta 51»
Considere los siguientes autómatas finitos P y Q sobre el alfabeto {a, b, c}. Los estados iniciales se indican con una flecha doble y los estados finales se indican con un círculo doble. Deje que los lenguajes reconocidos por ellos sean denotados por L(P) y L(Q) respectivamente. La automatización que reconoce el lenguaje L(P) ∩ … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 50»
Las ubicaciones de memoria 1000, 1001 y 1020 tienen valores de datos 18, 1 y 16 respectivamente antes de que se ejecute el siguiente programa.<br> MOVI Rs, 1; Mover inmediatamente <br> CARGA Rd, 1000(Rs); Cargar desde la memoria<br> ADDI Rd, 1000; Añadir inmediato<br> ALMACENAR 0(Rd), 20 ; Almacenar inmediatamente<br> ¿Cuál de las siguientes afirmaciones es … Continue reading «PUERTA | PUERTA 2006 | Pregunta 40»
Suponga que los algoritmos considerados aquí clasifican las secuencias de entrada en orden ascendente. Si la entrada ya está en orden ascendente, ¿cuáles de los siguientes son VERDADEROS? I. Quicksort runs in Θ(n2) time II. Bubblesort runs in Θ(n2) time III. Mergesort runs in Θ(n) time IV. Insertion sort runs in Θ(n) time (A) Solo … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 23»
Considere la siguiente gramática libre de contexto donde el conjunto de terminales es {a,b,c,d,f}. La siguiente es una tabla de análisis LL(1) parcialmente llena. ¿Cuál de las siguientes opciones representa la combinación correcta para las celdas numeradas en la tabla de análisis («en blanco» indica que la celda correspondiente está vacía)? (A) A(B) B(C) C(D) … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 41»
¿Cuántos árboles de búsqueda binarios distintos se pueden crear a partir de 4 claves distintas? (A) 5 (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/ Quiz de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 35»
El algoritmo de ruta más corta de fuente única de Dijkstra cuando se ejecuta desde el vértice a en el siguiente gráfico, calcula la distancia de ruta más corta correcta para (A) solo el vértice a (B) solo los vértices a, e, f, g, h (C) solo los vértices a, b, c, d (D) todos … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 45»
Considere una base de datos que tiene el esquema de relación CR(StudentName, CourseName) . Una instancia del esquema CR es como se indica a continuación. Se realiza la siguiente consulta en la base de datos. T1 ← π NombreCurso (σ NombreEstudiante=’SA’ (CR)) T2 ← RC ÷ T1 El número de filas en T2 es ________. … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 59»
El número máximo de árboles binarios que se pueden formar con tres Nodes sin etiquetar es: (A) 1 (B) 5 (C) 4 (D) 3 Respuesta: (B) Explicación: consulte la pregunta 2 de https://www.geeksforgeeks .org/data-structures-and-algorithms-set-10/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 13»