Considere los datos dados en la pregunta anterior. ¿Cuál es el contenido de la array después de dos operaciones de eliminación en la respuesta correcta a la pregunta anterior? (A) 14,13,12,10,8 (B) 14,12,13,8,10 (C) 14,13,8,12,10 (D) 14,13,12,8,10 Respuesta: (D) Explicación: para los árboles Heap, la eliminación de un Node incluye las siguientes dos operaciones. 1) … Continue reading «PUERTA | PUERTA-CS-2009 | Pregunta 60 – Part 7»
El rendimiento de un procesador segmentado se ve afectado si: (A) las etapas de la segmentación tienen diferentes retrasos (B) las instrucciones consecutivas dependen unas de otras (C) las etapas de la segmentación comparten recursos de hardware (D) todo lo anterior Respuesta: (D) Explicación : Pipelining es un método para ejecutar un programa dividiéndolo en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 31»
Considere un conjunto U de 23 compuestos diferentes en un laboratorio de química. Hay un subconjunto S de U de 9 compuestos, cada uno de los cuales reacciona exactamente con 3 compuestos de U. Considere las siguientes afirmaciones: I. Each compound in U \ S reacts with an odd number of compounds. II. At least … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 38»
Sean H1,H2,H3,… números armónicos Entonces, for puede expresarse como (A) nHn+1 – (n + 1) (B) (n + 1)Hn – n (C) nHn – n (D) (n+1)Hn+1—(n+1) Respuesta: (B) Explicación: Esta solución es aportada por Mohit Gupta. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 34»
¿Cuál es la salida impresa por el siguiente programa? #include<stdio.h> int f(int n, int k) { if (n == 0) return 0; else if (n % 2) return f(n/2, 2*k) + k; else return f(n/2, 2*k) – k; } int main () { printf(«%d», f(20, 1)); return 0; } (A) 5 (B) 8 (C) 9 … Continue reading «PUERTA | Puerta TI 2005 | Pregunta 57»
Un programa consta de dos módulos ejecutados secuencialmente. Sean f1(t) y f2(t), respectivamente, las funciones de densidad de probabilidad del tiempo necesario para ejecutar los dos módulos. La función de densidad de probabilidad del tiempo total necesario para ejecutar el programa está dada por: A) B) C) D) (A) A (B) B (C) C (D) … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 60»
G es un gráfico en n vértices y 2n – 2 aristas. Las aristas de G se pueden dividir en dos árboles de expansión de aristas disjuntas. ¿Cuál de los siguientes NO es cierto para G? (A) Para cada subconjunto de k vértices, el subgrafo inducido tiene como máximo 2k-2 aristas (B) El corte mínimo … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 85 – Part 3»
Considere una selección de la forma σA≤100(r), donde r es una relación con 1000 tuplas. Suponga que los valores de atributo para A entre las tuplas se distribuyen uniformemente en el intervalo [0, 500]. ¿Cuál de las siguientes opciones es la mejor estimación del número de tuplas devueltas por la consulta de selección dada? (A) … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 63»
Si G es un bosque con n vértices y k componentes conexas, ¿cuántas aristas tiene G? (A) piso (n/k) (B) techo (n/k) (C) nk (D) n-k+1 Respuesta: (C) Explicación: Cada componente tendrá n/k vértices ( principio del casillero ). Por lo tanto, para cada componente habrá (n/k)-1 aristas. Como hay k componentes, el número total … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-3) | Pregunta 60»
Considere una base de datos con tres instancias de relación que se muestran a continuación. Las claves primarias para la relación Drivers y Cars son did y cid respectivamente y los registros se almacenan en orden ascendente de estas claves primarias como se indica en las tablas. No hay indexación disponible en la base de … Continue reading «PUERTA | PUERTA 2006 | Pregunta 86»