A continuación se muestra un árbol balanceado. ¿Cuántos Nodes se desequilibrarán cuando se inserte un Node como hijo del Node G? Nota: Un Node en un árbol está balanceado si la diferencia absoluta entre sus subárboles izquierdo y derecho es menor o igual a 1. (A) 2 (B) 3 (C) 4 (D) 5 Respuesta: (B) … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 14»
Preguntas vinculadas 22-23 La pila A tiene las entradas de la siguiente secuencia a, b, c (con ‘a’ arriba), la pila B está vacía, como se muestra en el diagrama a continuación. Una entrada extraída de la pila A se puede imprimir o empujar a la pila B. Una entrada extraída de la pila B … Continue reading «PUERTA | PUERTA 2017 MOCK II | Pregunta 22»
Sea T(n) = 2T(n/4) + 100√n El valor de T(n) se puede escribir como: (A) θ(√ n) (B) θ(√n log n) (C) θ(n) (D) θ(n log n) Respuesta: (B ) Explicación: prueba 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: CCBY-SA
Considere el siguiente pseudocódigo. ¿Cuál es el número total de multiplicaciones a realizar? D = 2 for i = 1 to n do for j = i to n do for k = j + 1 to n do D = D * 3 (A) La mitad del producto de los 3 enteros consecutivos. (B) … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 51»
En un gráfico acíclico dirigido con un vértice fuente s, la puntuación de calidad de un camino dirigido se define como el producto de los pesos de los bordes en el camino. Además, para un vértice v distinto de s, el puntaje de calidad de v se define como el máximo entre los puntajes de … Continue reading «PUERTA | PUERTA CS 2021 | Juego 2 | Pregunta 65»
Considere el siguiente circuito. Los flip-flops son D FF activados por flanco positivo. Cada estado se designa como una string de dos bits Q0Q1. Sea el estado inicial 00. La secuencia de transición de estado es: A) B) C) D) (A) A (B) B (C) C (D) D Respuesta: (D) Explicación: Q 0 alternará en … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 64»
Fetch_And_Add(X,i) es una instrucción atómica de lectura, modificación y escritura que lee el valor de la ubicación de memoria X, lo incrementa en el valor i y devuelve el valor anterior de X. Se usa en el pseudocódigo que se muestra a continuación para implementar un Bloqueo de espera ocupada. L es una variable compartida … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 30»
Un esquema para almacenar árboles binarios en una array X es el siguiente. La indexación de X comienza en 1 en lugar de 0. la raíz se almacena en X[1]. Para un Node almacenado en X[i], el hijo izquierdo, si lo hay, se almacena en X[2i] y el hijo derecho, si lo hay, en X[2i+1]. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 13»
Sea w cualquier string de longitud n {0,1}*. Sea L el conjunto de todas las substrings de w. ¿Cuál es el número mínimo de estados en un autómata finito no determinista que acepta L? (A) n-1 (B) n (C) n+1 (D) 2n-1 Respuesta: (C) Explicación: Necesitamos un mínimo de n+1 estados para construir NFA que … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 65»
Supongamos que las letras a, b, c, d, e, f tienen probabilidades 1/2, 1/4, 1/8, 1/16, 1/32, 1/32 respectivamente. ¿Cuál de los siguientes es el código de Huffman para las letras a, b, c, d, e, f? (A) 0, 10, 110, 1110, 11110, 11111 (B) 11, 10, 011, 010, 001, 000 (C) 11, 10, 01, … Continue reading «PUERTA | PUERTA-CS-2007 | Pregunta 76»