Maîtrisez les algorithmes de tri — Terminale Informatique

Question 1 sur 10 10:00

[{"id":15368,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n²) ?","option_a":"Tri rapide","option_b":"Tri bulle","option_c":"Tri par fusion","option_d":"Tri par tas","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri bulle a une complexité temporelle de O(n²) dans le pire et le cas moyen, car il compare chaque paire d'éléments adjacents à plusieurs reprises.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15369,"question":"Le tri par insertion est-il adapté pour trier un tableau déjà presque trié ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Le tri par insertion est particulièrement efficace sur les tableaux presque triés, avec une complexité temporelle proche de O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15370,"question":"Quel algorithme utilise la technique de 'diviser pour régner' ?","option_a":"Tri bulle","option_b":"Tri par sélection","option_c":"Tri rapide","option_d":"Tri par insertion","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri rapide utilise la technique 'diviser pour régner' en partitionnant le tableau autour d'un pivot avant de trier récursivement les sous-tableaux.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15371,"question":"La complexité spatiale du tri par fusion est-elle de O(1) ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Le tri par fusion nécessite un espace supplémentaire de O(n) pour stocker les sous-tableaux lors de la fusion.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15372,"question":"Quel algorithme de tri est le plus simple à implémenter mais le moins performant ?","option_a":"Tri rapide","option_b":"Tri par sélection","option_c":"Tri bulle","option_d":"Tri par insertion","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri bulle est le plus simple à implémenter mais aussi le moins performant, avec une complexité temporelle de O(n²) dans tous les cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15373,"question":"Dans le tri par sélection, combien de comparaisons sont effectuées pour trier un tableau de n éléments ?","option_a":"n","option_b":"n-1","option_c":"n(n-1)\/2","option_d":"n²","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par sélection effectue n(n-1)\/2 comparaisons, car il compare chaque élément avec tous les autres pour trouver le minimum.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15374,"question":"Un algorithme de tri est-il toujours déterministe ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Un algorithme de tri déterministe produit toujours le même résultat pour une entrée donnée, contrairement aux algorithmes non déterministes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15375,"question":"Quel algorithme de tri est basé sur la comparaison de paires d'éléments adjacents ?","option_a":"Tri rapide","option_b":"Tri bulle","option_c":"Tri par insertion","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri bulle compare et échange des paires d'éléments adjacents à plusieurs reprises jusqu'à ce que le tableau soit trié.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15376,"question":"La complexité temporelle du tri par insertion est-elle de O(n log n) dans le pire cas ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La complexité temporelle du tri par insertion est de O(n²) dans le pire cas (tableau trié à l'envers), mais peut descendre à O(n) dans le meilleur cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":15377,"question":"Quel algorithme de tri est le plus adapté pour trier un tableau de chaînes de caractères ?","option_a":"Tri rapide","option_b":"Tri par sélection","option_c":"Tri par insertion","option_d":"Tous les algorithmes sont adaptés","option_e":"","option_f":"","bonne_reponse":"D","explication":"Tous les algorithmes de tri basés sur des comparaisons (comme le tri rapide, le tri par insertion, etc.) peuvent être utilisés pour trier des chaînes de caractères, car ils comparent les éléments.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]