las ruinas
Responde la respuesta con V (verdadero) o F (Falso) justifica las Falsas
Cuando se trabaja con arrays, la principal condición a imponer sobre losmétodos de ordenación es la utilización eficiente de la memoria disponible. ( )
Los algoritmos de ordenación más eficientes (QuickSort, MergeSort, HeapSort) tienen una complejidad de O(n^2) ( )El concepto de ordenación interna hace referencia a que el soporte donde se realiza la ordenación es la memoria secundaria del ordenador. ( )
Opción Múltiple: marca la opción correcta
Losalgoritmos de ordenación más simples, los llamados métodos directos (inserción, selección y burbuja), presentan una complejidad de orden:
N logaritmo de n O(n*lg(n))
N cuadrado O(n^2)
Cuadrado logaritmo deN O((log n)^)
En este método se considera que en todo momento se tiene la secuencia de elementos a ordenar dividida en:
Una subsecuencias
Dos subsecuecnias
Tres subsecuencias
El número decomparaciones realizadas por el algoritmo resulta independiente de:
Ordenación inicial del array
Ordenación Intermedia del array
Ordenación final del array
Respuesta Múltiple: marca las respuestascorrectas
El procesamiento de datos a los métodos de ordenación se les clasifica en dos grandes categorías
Interna
Espacial
Externa
Temporal
Algunos métodos logarítmicos son :
ShellInsertionBoobleQuicksortAlgunos métodos directos son :
Mezcla Directa
Intercambio
HeapsortInserción Binaria
Coincidente: marca las respuestas coincidentes con la letra correspondiente
Ordenamiento Rápido(Quicksort) ( ) recibe este nombre ya que los elementos se encuentran almacenados en un archivo, el cual se almacena en un dispositivo de almacenamiento secundario o externo.
Ordenamiento Shell ( )algoritmo basado en la técnica de divide y vencerás, que permite, en promedio, ordenar n elementos en un tiempo proporcional a n log n.
Ordenación Externa ( ) Algoritmo de ordenación interna muy...
Regístrate para leer el documento completo.