Tenemos un conjunto de n elementos distintos y un árbol binario sin etiquetas con n Nodes. ¿De cuántas maneras podemos poblar el árbol con el conjunto dado para que se convierta en un árbol de búsqueda binaria? (A) 0 (B) 1 (C) n! (D) (1/(n+1)).2nCn Respuesta: (B) Explicación: consulte https://www.geeksforgeeks.org/data-structures-and-algorithms-set-26/ Cuestionario de esta pregunta Publicación … Continue reading «PUERTA | PUERTA CS 2011 | Pregunta 29»
Considere los siguientes métodos iterativos de búsqueda de raíces y propiedades de convergencia: Búsqueda iterativa de raíces Métodos de propiedades de convergencia (Q) Posición falsa (I) Orden de convergencia = 1,62 (R) Newton Raphson (II) Orden de convergencia = 2 (S) Secante (III) Orden de convergencia = 1 con garantía de convergencia (T) Aproximación sucesiva … Continue reading «PUERTA | GATE-IT-2004 | Pregunta 39»
¿Cuál de las opciones dadas a continuación se imprimirá cuando se ejecute el siguiente programa? #include <stdio.h> struct test { int i; char *c; }st[] = {5, «become», 4, «better», 6, «jungle», 8, «ancestor», 7, «brother»}; main () { struct test *p = st; p += 1; ++p -> c; printf(«%s,», p++ -> c); printf(«%c,», … Continue reading «PUERTA | PUERTA 2006 | Pregunta 49»
¿Qué imprime el siguiente fragmento de programa C? char c[] = «GATE2011»; char *p =c; printf(«%s», p + p[3] – p[1]) ; (A) GATE2011 (B) E2011 (C) 2011 (D) 011 Respuesta: (C) Explicación: Consulte https://www.geeksforgeeks.org/c-language-set-8/ Cuestionario 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 22»
El lenguaje L1 es tiempo polinomial reducible al lenguaje L2. El lenguaje L3 es tiempo polinomial reducible a L2, que a su vez es tiempo polinomial reducible al lenguaje L4. ¿Cuál de los siguientes es/son verdaderos? I. If L4 ∈ P, L2 ∈ P II. If L1 ∈ P or L3 ∈ P, then L2 … Continue reading «PUERTA | GATE-CS-2015 (Conjunto 3) | Pregunta 63»
Sea S el conjunto de todas las funciones f: {0,1} 4 -> {0,1}. Denote por N el número de funciones de S al conjunto {0,1}. El valor de Log 2 Log 2 N es ______. (A) 12 (B) 13 (C) 15 (D) 16 Respuesta: (D) Explicación: The given mapping S is defined by f:{0,1}^4 -> … Continue reading «PUERTA | GATE-CS-2014-(Conjunto-1) | Pregunta 60»
Estudiante (school-id, sch-roll-no, sname, saddress) Escuela (school-id, sch-name, sch-address, sch-phone) Matrícula (school-id sch-roll-no, erollno, examname) Resultado del examen (erollno, nombre del examen, notas) ¿Qué genera la siguiente consulta SQL? SELECT sch-name, COUNT (*) FROM School C, Enrolment E, ExamResult R WHERE E.school-id = C.school-id AND E.examname = R.examname AND E.erollno = R.erollno AND R.marks = … Continue reading «PUERTA | Puerta TI 2008 | Pregunta 72»
Sea L un lenguaje regular. Considere las construcciones en L a continuación: repetir (L) = {ww | w ∊ L} prefijo (L) = {u | ∃v : uv ∊ L} sufijo (L) = {v | ∃u uv ∊ L} mitad (L) = {u | ∃v : | v | = | tu | y uv … Continue reading «PUERTA | PUERTA 2006 | Pregunta 82»
El ancho de la dirección física en una máquina es de 40 bits. El ancho del campo de etiqueta en una memoria caché asociativa de conjunto de 8 vías de 512 KB es de ____________ bits (A) 24 (B) 20 (C) 30 (D) 40 Respuesta: (A) Explicación: un enfoque fácil sería que sabemos que la … Continue reading «PUERTA | GATE-CS-2016 (Conjunto 2) | Pregunta 42»
Considere una implementación de directorio basada en una lista lineal en un sistema de archivos. Cada directorio es una lista de Nodes, donde cada Node contiene el nombre del archivo junto con los metadatos del archivo, como la lista de punteros a los bloques de datos. Considere un directorio determinado foo. ¿Cuál de las siguientes … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 25»