Preguntas de ED-Interciclo 1

En el nivel de Abstracción de Datos de USO

• Define la estructura de datos y las operaciones relacionadas con ella.

• Decide el lenguaje de programación para la implementación

• Los tipos de datos ya definidos servirán para representarla y se implementa como un módulo

• El programador usará el TDA para resolver determinada aplicación

¿Cuál de las siguientes afirmaciones describe correctamente la diferencia clave entre los algoritmos de búsqueda secuencial y binario en términos de eficiencia y aplicabilidad?

• La búsqueda secuencial es más eficiente que la búsqueda binaria para conjuntos de datos pequeños, mientras que la búsqueda binaria es preferible para conjuntos de datos grandes debido a su complejidad logarítmica.

• La búsqueda secuencial es más rápida que la búsqueda binaria para cualquier tamaño de conjunto de datos, ya que no requiere ordenar la lista antes de realizar la búsqueda.

• La búsqueda secuencial es apropiada para conjuntos de datos ordenados y desordenados, mientras que la búsqueda binaria solo es eficaz en conjuntos de datos ordenados.

• La búsqueda binaria es más versátil y siempre supera en eficiencia a la búsqueda secuencial, independientemente del tamaño del conjunto de datos.

En el arreglo [50, 20, 40, 80, 30] la pasada 1 de la ordenación por burbuja produce:

• [20, 40, 80, 30, 50]

• [20, 40, 50, 30, 80]

• [20, 40, 50, 80, 30]

• [20, 30, 40, 80, 50]

La operación de Búsqueda Binaria en arreglos:

• Necesita que sus datos sean de tipo entero.

• Puede ser implementada sobre arreglos previamente ordenados.

• Puede ser ejecutada sobre cualquier tipo de arreglos (ordenados o desordenados).

• Necesita que sus datos sean de tipo string

Una de las características de los tipos de datos estáticos es:

• Su tamaño en memoria debe ser definido antes de la ejecución del programa y no puede ser modificado durante su ejecución.

• Su tamaño en memoria puede variar dependiendo de la necesidad del programa.

• Dependiendo del programa, pueden tener un tamaño fijo o variable.

• Su tamaño en memoria varia dependiendo de la

Las siglas FiFo, asociadas a las colas (Queue), significan:

• Fixed Format

• From Input For Output

• Figure Formatting

• First Input First Output

El algoritmo por inserción:

• Inserta un elemento en la posición correcta dentro de una lista que esta ordenada

• Inserta un elemento solo en la primera posición dentro de una lista

• Inserta un elemento en la posición correcta dentro de una lista que esta desordenada

• Inserta un elemento solo en la ultima posición dentro de una lista

En teoría de colas, el término LiFo (Last Input First Output) se asocia a:

• Stack (Pila)

• Queue (Cola)

• Set

• Array

Para crear una lista aleatoria de 8 elementos se usa?

• sample(lista, 8)

• random(lista,8)

• list(range(8))

• list(random.range(8))

Una Lista enlazada

• Almacena la posición del siguiente elemento en la lista

• Necesita classe Slist

• No permite saltos entre los diferentes elementos

• Elementos se almacenan en posiciones no contigua