Algorithmes de tri

truefalse 1. Le tri par selection du minimum est stable. debutant mcq 2. Nombre de comparaisons du tri par selection pour un tableau de taille n ? debutant mcq 3. Quel algorithme a une complexite Theta(n ln n) ? intermediaire truefalse 4. Le tri par insertion croissante est stable. debutant mcq 5. Combien de tours de boucle pour le merge sort iteratif ? intermediaire mcq 6. É 10.1 — Lors du tri par sélection du minimum de ⟨C,R,O,I,S,S,A,N,T,E⟩, quel élément sera à la position 0 après la premi... debutant fillblank 7. É 10.1 — Dans le tri par insertion croissante de CROISSANTE, après avoir traité les 5 premières lettres, le préfixe trié... debutant mcq 8. É 10.2 — Quelle est la différence entre un tri et un classement ? debutant mcq 9. B 10.3 — Soit un mot de taille p+q avec le préfixe de taille p déjà trié. Quelle méthode est la plus efficace quand p es... avance truefalse 10. B 10.3 — La méthode D (trier le suffixe puis fusionner) est toujours la plus performante des quatre. avance mcq 11. B 10.4 — Le problème des occurrences répétées consiste à : intermediaire mcq 12. MD 10.6 — Quel est l'intérêt de chercher d'abord le minimum et l'échanger en position 0 avant le tri par insertion ? avance truefalse 13. MD 10.6 — L'inconvénient de chercher le minimum d'abord est que cela ajoute un parcours complet du tableau. avance mcq 14. MD 10.7 — Un mot x de longueur n a un nombre nul d'inversions. Comment est-il ? debutant mcq 15. MD 10.7 — Quel est le nombre maximal d'inversions pour un mot de longueur n ? intermediaire truefalse 16. MD 10.9 — Dans le tri à bulles, après la première passe (parcours croissant), le plus grand élément est à sa place défin... debutant mcq 17. MD 10.9 — Combien de passes au maximum sont nécessaires pour trier un mot de taille n avec le tri à bulles ? debutant truefalse 18. MD 10.10 — Le tri cocktail est plus performant que le tri à bulles quand le plus petit élément est en fin de tableau. intermediaire mcq 19. MD 10.11 — Le problème du drapeau néerlandais (Dijkstra) consiste à trier un tableau de 3 couleurs. Combien de comparais... avance

codage 1. Tri par insertion intermediaire codage 2. Hoare 1 — Factorielle avec annotations debutant codage 3. Tri par selection debutant codage 4. Hoare 2 — Somme des éléments debutant codage 5. Tri polymorphe (qsort-like) avance codage 6. Hoare 3 — Maximum avec annotations debutant codage 7. Tri à bulles debutant codage 8. Hoare 4 — Puissance (exponentiation indienne) intermediaire codage 9. Hoare 5 — pgcd (Euclide) intermediaire codage 10. Hoare 6 — Tri par insertion avec annotations complètes avance codage 11. Hoare 7 — Recherche dichotomique annotée intermediaire codage 12. Hoare 8 — Inversion de tableau debutant