Un montón máximo de 3 arios es como un montón máximo binario, pero en lugar de 2 hijos, los Nodes tienen 3 hijos. Un montón de 3 arios se puede representar mediante una array de la siguiente manera: la raíz se almacena en la primera ubicación, a[0], los Nodes en el siguiente nivel, de izquierda … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 76»
Considere la siguiente recurrencia: ¿Cuál de las siguientes es verdadera? (A) T(n) = (registro) (B) T(n) = (registro) (C) T(n) = (raíz cuadrada(n)) (D) T(n) = (n) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Antecedentes requeridos: resolución de recurrencia mediante el método de sustitución. Respuesta – B Desplegando la recursividad, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 51»
¿Por cuál de las siguientes razones el Protocolo de Internet (IP) utiliza el campo de tiempo de vida ( TTL) en el encabezado del datagrama IP ? ) Evitar que los paquetes se reproduzcan en bucle indefinidamente (D) Limitar el tiempo durante el cual un paquete se pone en cola en los enrutadores intermedios. Respuesta: … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 5 – Part 10»
Sea SHAM 3 el problema de encontrar un ciclo hamiltoniano en una gráfica G = (V,E) con V divisible por 3 y sea DHAM 3 el problema de determinar si existe un ciclo hamiltoniano en dichas gráficas. ¿Cuál de las siguientes es verdadera? (A) Tanto DHAM 3 como SHAM 3 son NP-hard (B) SHAM 3 … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 31»
Considere el lenguaje regular L = (111 + 11111)*. El número mínimo de estados en cualquier DFA que acepte este lenguaje es: (A) 3 (B) 5 (C) 8 (D) 9 Respuesta: (D) Explicación: El autómata de estado finito es: Explicación: Se da que lenguaje L = (111 + 11111)* Las strings que pertenecen al lenguaje … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 34»
Considere las siguientes afirmaciones sobre la gramática libre de contexto G = {S → SS, S → ab, S → ba, S → Ε} I. G is ambiguous II. G produces all strings with equal number of a’s and b’s III. G can be accepted by a deterministic PDA. ¿Cuál de las siguientes combinaciones expresa … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 32»
Considere los datos dados en la pregunta anterior . Considere el árbol de expansión correcto para la pregunta anterior. Deje que el host H1 envíe un paquete de ping de difusión. ¿Cuál de las siguientes opciones representa la tabla de reenvío correcta en B3? [2 puntos] (A) Hospedadores Puerto H1, H2, H3, H4 3 H5, … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 83»
Un conjunto X se puede representar mediante un arreglo x[n] de la siguiente manera: Considere el siguiente algoritmo en el que x, y y z son arrays booleanas de tamaño n: algorithm zzz(x[] , y[], z []) { int i; for (i=O; i<n; ++i) z[i] = (x[i] ^ ~y[i]) V (~x[i] ^ y[i]) } El … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 50»
Considere tres procesos, todos llegando al tiempo cero, con un tiempo total de ejecución de 10, 20 y 30 unidades, respectivamente. Cada proceso dedica el primer 20 % del tiempo de ejecución a realizar E/S, el siguiente 70 % del tiempo a realizar cálculos y el último 10 % del tiempo a realizar E/S nuevamente. … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 65»
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»