Quiz — 61b1fc58a5448313534356.pdf

Question 1 sur 5 10:00

[{"id":278,"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 et le tri par insertion ont une complexité de O(n²) dans le pire cas, contrairement au tri rapide (O(n log n) en moyenne) et au tri par fusion (toujours O(n log n)).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":279,"question":"Quelle structure de données suit le principe 'dernier entré, premier sorti' (LIFO) ?","option_a":"File (Queue)","option_b":"Pile (Stack)","option_c":"Liste (List)","option_d":"Dictionnaire (Dictionary)","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une pile (Stack) suit le principe LIFO, tandis qu'une file (Queue) suit le principe FIFO (premier entré, premier sorti).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":280,"question":"Quelle méthode Python permet de supprimer le dernier élément d'une liste ?","option_a":".remove()","option_b":".pop()","option_c":".delete()","option_d":".clear()","option_e":"","option_f":"","bonne_reponse":"B","explication":"La méthode .pop() supprime et retourne le dernier élément d'une liste, tandis que .remove() supprime une valeur spécifique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":281,"question":"Quel est le rôle de la fonction 'len()' en Python ?","option_a":"Retourner le dernier élément d'une liste","option_b":"Retourner la longueur d'une séquence (liste, chaîne, etc.)","option_c":"Retourner le maximum d'une liste","option_d":"Retourner le minimum d'une liste","option_e":"","option_f":"","bonne_reponse":"B","explication":"La fonction len() retourne le nombre d'éléments dans une séquence (liste, chaîne de caractères, etc.).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":282,"question":"Quelle structure de données est la plus adaptée pour implémenter un système de gestion de tâches (todo list) ?","option_a":"Pile (Stack)","option_b":"File (Queue)","option_c":"Liste (List)","option_d":"Dictionnaire (Dictionary)","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une pile (Stack) est idéale pour gérer des tâches où la dernière tâche ajoutée est la première à être traitée (LIFO), comme dans un système de todo list.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]