Se va a ordenar una array de 25 elementos distintos mediante ordenación rápida. Suponga que el elemento pivote se elige uniformemente al azar. La probabilidad de que el elemento pivote se coloque en la peor ubicación posible en la primera ronda de partición (redondee a 2 decimales) es (A) 0.08 Respuesta: (A) Explicación: Cuestionario de … Continue reading «PUERTA | PUERTA CS 2019 | Pregunta 32 – Part 1»
¿Cuál es el valor del límite? (A) A (B) B (C) C (D) D Respuesta: (A) Explicación: La opción (A) es correcta. Referir – Límites Ejemplo-2 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 here. Licence: CCBY-SA
Dejar Sean dos arrays tales que Expresar los elementos de D en términos de los elementos de B. Respuesta: Explicación: Como la conocemos, … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 58»
Un elemento en una array X se llama líder si es mayor que todos los elementos a su derecha en X. El mejor algoritmo para encontrar todos los líderes en una array. (A) Lo resuelve en tiempo lineal usando un pase de izquierda a derecha de la array (B) Lo resuelve en tiempo lineal usando … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 17»
Si el siguiente sistema tiene solución no trivial, px + qy + rz = 0 qx + ry + pz = 0 rx + py + qz = 0 Entonces, ¿cuál de las siguientes opciones es verdadera? (A) p – q + r = 0 o p = q = –r (B) p + q … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 43»
Una variable compartida x, inicializada a uno, es operada por cuatro procesos concurrentes W, X, Y, Z de la siguiente manera. Cada uno de los procesos W y X lee x de la memoria, lo incrementa en uno, lo almacena en la memoria y luego termina. Cada uno de los procesos Y y Z lee … Continue reading «PUERTA | Cuestionario para Sudo GATE 2021 | Pregunta 9»
Un interruptor de dos vías tiene tres terminales a, b y c. En la posición ON (valor lógico 1), a está conectado a b, y en la posición OFF, a está conectado a c. Dos de estos interruptores bidireccionales S1 y S2 están conectados a una bombilla como se muestra a continuación. ¿Cuál de las … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 10»
Considere las siguientes tres afirmaciones sobre el estado del enlace y los protocolos de enrutamiento por vector de distancia, para una red grande con 500 Nodes de red y 4000 enlaces. [S1] The computational overhead in link state protocols is higher than in distance vector protocols. [S2] A distance vector protocol (with split horizon) avoids … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 33»
Considere un protocolo MAC de ranuras de tiempo simplificado, donde cada host siempre tiene datos para enviar y transmite con probabilidad p = 0.2 en cada ranura. No hay retroceso y se puede transmitir una trama en una ranura. Si más de un host transmite en la misma ranura, las transmisiones no tienen éxito debido … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 85»
Considere los datos de la pregunta anterior. Suponga que el protocolo de ventana deslizante se usa con el tamaño de ventana del remitente de 2^i, donde es el número de bits identificado en la pregunta anterior y los acuses de recibo siempre se superponen. Después de enviar 2^i tramas, ¿cuál es el tiempo mínimo que … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 58»