El árbol AVL es un árbol de búsqueda binaria con la propiedad adicional de que la diferencia entre la altura del subárbol izquierdo y el subárbol derecho de cualquier Node no puede ser más de 1. Aquí hay algunos puntos clave sobre los árboles AVL : Si hay n Nodes en el árbol AVL, la … Continue reading «Preguntas de práctica sobre Altura equilibrada/Árbol AVL»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. Considere el siguiente segmento de programa C: char p[20]; char *s = «string»; int length = strlen(s); int i; for (i = 0; i < length; i++) p[i] = s[length — i]; printf(«%s»,p); La salida del programa es (GATE CS 2004) a) gnirts … Continue reading «Lenguaje C | conjunto 2»
Siga las preguntas que se han hecho en el examen GATE CS. 1 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 (GATE CS 2003) a) Θ(n log n) b) Θ(n) c) Θ(log n) d) Θ(1) Respuesta (d) El … Continue reading «Estructuras de datos y algoritmos | conjunto 9»
Se han hecho las siguientes preguntas en el examen GATE CS 2009. 1. Sea X un problema que pertenece a la clase NP. Entonces, ¿cuál de las siguientes es VERDADERA? (A) No existe un algoritmo de tiempo polinomial para X. (B) Si X se puede resolver de forma determinista en tiempo polinomial, entonces P = … Continue reading «Estructuras de datos y algoritmos | conjunto 19»
Se han hecho las siguientes preguntas en el examen GATE 2009 CS. 1) Considere dos transacciones T1 y T2, y cuatro calendarios S1, S2, S3, S4 de T1 y T2 como se indica a continuación: T1 = R1[X] W1[X] W1[Y] T2 = R2[X] R2[Y ] W2[Y] S1 = R1[X] R2[X] R2[Y] W1[X] W1[Y] W2[Y] S2 … Continue reading «Sistemas de gestión de bases de datos | conjunto 6»
Se han hecho las siguientes preguntas en el examen GATE CS 2012. 1) ¿Cuál es el complemento del lenguaje aceptado por la NFA que se muestra a continuación? Suponga que ∑ = {a} y ε es la string vacía (A) Φ (B) ε (C) un (D) {a, ε} Respuesta (B) El alfabeto dado ∑ contiene … Continue reading «Teoría de autómatas | conjunto 2»
Las ecuaciones lineales en una variable son ecuaciones que se escriben como ax + b = 0, donde a y b son dos números enteros y x es una variable, y solo hay una solución. 3x+2=5, por ejemplo, es una ecuación lineal con una sola variable. Como resultado, solo hay una solución para esta ecuación, … Continue reading «Resolver la Ecuación x = 4/5(x + 10)»
Prerrequisito: Punteros en C Pregunta 1: ¿Cuál será el resultado del siguiente programa? #include «stdio.h» int main() { char a[] = { ‘A’, ‘B’, ‘C’, ‘D’ }; char* ppp = &a[0]; *ppp++; // Line 1 printf(«%c %c «, *++ppp, –*ppp); // Line 2 } OPCIONES: a)CB b)BA c)BC d)CA OUTPUT: (d) C A Explicación: Línea … Continue reading «Salida de programas C | Juego 64 (Punteros)»
Se han hecho las siguientes preguntas en el examen GATE CS. 1. ¿Cuál de los siguientes NO es un esquema válido de prevención de puntos muertos? (GATE CS 2000) (a) Liberar todos los recursos antes de solicitar un nuevo recurso (b) Numerar los recursos de forma única y nunca solicitar un recurso con un número … Continue reading «Sistemas Operativos | Serie 1»
Se han hecho las siguientes preguntas en el examen GATE CS 2014. 1) Considere los arcos de árbol de un recorrido BFS desde un Node fuente W en un gráfico no dirigido, conectado y no ponderado. El árbol T formado por los arcos del árbol es una estructura de datos para computación. (A) el camino … Continue reading «Estructuras de datos y algoritmos | Conjunto 33»