Quiz — S02.4(cin.).pdf

Question 1 sur 5 10:00

[{"id":663,"question":"Quelle est la complexité temporelle d'un algorithme qui parcourt une liste de taille n pour trouver un élément ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"C","explication":"Un algorithme linéaire parcourt chaque élément de la liste une fois, d'où une complexité en O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":664,"question":"Dans une pile (LIFO), quel est l'ordre de sortie des éléments si on pousse 1, 2, 3 puis on retire 3 éléments ?","option_a":"1, 2, 3","option_b":"3, 2, 1","option_c":"2, 1, 3","option_d":"3, 1, 2","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une pile suit le principe Last-In-First-Out (LIFO), donc le dernier élément ajouté (3) est le premier retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":665,"question":"Quel est l'avantage d'utiliser une file (FIFO) pour gérer une file d'attente ?","option_a":"Accès direct à n'importe quel élément","option_b":"Ordre de traitement équitable (premier arrivé, premier servi)","option_c":"Complexité O(1) pour toutes les opérations","option_d":"Facilité d'implémentation en Python","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file garantit que les éléments sont traités dans l'ordre d'arrivée, ce qui est idéal pour les systèmes de gestion de tâches ou d'attente.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":666,"question":"Quel est le résultat de l'exécution du code suivant en Python ?\u003Cbr\u003E\u003Ccode\u003Ex = 5\u003Cbr\u003Ewhile x \u003E 0:\u003Cbr\u003E x -= 2\u003Cbr\u003Eprint(x)\u003C\/code\u003E","option_a":"-1","option_b":"0","option_c":"1","option_d":"5","option_e":"","option_f":"","bonne_reponse":"C","explication":"La boucle s'arrête quand x devient 1 (car 1 \u003E 0 est vrai, puis x devient -1, mais la condition est vérifiée avant l'incrémentation).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":667,"question":"Quelle structure de données est la plus adaptée pour implémenter un historique de navigation (back\/forward) ?","option_a":"Pile","option_b":"File","option_c":"Liste chaînée","option_d":"Tableau","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une pile permet de revenir en arrière (back) et de revenir en avant (forward) grâce à son principe LIFO, idéal pour un historique de navigation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]