Passez ce Quiz: Les algorithmes de tri | Zestly

Question 1

Quelle est la complexité au pire cas du tri par sélection pour une liste de $n$ éléments ?

Accepted Answer

$O(n^2)$

Question 2

Parmi les algorithmes suivants, lesquels sont considérés comme stables ?

Accepted Answer

Tri par insertion

Question 3

Dans l'algorithme du tri fusion, quelle est la stratégie utilisée pour trier la liste ?

Accepted Answer

Diviser pour régner

Question 4

Quelle est la complexité temporelle du tri fusion dans le meilleur et le pire des cas ?

Answer

$O(n)$

Answer

$O(n^2)$

Answer

$O(n \log n)$

Answer

$O(\log n)$

Question 5

Quelles sont les caractéristiques du tri par insertion ?

Answer

Efficace sur des listes déjà presque triées

Answer

Stable

Answer

Complexité $O(n \log n)$ au pire cas

Answer

Nécessite une mémoire auxiliaire $O(n)$