Eval_Final_AlgoritmizacionED

¿Cuál de los siguientes algoritmos de ordenación tiene la menor complejidad temporal promedio?

• (a) Ordenamiento por selección

• (b) Ordenamiento por burbuja

• (c) Ordenamiento por inserción

• (d) Ordenamiento rápido

¿Cuál de los siguientes algoritmos de búsqueda es más eficiente para encontrar un elemento en una lista ordenada?

• (a) Búsqueda lineal

• (b) Búsqueda binaria

• (c) Búsqueda por interpolación

• (d) Búsqueda por árbol de búsqueda binaria

¿En qué caso se utiliza la búsqueda binaria?

• (a) Para encontrar un elemento en una lista ordenada

• (b) Para encontrar el valor máximo en una lista

• (c) Para encontrar el valor mínimo en una lista

• (d) Para ordenar una lista

¿Cuál de las siguientes afirmaciones sobre la búsqueda binaria es falsa?

• (a) La búsqueda binaria solo funciona en listas ordenadas.

• (b) La búsqueda binaria divide la lista por la mitad en cada iteración.

• (c) La búsqueda binaria siempre encuentra el elemento buscado si está presente en la lista.

• (d) La búsqueda binaria es más eficiente que la búsqueda lineal para encontrar un elemento en una lista ordenada.

¿Cuál de los siguientes algoritmos de ordenación es más efectivo para ordenar una lista grande de elementos?

• (a) Ordenamiento por selección

• (b) Ordenamiento por burbuja

• (c) Ordenamiento por inserción

• d) Ordenamiento rápido

¿Cuál de las siguientes afirmaciones sobre la ordenación por inserción es verdadera?

• (a) La ordenación por inserción es el algoritmo de ordenación más rápido para cualquier caso de entrada.

• b) La ordenación por inserción es más eficiente que la ordenación por burbuja para ordenar listas pequeñas.

• (c) La ordenación por inserción es un algoritmo de ordenación in situ.

• (d) La ordenación por inserción requiere que la lista de entrada esté ordenada previamente.

1. ¿Qué es un puntero?

• (a) Una variable que almacena un valor.

• (b) Una variable que almacena la dirección de memoria de otra variable.

• (c) Una variable que se utiliza para apuntar a una función.

• (d) Una variable que se utiliza para almacenar datos dinámicos.

1. ¿Cuál es la sintaxis para declarar un puntero en C/C++?

• (a) tipo_de_dato *nombre_de_puntero;

• (b) nombre_de_puntero tipo_de_dato;

• (c) *tipo_de_dato nombre_de_puntero;

• (d) tipo_de_dato &nombre_de_puntero;

1. ¿Cómo se asigna una dirección de memoria a un puntero?

• (a) Usando el operador de asignación (=)

• (b) Usando el operador de dirección (&)

• (c) Usando el operador de indirección (*)

• (d) Usando el operador de referencia (&)

1. ¿Cómo se accede al valor almacenado en la dirección de memoria a la que apunta un puntero?

• (a) Usando el operador de asignación (=)

• (b) Usando el operador de dirección (&)

• (c) Usando el operador de indirección (*)

• (d) Usando el operador de referencia (&)