La ecuación de recurrencia T(1) = 1 T(n) = 2T(n – 1) + n, n ≥ 2 evalúa a una. 2 n + 1 – n – 2 b. 2 n – n c. 2 n + 1 – 2n – 2 d. 2 n + n (A) a (B) b (C) c (D) d … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 90 – Part 1»
Una array de números enteros de tamaño n se puede convertir en un montón ajustando los montones enraizados en cada Node interno del árbol binario completo comenzando en el Node ⌊(n – 1)/2⌋, y haciendo este ajuste hasta el Node raíz (el Node raíz está en el índice 0) en el orden ⌊(n – 1)/2⌋, … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 53»
Se va a construir un índice de árbol B+ sobre el atributo Nombre de la relación ESTUDIANTE. Suponga que todos los nombres de los estudiantes tienen una longitud de 8 bytes, el bloque de disco tiene un tamaño de 512 bytes y los punteros de índice tienen un tamaño de 4 bytes. Dado este escenario, … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 48»
Dada una array que representa elementos de progresión aritmética en orden. También se da que falta un elemento en la progresión, la complejidad de tiempo en el peor de los casos para encontrar el elemento faltante de manera eficiente es: (A) Θ(n) (B) Θ(nLogn) (C) Θ(Logn) (D) Θ(1) Respuesta: (C) Explicación: Podemos usar la búsqueda … Continue reading «PUERTA | GATE-CS-2015 (prueba simulada) | Pregunta 10»
¿Cuáles de las siguientes afirmaciones son VERDADERAS? 1. The problem of determining whether there exists a cycle in an undirected graph is in P. 2. The problem of determining whether there exists a cycle in an undirected graph is in NP. 3. If a problem A is NP-Complete, there exists a non-deterministic polynomial time algorithm … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 18»
El siguiente circuito implementa una puerta AND de dos entradas usando dos multiplexores 2-1. ¿Cuáles son los valores de X 1 , X 2 , X 3 ? (A) X 1 =b, X 2 =0, X 3 =a (B) X 1 =b, X 2 =1, X 3 =b (C) X 1 =a, X 2 =b, … Continue reading «PUERTA | Puerta TI 2007 | Pregunta 8»
Sean A, B y C conjuntos no vacíos y sean X = (A – B) – C e Y = (A – C) – (B – C). ¿Cuál de las siguientes es VERDADERA? (A) X = Y (B) X ⊂ Y (C) Y ⊂ X (D) ninguno de estos Respuesta: (A) Explicación: Podemos resolverlo haciendo … Continue reading «PUERTA | PUERTA-CS-2005 | Pregunta 8 – Part 1»
Elija la alternativa más apropiada de las opciones dadas a continuación para completar la siguiente oración: A pesar de varios ––––––––– la misión tuvo éxito en su intento de resolver el conflicto. (A) intentos (B) reveses (C) reuniones (D) delegaciones Respuesta: (B) Explicación: Ver http://www.thefreedictionary.com/despite Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por … Continue reading «PUERTA | PUERTA CS 2012 | Pregunta 57»
En un montón máximo binario que contiene n números, el elemento más pequeño se puede encontrar en el tiempo (A) O(n) (B) O(Logn) (C) O(LogLogn) (D) O(1) Respuesta: (A) Explicación: consulte la pregunta 1 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-7/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 10»
Las computadoras se inventaron para realizar solo cálculos útiles de alto nivel. Sin embargo, no es una subestimación que se han apoderado de nuestro mundo hoy. Internet, por ejemplo, es omnipresente. Muchos creen que Internet en sí es una consecuencia no deseada de la invención original. Con la llegada de la informática móvil en nuestros … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 7»