Maîtrisez les algorithmes de tri — Terminale Informatique

Question 1 sur 10 10:00

[{"id":77092,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n²) dans le pire des cas ?","option_a":"Tri à bulles","option_b":"Tri rapide (QuickSort)","option_c":"Tri par fusion (MergeSort)","option_d":"Tri par insertion","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri à bulles a une complexité temporelle moyenne de O(n²) dans le pire des cas, ce qui le rend inefficace pour les grands ensembles de données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77093,"question":"Le tri par fusion (MergeSort) 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 par fusion est un algorithme de tri stable car il conserve l'ordre relatif des éléments égaux.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77094,"question":"Quel algorithme de tri utilise la technique 'diviser pour régner' ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide (QuickSort)","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri rapide (QuickSort) utilise la technique 'diviser pour régner' en divisant récursivement le tableau autour d'un pivot.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77095,"question":"Quel est le principal avantage du tri par insertion ?","option_a":"Simple à implémenter","option_b":"Très rapide pour les petits ensembles de données","option_c":"Stable et efficace en mémoire","option_d":"Adapté aux grands ensembles de données","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par insertion est très efficace pour les petits ensembles de données grâce à sa simplicité et sa faible complexité dans ces cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77096,"question":"Le tri rapide (QuickSort) est toujours plus rapide que le tri par fusion (MergeSort).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri rapide peut être plus lent que le tri par fusion dans certains cas, notamment lorsque le pivot choisi est mal adapté, ce qui entraîne une complexité de O(n²).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77097,"question":"Quel algorithme de tri a une complexité spatiale de O(1) ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri par sélection","option_d":"Tri rapide (QuickSort)","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par sélection a une complexité spatiale de O(1) car il trie les éléments en place, sans nécessiter d'espace mémoire supplémentaire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77098,"question":"Dans quel cas le tri à bulles est-il recommandé ?","option_a":"Pour trier de très grands ensembles de données","option_b":"Pour des ensembles de données déjà partiellement triés","option_c":"Pour des ensembles de données de petite taille","option_d":"Pour des ensembles de données non numériques","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri à bulles est recommandé pour des ensembles de données de petite taille en raison de sa simplicité et de sa facilité d'implémentation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77099,"question":"Le tri par fusion (MergeSort) nécessite un espace mémoire supplémentaire.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri par fusion nécessite un espace mémoire supplémentaire pour stocker les sous-tableaux lors de la fusion, ce qui augmente sa complexité spatiale.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77100,"question":"Quel algorithme de tri est le plus adapté pour trier une liste chaînée ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide (QuickSort)","option_d":"Tri par fusion (MergeSort)","option_e":"","option_f":"","bonne_reponse":"D","explication":"Le tri par fusion (MergeSort) est le plus adapté pour trier une liste chaînée car il ne nécessite pas d'accès aléatoire aux éléments.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77101,"question":"Quelle est la complexité temporelle moyenne du tri rapide (QuickSort) ?","option_a":"O(n)","option_b":"O(n log n)","option_c":"O(n²)","option_d":"O(log n)","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité temporelle moyenne du tri rapide (QuickSort) est de O(n log n), ce qui en fait l'un des algorithmes de tri les plus efficaces.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]