gsi 24

El orden de complejidad del ordenamiento de la burbuja es: cuadrático. lineal. exponencial. polinomial.

El orden de complejidad del ordenamiento de la burbuja bidireccional (cocktail sort) es: cuadrático. lineal. logarítmico. constante.

El orden de complejidad del ordenamiento por inserción es: cuadrático. lineal. logarítmico. factorial.

El orden de complejidad del ordenamiento por casilleros (bucket sort) es: lineal. cuadrático. logarítmico. factorial.

El orden de complejidad del ordenamiento por cuentas (counting sort) es: O(n+k), un subtipo del lineal. cuadrático. O(n) lineal. logarítimico.

El orden de complejidad del ordenamiento por mezcla (merge sort) es: O(n log n) lineal. O(n^2) cuadrático. O(log n) logarítimico. O(n³) versión recursiva.

El orden de complejidad del ordenamiento con árbol binario es: O(n log n) lineal. O(n^2) cuadrático. O(log n) logarítmico. O(n^3) versión recursiva.

El orden de complejidad del ordenamiento agujero de paloma es: O(n+k) una variante del lineal. O(n^2) cuadrático. O(n) lineal. O(log n) logarítmico.

El orden de complejidad del ordenamiento Radix es: O(nk). O(n^2) cuadrático. O(n) lineal. O(log n) logarítmico.

El orden de complejidad del ordenamiento de distribución es: O(n^3) versión recursiva, polinomial. O(n^2) cuadrático. O(n) lineal. O(log n) logarítmico.

El orden de complejidad del ordenamiento Gnome sort es: O(n^2) cuadrático. O(n) lineal. O(log n) logarítmico. O(n^3) versión recursiva.

El orden de complejidad del ordenamiento Shell es: O(n^1,25). O(n^2) cuadrático. O(n) lineal. O(log n) logarítmico.

El orden de complejidad del ordenamiento peine (combsort) es: O(n log n) lineal. O(n^2) cuadrático. O(log n) logarítmico. O(n³) versión recursiva.

El orden de complejidad del ordenamiento por selección es: O(n^2) cuadrático. O(n log n) lineal. O(log n) logarítimico. O(n^3) versión recursiva.

El orden de complejidad del ordenamiento por montículos (heapsort) es: O(n log n) lineal. O(n^2) cuadrático. O(log n) logarítmico. O(n^3) versión recursiva.

El orden de complejidad del ordenamiento suave (smoothsort) es: O(n log n) lineal. O(n^2) cuadrático. O(log n) logarítmico. O(n^3) versión recursiva.

El orden de complejidad del ordenamiento quicksort es: promedio: O(n log n) lineal, peor caso: O(n^2) cuadrático. O(n^2) cuadrático para todos los casos. O(n) lineal. O(log n) logarítimico.

El orden de complejidad del ordenamiento varios únicos es: Promedio: O(n u), peor caso: O(n^2); u=n; u = número único de registros. O(n^2) cuadrático. O(n) lineal. O(log n) logarítmico.

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento bubblesort?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento burbuja bidireccional (cocktail sort): O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por inserción?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por casilleros (bucket sort)?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por cuentas?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento merge (mezcla)?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento arbol binario?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento agujero de paloma?. O(1). O(n). O(k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Radix?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por distribución?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Gnome sort?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Shell sort?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento Comb sort (ordenación peine)?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por selección?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento por montículos (heapsort)?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento smoothsort (ordenamiento suave)?. O(1). O(n). O(n+k). O(n²). O(log n).

Cuál es el orden de consumo de memoria del algoritmo de ordenamiento quicksort?. O(1). O(n). O(n+k). O(n²). O(log n).