Algorithmique et piles : Testez vos connaissances en Python

Question 1 sur 10 10:00

[{"id":77832,"question":"Quel principe régit le fonctionnement d’une pile ?","option_a":"FIFO (First In, First Out)","option_b":"LIFO (Last In, First Out)","option_c":"FILO (First In, Last Out)","option_d":"LILO (Last In, Last Out)","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une pile suit le principe LIFO, où le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77833,"question":"En Python, quelle méthode permet d’ajouter un élément au sommet d’une pile ?","option_a":"push()","option_b":"add()","option_c":"append()","option_d":"insert()","option_e":"","option_f":"","bonne_reponse":"C","explication":"La méthode append() est utilisée pour ajouter un élément au sommet de la pile (fin de la liste).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77834,"question":"La méthode pop() d’une liste Python permet de retirer le premier élément de la liste.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La méthode pop() retire le dernier élément de la liste (par défaut), pas le premier.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77835,"question":"Quelle est la complexité temporelle de l’opération d’empilement (push) sur une pile implémentée avec une liste en Python ?","option_a":"O(1)","option_b":"O(n)","option_c":"O(log n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"A","explication":"L’opération append() sur une liste Python a une complexité temporelle de O(1) en moyenne.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77836,"question":"Quel algorithme utilise une pile pour évaluer une expression mathématique ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de parcours en largeur","option_c":"Algorithme d’évaluation postfixe","option_d":"Algorithme de tri rapide","option_e":"","option_f":"","bonne_reponse":"C","explication":"L’algorithme d’évaluation postfixe utilise une pile pour évaluer les expressions mathématiques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77837,"question":"La pile est une structure de données dynamique.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une pile est une structure de données dynamique, car sa taille peut varier en fonction des opérations effectuées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77838,"question":"Quelle méthode permet de vérifier si une pile est vide en Python ?","option_a":"isEmpty()","option_b":"empty()","option_c":"len(pile) == 0","option_d":"check()","option_e":"","option_f":"","bonne_reponse":"C","explication":"La condition len(pile) == 0 permet de vérifier si une pile est vide.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77839,"question":"Quel est l’avantage principal de l’utilisation d’une pile pour gérer les appels de fonctions récursives ?","option_a":"Elle permet de stocker les résultats intermédiaires","option_b":"Elle gère automatiquement la mémoire","option_c":"Elle suit l’ordre des appels de fonctions","option_d":"Elle accélère l’exécution du code","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une pile suit l’ordre des appels de fonctions, ce qui permet de revenir correctement aux contextes d’exécution précédents.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77840,"question":"En Python, quelle fonction permet de retourner le sommet d’une pile sans le retirer ?","option_a":"peek()","option_b":"top()","option_c":"head()","option_d":"get()","option_e":"","option_f":"","bonne_reponse":"A","explication":"La fonction peek() (ou une implémentation personnalisée) permet de retourner le sommet d’une pile sans le retirer.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77841,"question":"Quel est le rôle de la pile dans l’algorithme de parcours en profondeur (DFS) d’un graphe ?","option_a":"Stocker les sommets visités","option_b":"Gérer les appels récursifs","option_c":"Stocker les sommets à visiter","option_d":"Optimiser les chemins","option_e":"","option_f":"","bonne_reponse":"C","explication":"Dans l’algorithme DFS, une pile est utilisée pour stocker les sommets à visiter.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]