Quiz — Discussion 13_ More Sorting.pptx

Question 1 sur 10 20:00

[{"id":13574,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri rapide\", \"b\": \"Tri bulle\", \"c\": \"Tri par fusion\", \"d\": \"Tri p","_debug_options_count":4},{"id":13575,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":13576,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri bulle\", \"b\": \"Tri par sélection\", \"c\": \"Tri rapide\", \"d\": \"T","_debug_options_count":4},{"id":13577,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":13578,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri rapide\", \"b\": \"Tri par sélection\", \"c\": \"Tri bulle\", \"d\": \"T","_debug_options_count":4},{"id":13579,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"n\", \"b\": \"n-1\", \"c\": \"n(n-1)\/2\", \"d\": \"n²\"}}","_debug_options_count":4},{"id":13580,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":13581,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri rapide\", \"b\": \"Tri bulle\", \"c\": \"Tri par insertion\", \"d\": \"Tr","_debug_options_count":4},{"id":13582,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":13583,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"d\", \"options\": {\"a\": \"Tri rapide\", \"b\": \"Tri par sélection\", \"c\": \"Tri par insertion\",","_debug_options_count":4}]