2 estructura

en relación al método de ordenación, denominado de inserción, indica cómo consideras que realiza la ordenación. selecciona el elemento menor en cada iteración y lo posiciona. sitúa en cada iteración el elemento en su posición correcta, suponiendo que lo anterior ya está ordenado. Va ordenando un pivote en cada iteración dejando los menores a un lado y los mayores a otros. va subiendo el elemento mayor en cada iteracion.

un método de ordenación se considera que es estable cuando.

en una cola circular indica la respuesta correcta. la extracción y la inserción de elementos son de complejidad asintomática O(1) y O(N) respectivamente. la extracción y la inserción de elementos son de complejidad asintomática O(1). la extracción y la inserción de elementos son de complejidad asintomática O(N) y O(1) respectivamente. la extracción y la inserción de elementos son de complejidad asintomática O(N).

en una pila estática indica la respuesta correcta. la extracción y la inserción de elementos son de complejidad asintomática O(1) y O(N) respectivamente. la extracción y la inserción de elementos son de complejidad asintomática O(1). la extracción y la inserción de elementos son de complejidad asintomática O(N) y O(1) respectivamente. la extracción y la inserción de elementos son de complejidad asintomática O(N).

Al implementar la cola estática no circular qué problema tendrías con el método encolar o desencolar.

qué utilidad tiene disponer de un método de ordenación en una lista estática, en términos de complejidad en relación a la búsqueda de elementos.

explica muy brevemente como ordena el QuickSort.

en relación a una lista estática ordenada, indica cuáles de las afirmaciones consideras correctas. podríamos mejorar la eficiencia del método set ( int index, Object obj) que pone obj en la posición index. podríamos mejorar la eficiencia del método remove( int index) que borra el elemento de la posición index. podríamos mejorar la eficiencia del método indexOf(obj) que encuentra la primera ocurrencia de obj. podríamos mejorar la eficiencia del método remove (Object obj) que borra la primera ocurrencia de obj.

en relación al orden y complejidad algoritmica asintomática, indica el mayor orden pero eficiencia a menor mejor eficiencia. Cuál es de las afirmaciones serían correctas. O(n) > O (1). O(n) > O (log(n)). O(n^2) > O (n* log(n)). O (log(n)) > O (n).

en términos de complejidad asintomática el método para añadir elementos al final de la lista addLast en una lista estática es más eficiente que el método de modificación método set. verdadero. falso.

explica brevemente como ordena el Mergesort.

El método de modificación método ( set) en una lista estática, es más eficiente que el método para añadir elementos en un índice (add). verdadero. falso.

en relación a la complejidad temporal de los métodos de ordenación quicksort y mergesort, indica la respuesta correcta. en el peor caso son igual de eficientes. en el mejor caso es más eficiente el quicksort. en el peor de los casos es más eficiente el mergesort. en el caso medio es más eficiente el mergesort.

Marca los métodos de ordenación que son estables. quickSort. insertionSort. mergeSort. selectionSort.

sobre una lista, independientemente de que esté ordenada o no se puede mejorar la eficiencia de la búsqueda de elementos desde a O(N) a O(log(n)), llevando a cabo una búsqueda binaria. verdadero. falso.

la complejidad asintótica BigO de la búsqueda binaria es de.