El número mínimo de comparaciones necesarias para determinar si un entero aparece más de n/2 veces en una array ordenada de n enteros es (A) (n) (B) (logn) (C) (log*n) (D) ( norte) (A) A (B) B (C) C (D) D Respuesta: (B) Explicación: Consulte la publicación Comprobar el elemento mayoritario en una array ordenada … Continue reading «Algoritmos | Varios | Pregunta 5»
Sean S un problema NP-completo y Q y R otros dos problemas que no se sabe que están en NP. Q es el tiempo polinomial reducible a S y S es el tiempo polinomial reducible a R. ¿Cuál de las siguientes afirmaciones es verdadera? (GATE CS 2006) (A) R es NP-completo (B) R es NP-duro … Continue reading «Algoritmos | NP Completo | Pregunta 2»
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: La ruta más corta en un gráfico no ponderado significa el menor número de aristas … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 2»
Se asigna una tarea a Ram y Shyam, pero Ram estaba de licencia por 5 días iniciales. Después de eso, ambos terminaron el mismo trabajo en 10 días. Si Shyam puede terminar el trabajo solo en 12 días, ¿cuántos días tardará Ram solo en completar la tarea? (A) 30 días (B) 60 días (C) 90 … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 3»
A continuación se muestra el código incompleto para imprimir la secuencia de Fibonacci. ¿Qué declaración podría insertarse en la declaración «código que se insertará» , de modo que el código se ejecute perfectamente? // CPP Program to print Fibonacci sequence // using 2 variables #include <iostream> using std::cout; void fib(int n) { int a = … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 7»
¿Cuál es la mejor complejidad de caso para la ordenación de shell? (A) O(1) (B) O(n) (C) O(logn) (D) O(n logn) Respuesta: (B) Explicación: Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en el publicación anterior Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be … Continue reading «Algoritmos | ShellSort | Pregunta 1»
La longitud del camino de v5 a v6 en el MST de la pregunta anterior con n = 10 es (A) 11 (B) 25 (C) 31 (D) 41 Respuesta: (C) Explicación: Ver pregunta 2 de https:/ /www.geeksforgeeks.org/data-structures-and-algorithms-set-27/ para obtener una explicación. Cuestionario de esta pregunta Publicación traducida automáticamente Artículo escrito por GeeksforGeeks-1 y traducido por … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 2»
En la pregunta anterior, ¿qué entrada del arreglo X, si es VERDADERA, implica que hay un subconjunto cuyos elementos suman W? (A) X[1, W] (B) X[n ,0] (C) X[n, W] (D) X[n -1, n] Respuesta: (C) Explicación: Si obtenemos la entrada X[n, W] como verdadero, entonces hay un subconjunto de {a1, a2, .. an} que … Continue reading «Algoritmos | Programación Dinámica | Pregunta 7»
Make es una utilidad que crea automáticamente bibliotecas y programas ejecutables a partir del código fuente mediante la lectura de archivos llamados makefiles que especifican cómo derivar el programa de destino. ¿Cuál de los siguientes algoritmos gráficos estándar utiliza Make. (A) Componentes fuertemente conectados (B) Ordenación topológica (C) Búsqueda primero en amplitud (D) Ruta más … Continue reading «Algoritmos | Gráficos transversales | Pregunta 9»
¿Qué algoritmos de clasificación son más eficientes para clasificar strings que consisten en caracteres ASCII? (A) Ordenación rápida (B) Ordenación en montón (C) Ordenación por fusión (D) Ordenación por conteo Respuesta: (D) Explicación: El algoritmo de ordenación por conteo es eficiente cuando el rango de datos a ordenar es fijo. En la pregunta anterior, el … Continue reading «Algoritmos | Clasificación | Pregunta 20»