Categoría: GATE

PUERTA | PUERTA-CS-2006 | Pregunta 12

Posted on by Rudeus Greyrat

Para implementar el algoritmo de ruta más corta de Dijkstra en gráficos no ponderados para que se ejecute en tiempo lineal, la estructura de datos que se utilizará es: (A) Cola (B) Pila (C) Heap (D) B-Tree Respuesta: (A) Explicación: Consulte la pregunta 2 de https://www.geeksforgeeks.org/data-structures-and-algorithms-set-18/ Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito … Continue reading «PUERTA | PUERTA-CS-2006 | Pregunta 12»

PUERTA | PUERTA-CS-2003 | Pregunta 23

Posted on by Rudeus Greyrat

En un montón con n elementos con el elemento más pequeño en la raíz, el séptimo elemento más pequeño se puede encontrar en el tiempo (A) Θ(n log n) (B) Θ(n) (C) Θ(log n) (D) Θ(1) Respuesta: (D) Explicación: Para encontrar el k-ésimo elemento más pequeño, primero tenemos que extraer 6 elementos del montón y … Continue reading «PUERTA | PUERTA-CS-2003 | Pregunta 23»

PUERTA | PUERTA-CS-2004 | Pregunta 37

Posted on by Rudeus Greyrat

Los elementos 32, 15, 20, 30, 12, 25, 16 se insertan uno por uno en el orden indicado en un Max Heap. El Max Heap resultante es. (A) a(B) b(C) c(D) d Answer: (A)Explanation: A max heap is a complete binary tree in which the value of each non-leaf node is greater than or equal … Continue reading «PUERTA | PUERTA-CS-2004 | Pregunta 37»

PUERTA | PUERTA-CS-2002 | Pregunta 14

Posted on by Rudeus Greyrat

El valor decimal 0,25 (A) equivale al valor binario 0,1 (B) equivale al valor binario 0,01 (C) equivale al valor binario 0,00111…. (D) no se puede representar con precisión en binario Respuesta: (B) Explicación: Tenemos 0.25 10 0.25 * 2 = 0 .50 0 (parte entera) 0.50 * 2 = 1 .00 1 (parte entera) … Continue reading «PUERTA | PUERTA-CS-2002 | Pregunta 14»

PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 58

Posted on by Rudeus Greyrat

La codificación Huffman es un algoritmo de compresión de datos sin pérdidas. El carácter más frecuente obtiene el código más pequeño y el carácter menos frecuente obtiene el código más grande. ¿Cuál de las siguientes opciones es falsa con respecto al algoritmo de codificación de Huffman? (A) La complejidad temporal del algoritmo de Huffman es … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 58»

PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 54

Posted on by Rudeus Greyrat

Cuántos bits de etiqueta se requieren para un sistema que tiene una memoria principal con 16 MB de ubicaciones direccionables y un caché de asignación directa de 64 KB con 16 bytes por bloque. (A) 4 (B) 14 (C) 8 (D) 12 Respuesta: (C) Explicación: Main memory size = 16MB = 2^{24} byte Cache memory … Continue reading «PUERTA | Sudo GATE 2020 Mock III (24 de enero de 2019) | Pregunta 54»

PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 27

Posted on by Rudeus Greyrat

Considere el siguiente gráfico no dirigido con pesos de borde como se muestra: El número de árboles de expansión de peso mínimo del gráfico es ___________. (A) 3 (B) 4 (C) 5 (D) 2 Respuesta: (A) Explicación: Según el árbol de expansión mínimo de Kruskal usando : Ahora, hay 3 bordes entre estos componentes para … Continue reading «PUERTA | PUERTA CS 2021 | Conjunto 1 | Pregunta 27»

PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 35

Posted on by Rudeus Greyrat

Considere que la siguiente función de C toma una lista de enlaces simples como argumento de entrada. typedef struct node {   int value;   struct node * next; } Node;    Node * modify_list(Node * head) {        Node * p, * q;     if ((head == NULL || (head-> next == NULL))      return head;             q … Continue reading «PUERTA | Sudo GATE 2020 Mock I (27 de diciembre de 2019) | Pregunta 35»