¿Cuál de los siguientes es el límite superior más estrecho que representa el número de intercambios necesarios para ordenar n números usando la ordenación por selección? (A) O(log n) (B) O(n) (C) O(nLogn) (D) O(n^2) Respuesta: (B) Explicación: Para ordenar elementos en orden creciente, la ordenación por selección siempre selecciona el elemento máximo de la … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 6 – Part 8»
En la siguiente tabla de verdad, V = 1 si y solo si la entrada es válida. ¿Qué función representa la tabla de verdad? (A) Codificador de prioridad (B) Decodificador (C) Multiplexor (D) Demultiplexor Respuesta: (A) Explicación: dado que hay más de una salida y el número de salidas es menor que el de entradas, … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 65 – Part 10»
La relación R tiene ocho atributos ABCDEFGH. Los campos de R contienen solo valores atómicos. F = {CH -> G, A -> BC, B -> CFH, E -> A, F -> EG} es un conjunto de dependencias funcionales (FD) de modo que F+ es exactamente el conjunto de FD que se cumple para R . … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 54»
¿Cuál de los siguientes es el límite superior más estrecho que representa la complejidad temporal de insertar un objeto en un árbol de búsqueda binaria de n Nodes? (A) O(1) (B) O(Logn) (C) O(n) (D) O(nLogn) Respuesta: (C) Explicación: Para insertar un elemento, primero debemos buscar su lugar. La operación de búsqueda puede tomar O(n) … Continue reading «PUERTA | PUERTA CS 2013 | Pregunta 7»