Algorithmique en Python : Testez vos connaissances !

Question 1 sur 5 10:00

[{"id":2609,"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},{"id":2610,"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},{"id":2611,"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},{"id":2612,"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},{"id":2613,"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}]