Maîtrisez les algorithmes de tri — Quiz interactif

Question 1 sur 10 10:00

[{"id":8763,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n²) ?","option_a":"Tri fusion","option_b":"Tri rapide","option_c":"Tri bulle","option_d":"Tri par tas","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri bulle a une complexité temporelle moyenne de O(n²), ce qui le rend peu efficace pour les grands ensembles de données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8764,"question":"Le tri fusion utilise une technique de division pour organiser les données.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri fusion divise récursivement l'ensemble de données en sous-ensembles plus petits, puis fusionne ces sous-ensembles triés.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8765,"question":"Quel algorithme de tri est basé sur la sélection d'un pivot ?","option_a":"Tri par insertion","option_b":"Tri bulle","option_c":"Tri rapide","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri rapide (QuickSort) sélectionne un pivot et partitionne les données en deux sous-ensembles autour de ce pivot.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8766,"question":"La complexité temporelle du tri par insertion est de O(n log n) dans le pire des cas.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le pire cas du tri par insertion est de O(n²), par exemple lorsque les données sont déjà triées dans l'ordre inverse.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8767,"question":"Quel algorithme de tri est le plus adapté pour trier une liste presque triée ?","option_a":"Tri bulle","option_b":"Tri par insertion","option_c":"Tri fusion","option_d":"Tri rapide","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par insertion est très efficace pour les listes presque triées, avec une complexité proche de O(n) dans ce cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8768,"question":"Le tri fusion est un algorithme de tri stable.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri fusion est stable, car il conserve l'ordre relatif des éléments égaux lors du tri.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8769,"question":"Quelle est la complexité spatiale du tri rapide ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri rapide a une complexité spatiale de O(log n) en moyenne, due à l'utilisation de la pile d'appels récursifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8770,"question":"Le tri par sélection est plus efficace que le tri bulle pour les grands ensembles de données.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri par sélection a une complexité de O(n²), comme le tri bulle, mais il effectue moins d'échanges, ce qui le rend légèrement plus efficace.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8771,"question":"Quel algorithme de tri utilise une structure de données appelée 'tas' ?","option_a":"Tri fusion","option_b":"Tri rapide","option_c":"Tri par tas","option_d":"Tri par insertion","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par tas (HeapSort) utilise une structure de données appelée 'tas' pour organiser et trier les données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8772,"question":"La complexité temporelle du tri fusion est toujours de O(n log n).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La complexité temporelle du tri fusion est de O(n log n) dans tous les cas (meilleur, moyen, pire), ce qui en fait un algorithme très prévisible.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]