Quiz — 1582361546_67317_Fiche 1.pdf

Question 1 sur 5 10:00

[{"id":94726,"question":"Quel est le temps d'exécution moyen du tri rapide (QuickSort) ?","option_a":"O(n)","option_b":"O(n log n)","option_c":"O(n²)","option_d":"O(2^n)","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le tri rapide a une complexité moyenne de O(n log n), grâce à sa stratégie de division récursive. Dans le pire cas (liste déjà triée), il atteint O(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\": \"O(n)\", \"b\": \"O(n log n)\", \"c\": \"O(n²)\", \"d\": \"O(2^n)\"}}","_debug_options_count":4},{"id":94727,"question":"Quelle structure de données est la plus adaptée pour implémenter une pile ?","option_a":"Liste chaînée","option_b":"Tableau dynamique","option_c":"Dictionnaire","option_d":"File","option_e":"","option_f":"","bonne_reponse":"b","explication":"Un tableau dynamique (ou liste en Python) permet d'ajouter et de supprimer des éléments en temps constant (O(1)) en bout de liste, ce qui correspond au comportement d'une pile.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Liste chaînée\", \"b\": \"Tableau dynamique\", \"c\": \"Dictionnaire\", ","_debug_options_count":4},{"id":94728,"question":"Quel algorithme de recherche est le plus efficace pour une liste triée ?","option_a":"Recherche linéaire","option_b":"Recherche dichotomique","option_c":"Recherche par hachage","option_d":"Recherche en largeur","option_e":"","option_f":"","bonne_reponse":"b","explication":"La recherche dichotomique (ou binaire) exploite le fait que la liste est triée pour diviser l'espace de recherche par deux à chaque étape, atteignant une complexité de 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\": \"Recherche linéaire\", \"b\": \"Recherche dichotomique\", \"c\": \"Recher","_debug_options_count":4},{"id":94729,"question":"Comment s'appelle la méthode en Python qui permet d'ajouter un élément à une pile ?","option_a":"push()","option_b":"append()","option_c":"insert()","option_d":"add()","option_e":"","option_f":"","bonne_reponse":"b","explication":"En Python, la méthode \u003Cstrong\u003Eappend()\u003C\/strong\u003E est utilisée pour ajouter un élément en bout de liste, ce qui correspond à l'opération \u003Cstrong\u003Epush\u003C\/strong\u003E d'une pile.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"push()\", \"b\": \"append()\", \"c\": \"insert()\", \"d\": \"add()\"}}","_debug_options_count":4},{"id":94730,"question":"Quel est l'avantage principal de la programmation orientée objet en algorithmique ?","option_a":"Réduire le nombre de lignes de code","option_b":"Faciliter la réutilisation et la modularité du code","option_c":"Augmenter la vitesse d'exécution","option_d":"Simplifier la gestion des erreurs","option_e":"","option_f":"","bonne_reponse":"b","explication":"La programmation orientée objet permet de structurer le code en classes et objets, favorisant la réutilisation, la modularité et une meilleure maintenance du code.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Réduire le nombre de lignes de code\", \"b\": \"Faciliter la réutil","_debug_options_count":4}]