[TP.05] Tri par sélection

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

Cole este comando no seu terminal:

A senha para conectar é

Por favor, responda todas as questões. Erro interno {} has not a valid extension. {} is too heavy.

Questão 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,0,1,2,3]

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

[0,1,2,3,4]

[4, 3, 2, 1, 0]

Questão 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.

Questão 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.

$\Omega(n)$

$\Omega(n^2)$

$\Theta(n^2)$

$O(n)$

$\Theta(n)$

$O(n^2)$

Questão 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.

Questão 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.

$\Theta(n^2)$

$\Theta(n)$

$O(n)$

$\Omega(n^2)$

$\Omega(n)$

$O(n^2)$

Questão 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.

$\Theta(n^2)$

$\Theta(n)$

$\Omega(n)$

$O(n^2)$

$\Omega(n^2)$

$O(n)$

Questão 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 effectué en place

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

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

Autores	Vincent Branders, Pierre Dupont
Prazo de entrega	19/03/2025 14:00:00
Limite de submissão	No limitation

Informações

Entrar

Questão 1: Pire cas

Questão 2: Nombre de comparaisons : pratique

Questão 3: Nombre de comparaisons

Questão 4: Nombre d'échanges : pratique

Questão 5: Nombre d'échanges

Questão 6: Complexité temporelle globale

Questão 7: Propriétés

Informações

Entrar