Quiz — Discussion 12_ ADT_s _ Sorting.pptx

Question 1 sur 10 20:00

[{"id":72345,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri rapide (QuickSort)\", \"c\": \"Tri par fusi","_debug_options_count":4},{"id":72346,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":72347,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (Quick","_debug_options_count":4},{"id":72348,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Simple à implémenter\", \"b\": \"Très rapide pour les petits ensem","_debug_options_count":4},{"id":72349,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":72350,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri par sélectio","_debug_options_count":4},{"id":72351,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Pour trier de très grands ensembles de données\", \"b\": \"Pour des","_debug_options_count":4},{"id":72352,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":72353,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"d\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (Quick","_debug_options_count":4},{"id":72354,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"O(n)\", \"b\": \"O(n log n)\", \"c\": \"O(n²)\", \"d\": \"O(log n)\"}}","_debug_options_count":4}]