[TP.05] Tri par sélection

Considérons l'algorithme de tri par sélection suivant :

Copia este comando en tu terminal:

La contraseña correcta es

Responda a todas las preguntas. Error interno {} no tiene una extensión válida. {} es muy pesado.

Pregunta 1: Pire cas

Sélectionnez, parmi les propositions suivantes, celle(s) qui corresponde(nt) à un pire cas pour l'algorithme de tri étudié dans cette tâche.

[1, 0]

[4, 3, 2, 1, 0]

[0, 1, 2, 3, 4, 5, ..., 2147483647]

[0,1,2,3,4]

[4,0,1,2,3]

Pregunta 2: Nombre de comparaisons : pratique

Supposons le tableau suivant:

[65, 97, 43, 12, 29, 14, 99]

Déterminez le nombre de comparaisons effectuées par l'algorithme de tri étudié dans cette tâche.

Pregunta 3: Nombre de comparaisons

Combien de comparaisons sont effectuées par l'algorithme de tri étudié dans cette tâche? Déterminez la borne la plus simple et la plus stricte possible.

$O(n)$

$O(n^2)$

$\Theta(n^2)$

$\Theta(n)$

$\Omega(n^2)$

$\Omega(n)$

Pregunta 4: Nombre d'échanges : pratique

Supposons le tableau suivant:

[65, 97, 43, 12, 29, 14, 99]

Déterminez le nombre d'échanges effectuées par l'algorithme de tri étudié dans cette tâche.

Pregunta 5: Nombre d'échanges

Combien d'échanges sont effectuées par l'algorithme de tri étudié dans cette tâche ? Déterminez la borne la plus simple et la plus stricte possible.

$\Omega(n)$

$\Omega(n^2)$

$\Theta(n^2)$

$O(n^2)$

$\Theta(n)$

$O(n)$

Pregunta 6: Complexité temporelle globale

Quelle est la complexité temporelle globale de l'algorithme de tri étudié dans cette tâche ? Déterminez la borne la plus simple et la plus stricte possible.

$\Omega(n)$

$\Theta(n)$

$\Theta(n^2)$

$\Omega(n^2)$

$O(n)$

$O(n^2)$

Pregunta 7: Propriétés

Sélectionnez, parmi les propositions suivantes, celle(s) qui est (sont) correcte(s).

L'algorithme de tri étudié dans cette tâche est adaptatif

L'algorithme de tri étudié dans cette tâche est effectué en place

L'algorithme de tri étudié dans cette tâche est stable

Autor(es)	Vincent Branders, Pierre Dupont
Fecha de entrega	19/03/2025 14:00:00
Tiempo límite de envío	Sin límite de envío

Información

Inicia sesión

Pregunta 1: Pire cas

Pregunta 2: Nombre de comparaisons : pratique

Pregunta 3: Nombre de comparaisons

Pregunta 4: Nombre d'échanges : pratique

Pregunta 5: Nombre d'échanges

Pregunta 6: Complexité temporelle globale

Pregunta 7: Propriétés

Información

Inicia sesión