En el peor de los casos, el número de comparaciones necesarias para buscar un elemento dado en una lista enlazada de longitud n es (A) log 2 n (B) n/2 (C) log 2 n – 1 (D) n Respuesta: (D) Explicación: La lista enlazada individualmente tiene un flujo unidireccional, es decir, solo tiene un puntero … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 5 – Part 1»
Se lanzan al aire simultáneamente cuatro monedas justas. La probabilidad de que al menos salga cara y cruz es: (A) 1/16 (B) 1/8 (C) 7/8 (D) 15/16 Respuesta: (C) Explicación: Solo hay dos casos (cuando todo cara o todo cruz) contra la salida dada. Entonces la probabilidad requerida es (16-2)/16 = 7/8. Cuestionario de esta … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 41»
Un árbol de peso equilibrado es un árbol binario en el que, para cada Node, el número de Nodes en el subárbol izquierdo es al menos la mitad y como máximo el doble del número de Nodes en el subárbol derecho. ¿Cuál de las siguientes describe mejor la altura máxima posible (número de Nodes en … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 37»
El rango de la array es: (A) 4 (B) 2 (C) 1 (D) 0 Respuesta: (C) Explicación: Consulte http://en.wikipedia.org/wiki/Rank_%28linear_algebra%29 Esta solución es aportada por . 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
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»
En el esquema de asignación de índice de bloques a un archivo, el tamaño máximo posible del archivo depende de: (A) el tamaño de los bloques y el tamaño de la dirección de los bloques. (B) el número de bloques utilizados para el índice y el tamaño de los bloques. (C) el tamaño de los … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 47»
La solución a la ecuación de recurrencia T(2 k ) = 3 T(2 k-1 ) + 1, T (1) = 1, es: (A) 2 k (B) (3 k + 1 – 1)/2 (C) 3 log 2k (D) 2 log 3k Respuesta: (B) Explicación: Tenemos T (2 k ) = 3 T (2 k-1 ) + … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 3 – Part 3»
La máquina de estados finitos descrita por el siguiente diagrama de estado con A como estado inicial, donde una etiqueta de arco es x / y y x representa una entrada de 1 bit e y representa una salida de 2 bits (A) Da salida a la suma del presente y los bits anteriores de … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 30»
La relación R con un conjunto asociado de dependencias funcionales, F se descompone en BCNF. La redundancia (que surge de las dependencias funcionales) en las relaciones de conjuntos resultantes es. (A) Cero (B) Mayor que cero pero menor que el de una descomposición 3NF equivalente (C) Proporcional al tamaño de F+ (D) Respuesta indeterminada : … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 23»
El lenguaje C es: (A) Un lenguaje libre de contexto (B) Un lenguaje sensible al contexto (C) Un lenguaje regular (D) Parasble completamente solo por una máquina de Turing Respuesta: (B) Explicación: C y C++ son lenguajes sensibles al contexto . Hay varias razones: Para analizar C y C++, comienza usando un preprocesador muy potente … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 43»