Algorithmique avancée en Python : Testez vos connaissances !

Question 1 sur 5 10:00

[{"id":2225,"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},{"id":2226,"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},{"id":2227,"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},{"id":2228,"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},{"id":2229,"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}]