Considere las siguientes funciones ¿Cuál de las siguientes es verdadera? (GATE CS 2000) (a) h(n) es 0(f(n)) (b) h(n) es 0(g(n)) (c) g(n) no es 0(f(n) ) (d) f(n) es 0(g(n)) (A) a (B) b (C) c (D) d Respuesta: (D) Explicación: g(n) = 2^ = n^ f(n) y g(n) son del mismo orden asintótico … Continue reading «Algoritmos | Análisis de Algoritmos | Pregunta 15»
¿Cuál de los siguientes es cierto acerca de los problemas NP-Complete y NP-Hard? (A) Si queremos demostrar que un problema X es NP-Difícil, tomamos un problema NP-Difícil conocido Y y lo reducimos a X (B ) El primer problema que se demostró como NP-completo fue el problema de satisfacibilidad del circuito. (C) NP-completo es un … Continue reading «Algoritmos | NP Completo | Pregunta 6»
¿Cuál es la complejidad temporal del algoritmo de ruta más corta de fuente única de Bellman-Ford en un gráfico completo de n vértices? (A) (B) (C) (D) Respuesta: (C) Explicación: La complejidad temporal del algoritmo de Bellman-Ford es donde V es el número de vértices y E es el número de aristas (ver esto ). … Continue reading «Algoritmos | Graficar las rutas más cortas | Pregunta 7»
¿Qué técnica de prueba se utiliza para verificar si las funcionalidades críticas del programa funcionan bien? (A) Pruebas de monos (B) Pruebas de gorilas (C) Pruebas de humo (D) Ninguna de las anteriores Respuesta: (C) Explicación: Consulte: http://softwaretestingfundamentals.com/smoke-testing/ Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior Publicación traducida … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 11»
¿Cuál de las siguientes técnicas de prueba sigue el concepto de abstracción? (A) Prueba de caja blanca (B) Prueba de caja negra (C) Prueba alfa (D) Prueba de carbón Respuesta: (B) Explicación: Consulte: https://en.wikipedia.org/wiki/White-box_testing Cuestionario de esta pregunta Comente a continuación si encuentra algo incorrecto en la publicación anterior. Publicación traducida automáticamente Artículo escrito por … Continue reading «Prueba de algoritmos | Colocación de Sudo [1.5] | Pregunta 15»
El algoritmo Breadth First Search se implementó utilizando la estructura de datos de la cola. Un orden posible para visitar los Nodes del siguiente gráfico es (A) MNOPQR (B) NQMPOR (C) QMNPRO (D) QMNPOR Respuesta: (C) Explicación: La opción (A) es MNOPQR. No puede ser un BFS ya que el recorrido comienza con M, pero … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 6»
Considere el siguiente gráfico: ¿Cuál de los siguientes no puede ser la secuencia de aristas agregadas, en ese orden, a un árbol de expansión mínimo usando el algoritmo de Kruskal? (A) (a—b),(d—f),(b—f),(d—c),(d—e) (B) (a—b),(d—f),(d— c),(b—f),(d—e) (C) (d—f),(a—b),(d—c),(b—f),(d—e) (D) ( d—f),(a—b),(b—f),(d—e),(d—c) Respuesta: (D) Explicación: La arista (de) no puede ser considerada antes de (dc) en el … Continue reading «Algoritmos | Árbol de expansión mínimo del gráfico | Pregunta 6»
En un pueblo, la gente construye casas en el mismo lado de la carretera. Un ladrón planea saquear el pueblo. Quiere la máxima cantidad de dinero sin tener ningún riesgo de ser atrapado. De alguna manera, los aldeanos saben que su casa adyacente está siendo saqueada o no y por lo tanto se ponen alerta. … Continue reading «Algoritmos | Varios | Pregunta 11»
Considere el siguiente gráfico, Entre las siguientes secuencias: (I) a b e g h f (II) a b f e h g (III) a b f h g e (IV) a f g h b e ¿Cuáles son los primeros recorridos en profundidad del gráfico anterior? (A) Solo I, II y IV (B) Solo I … Continue reading «Algoritmos | Gráficos transversales | Pregunta 12 – Part 2»
¿Cuál de las siguientes afirmaciones es correcta con respecto a la ordenación por inserción? *Online – can sort a list at runtime *Stable – doesn’t change the relative order of elements with equal keys. (A) La ordenación por inserción es estable, en línea, pero no es adecuada para una gran cantidad de elementos. (B) La … Continue reading «Algoritmos | Clasificación por inserción | Pregunta 3»