Quiz — M-EA-INT-JMF-14.pdf

Question 1 sur 5 10:00

[{"id":1201,"question":"Quel algorithme de tri a une complexité temporelle de O(n²) dans le pire cas ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri par fusion (MergeSort)","option_c":"Tri à bulles (BubbleSort)","option_d":"Tri par insertion (InsertionSort)","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le tri à bulles compare chaque paire d'éléments adjacents et les échange si nécessaire, ce qui le rend inefficace pour les grandes listes avec une complexité O(n²).","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 (QuickSort)\", \"b\": \"Tri par fusion (MergeSort)\", \"c\": ","_debug_options_count":4},{"id":1202,"question":"Quelle structure de données en Python permet d'accéder aux éléments par clé ?","option_a":"Liste","option_b":"Tuple","option_c":"Dictionnaire","option_d":"Ensemble","option_e":"","option_f":"","bonne_reponse":"c","explication":"Un dictionnaire en Python stocke des paires clé-valeur et permet un accès direct aux valeurs via les clés, contrairement aux listes qui utilisent des indices numériques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Liste\", \"b\": \"Tuple\", \"c\": \"Dictionnaire\", \"d\": \"Ensemble\"}}","_debug_options_count":4},{"id":1203,"question":"Quel est le résultat de l'expression [i for i in range(5) if i % 2 == 0] ?","option_a":"[0, 1, 2, 3, 4]","option_b":"[1, 3]","option_c":"[0, 2, 4]","option_d":"[2, 4]","option_e":"","option_f":"","bonne_reponse":"c","explication":"Cette compréhension de liste génère une liste contenant les nombres pairs de 0 à 4, soit [0, 2, 4].","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"[0, 1, 2, 3, 4]\", \"b\": \"[1, 3]\", \"c\": \"[0, 2, 4]\", \"d\": \"[2, 4]\"}","_debug_options_count":4},{"id":1204,"question":"Quelle fonction Python permet de calculer la somme des éléments d'une liste ?","option_a":"sum()","option_b":"total()","option_c":"add()","option_d":"calculate()","option_e":"","option_f":"","bonne_reponse":"a","explication":"La fonction intégrée sum() prend une liste en argument et retourne la somme de ses éléments.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"sum()\", \"b\": \"total()\", \"c\": \"add()\", \"d\": \"calculate()\"}}","_debug_options_count":4},{"id":1205,"question":"Quel est l'objectif principal de l'algorithme de recherche dichotomique ?","option_a":"Trier une liste","option_b":"Rechercher un élément dans une liste triée","option_c":"Inverser l'ordre d'une liste","option_d":"Supprimer les doublons d'une liste","option_e":"","option_f":"","bonne_reponse":"b","explication":"La recherche dichotomique permet de trouver un élément dans une liste triée en divisant l'espace de recherche par deux à chaque étape, réduisant ainsi la complexité à O(log 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\": \"Trier une liste\", \"b\": \"Rechercher un élément dans une liste tr","_debug_options_count":4}]