Quiz — Tris.docx

Question 1 sur 10 20:00

[{"id":126031,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri fusion\", \"b\": \"Tri rapide\", \"c\": \"Tri bulle\", \"d\": \"Tri par t","_debug_options_count":4},{"id":126032,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":126033,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri par insertion\", \"b\": \"Tri bulle\", \"c\": \"Tri rapide\", \"d\": \"Tr","_debug_options_count":4},{"id":126034,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":126035,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri bulle\", \"b\": \"Tri par insertion\", \"c\": \"Tri fusion\", \"d\": \"Tr","_debug_options_count":4},{"id":126036,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":126037,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(log n)\", \"c\": \"O(n)\", \"d\": \"O(n²)\"}}","_debug_options_count":4},{"id":126038,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":126039,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri fusion\", \"b\": \"Tri rapide\", \"c\": \"Tri par tas\", \"d\": \"Tri par","_debug_options_count":4},{"id":126040,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]