Quiz : Maîtrisez les piles et les files en informatique

Question 1 sur 10 10:00

[{"id":27098,"question":"Quelle opération est associée à une pile (LIFO) ?","option_a":"Ajouter un élément au début","option_b":"Retirer le dernier élément ajouté","option_c":"Ajouter un élément à la fin","option_d":"Retirer le premier élément ajouté","option_e":"","option_f":"","bonne_reponse":"B","explication":"Dans une pile, le dernier élément ajouté est le premier à être retiré (Last In, First Out). L'opération correspondante est le 'dépilement'.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27099,"question":"Une file (FIFO) permet de gérer des données dans l'ordre d'arrivée.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une file suit bien le principe FIFO (First In, First Out), où le premier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27100,"question":"Quelle est la complexité temporelle de l'opération 'enfiler' dans une file implémentée avec un tableau ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'opération 'enfiler' dans une file implémentée avec un tableau est généralement en O(1), car elle consiste simplement à ajouter un élément à la fin du tableau.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27101,"question":"Dans une pile, l'opération 'empiler' ajoute un élément :","option_a":"Au début de la pile","option_b":"À la fin de la pile","option_c":"Au milieu de la pile","option_d":"Partout dans la pile","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'opération 'empiler' ajoute un élément à la fin de la pile, qui est aussi le sommet de la pile dans une implémentation classique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27102,"question":"Une pile peut être utilisée pour inverser l'ordre d'une liste de nombres.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"En empilant tous les éléments d'une liste puis en les dépilant, on obtient une liste inversée. C'est une application classique des piles.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27103,"question":"Quelle structure de données est la plus adaptée pour gérer un historique de navigation (ex : bouton 'Précédent') ?","option_a":"Pile","option_b":"File","option_c":"Liste chaînée","option_d":"Tableau dynamique","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un historique de navigation suit le principe LIFO : le dernier site visité est le premier à être affiché en cliquant sur 'Précédent'. Une pile est donc la structure idéale.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27104,"question":"L'opération 'défiler' dans une file retire :","option_a":"Le dernier élément ajouté","option_b":"Le premier élément ajouté","option_c":"Un élément aléatoire","option_d":"Tous les éléments","option_e":"","option_f":"","bonne_reponse":"B","explication":"Dans une file, l'opération 'défiler' retire le premier élément ajouté, suivant le principe FIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27105,"question":"La complexité spatiale d'une pile implémentée avec une liste chaînée est :","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":"Une pile implémentée avec une liste chaînée a une complexité spatiale de O(n), car elle stocke chaque élément dans un nœud distinct.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27106,"question":"Une file peut être utilisée pour gérer l'ordre d'exécution des processus dans un système d'exploitation.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Les systèmes d'exploitation utilisent souvent des files pour gérer l'ordre d'exécution des processus (ex : algorithme de planification FIFO).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":27107,"question":"Quel algorithme classique utilise une pile pour évaluer une expression arithmétique ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Huffman","option_c":"Algorithme de Shunting-yard","option_d":"Algorithme de Prim","option_e":"","option_f":"","bonne_reponse":"C","explication":"L'algorithme de Shunting-yard utilise une pile pour convertir une expression infixée en notation postfixée (ou RPN), facilitant ainsi son évaluation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]