Preguntas sobre Algoritmos y Estructuras

¿Cuál de las siguientes NO es una propiedad fundamental de un algoritmo?

• Finito

• Ambiguo

• Preciso

• Determinista

¿Qué matemático es considerado el padre del término "algoritmo"?

• Alan Turing

• Al-Khwarizmi

• Isaac Newton

• Euclides

¿Cuál es la complejidad en el peor caso del Bubble Sort?

• O(n)

• O(n log n)

• O(n²)

• O(1)

¿Qué estructura de datos usa una tabla hash para manejar colisiones?

• Pilas

• Listas enlazadas

• Árboles binarios

• Grafos

¿Cuál es el caso base en la recursión del factorial?

• n = 1

• n = 0

• n = -1

• No tiene caso base

¿Qué tipo de problema NO puede resolver una máquina de Turing?

• Problema decidible

• Problema no decidible

• Problema NP-completo

• Problema P

¿Qué técnica de ordenamiento es estable?

• Selection Sort

• Bubble Sort

• QuickSort

• Ninguna de las anteriores

¿Qué notación se usa para definir gramáticas formales?

• HTML

• BNF (Backus-Naur Form)

• JSON

• XML

¿Cuál es la complejidad de la búsqueda binaria?

• O(n)

• O(log n)

• O(n²)

• O(1)

¿Qué algoritmo de ordenamiento divide el arreglo en una parte ordenada y otra no ordenada?

• Merge Sort

• Bubble Sort

• Selection Sort

• QuickSort