Considere el siguiente programa que intenta ubicar un elemento x en una array ordenada a[ ] usando la búsqueda binaria. Suponga que N>1 . El programa es erróneo. ¿Bajo qué condiciones falla el programa? var i,j,k: integer; x: integer; a: array; [1….N] of integer; begin i:= 1; j:= N; repeat k:(i+j) div 2; if a[k] … Continue reading «PUERTA | PUERTA CS 1996 | Pregunta 66»
Considere los datos dados en la pregunta anterior. ¿Cuántas secuencias de inserción diferentes de valores clave usando la misma función hash y sondeo lineal darán como resultado la tabla hash que se muestra arriba? (A) 10 (B) 20 (C) 30 (D) 40 Respuesta: (C) Explicación: Consulte la pregunta 3 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-24/ Quiz de esta pregunta … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 53»
La longitud de la ruta de v5 a v6 en el MST de la pregunta anterior con n = 10 es (A) 11 (B) 25 (C) 31 (D) 41 Respuesta: (C) Explicación: Ver https://www. geeksforgeeks.org/data-structures-and-algorithms-set-27/ Prueba de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 55»
Una CPU tiene un caché con un tamaño de bloque de 64 bytes. La memoria principal tiene k bancos, cada banco tiene c bytes de ancho. Los fragmentos de c − bytes consecutivos se mapean en bancos consecutivos con ajuste. Se puede acceder a todos los bancos k en paralelo, pero se deben serializar dos … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 41»
La siguiente pregunta consta de un par de palabras relacionadas seguidas de cuatro pares de palabras. Seleccione el par que mejor exprese la relación en el par original. Desempleado: Trabajador (A) barbecho: tierra (B) inconsciente: durmiente (C) ingenio: bufón (D) renovado: casa Respuesta: (A) Explicación: Un trabajador que no está trabajando se llama desempleado, de … Continue reading «PUERTA | PUERTA CS 2010 | Pregunta 60»
Considere las siguientes tres funciones. f1 = 10n f2 = nlogn f3 = n√n ¿Cuál de las siguientes opciones organiza las funciones en el orden creciente de la tasa de crecimiento asintótico? (A) f3,f2,f1 (B) f2,f1,f3 (C) f1,f2,f3 (D) f2,f3,f1 Respuesta: (D) Explicación: Al comparar el poder de estas funciones dadas: f1 tiene n en … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 13»
¿Cuál de los siguientes algoritmos de clasificación en el lugar necesita la cantidad mínima de intercambios? (A) Clasificación rápida (B) Clasificación por inserción (C) Clasificación por selección (D) Clasificación en montón Respuesta: (C) Explicación: Intentemos analizar el número de intercambios en cada uno de los algoritmos de clasificación dados. Ordenación rápida : la entrada del … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 14»
El problema de suma de subconjuntos se define de la siguiente manera. Dado un conjunto de n enteros positivos, S = {a1 ,a2 ,a3 ,…,an} y el entero positivo W, ¿existe un subconjunto de S cuyos elementos suman W? Un programa dinámico para resolver este problema utiliza una array booleana bidimensional X, con n filas … Continue reading «PUERTA | PUERTA CS 2008 | Pregunta 80»
Identifique la secuencia correcta en la que un host transmite los siguientes paquetes en la red cuando un navegador solicita una página web de un servidor remoto, suponiendo que el host se acaba de reiniciar. (A) Solicitud HTTP GET, consulta DNS, TCP SYN (B) Consulta DNS, solicitud HTTP GET, TCP SYN (C) Consulta DNS, TCP … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 35»
Considere el siguiente código C: #include <stdio.h> int * assignval (int *x, int val) { *x = val; return x; } int main() { int *x = malloc(sizeof(int)); if (NULL == x) return; x = assignval(x, 0); if(x) { x = (int*) malloc(sizeof (int)); if (NULL == x) return; x = assignval (x, 10); } … Continue reading «PUERTA | GATE-CS-2017 (Conjunto 1) | Pregunta 27»