Structures de données : Piles, Files et Tableaux — Terminale Informatique

Question 1 sur 10 10:00

[{"id":78002,"question":"Quelle structure de données suit le principe LIFO (Last In, First Out) ?","option_a":"File","option_b":"Pile","option_c":"Tableau","option_d":"Liste chaînée","option_e":"","option_f":"","bonne_reponse":"B","explication":"La pile est une structure de données qui suit le principe LIFO : le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78003,"question":"Dans une file, quel élément est retiré en premier ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Dans une file, c'est le premier élément ajouté (FIFO) qui est retiré en premier.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78004,"question":"Quel est l'avantage principal d'un tableau par rapport à une liste chaînée ?","option_a":"Accès aléatoire en temps constant","option_b":"Insertions\/suppressions rapides","option_c":"Gestion dynamique de la mémoire","option_d":"Pas de limite de taille","option_e":"","option_f":"","bonne_reponse":"A","explication":"Les tableaux permettent un accès direct aux éléments en temps constant (O(1)), contrairement aux listes chaînées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78005,"question":"Pour implémenter une pile avec un tableau, quelle opération est nécessaire pour éviter un débordement ?","option_a":"Augmenter la taille du tableau","option_b":"Réduire la taille du tableau","option_c":"Vérifier la capacité restante","option_d":"Utiliser une liste chaînée","option_e":"","option_f":"","bonne_reponse":"C","explication":"Il faut vérifier la capacité restante du tableau avant d'ajouter un nouvel élément pour éviter un débordement.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78006,"question":"Quel algorithme de tri est le plus adapté pour un tableau de petite taille ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Pour un tableau de petite taille, un tri par insertion ou par sélection est souvent plus efficace que des algorithmes comme le tri rapide.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78007,"question":"Quelle est la complexité temporelle d'une insertion en tête d'une liste chaînée ?","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'insertion en tête d'une liste chaînée est une opération en temps constant (O(1)), car elle ne nécessite pas de parcourir la liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78008,"question":"Dans une file, quelle opération permet d'ajouter un élément ?","option_a":"Dépiler","option_b":"Enfiler","option_c":"Empiler","option_d":"Défiler","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'opération qui permet d'ajouter un élément dans une file est appelée 'enfiler'.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78009,"question":"Un tableau peut-il être de taille dynamique en algorithmique ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"En algorithmique classique, les tableaux sont généralement de taille fixe. Pour une taille dynamique, on utilise des structures comme les listes chaînées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78010,"question":"Quel est l'inconvénient principal des tableaux par rapport aux listes chaînées ?","option_a":"Accès aléatoire lent","option_b":"Insertions\/suppressions lentes","option_c":"Taille fixe","option_d":"Gestion mémoire complexe","option_e":"","option_f":"","bonne_reponse":"C","explication":"Les tableaux ont une taille fixe, ce qui les rend moins flexibles que les listes chaînées pour les insertions\/suppressions fréquentes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":78011,"question":"Quelle structure de données est la plus adaptée pour implémenter une file d'attente ?","option_a":"Pile","option_b":"File","option_c":"Tableau","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file est la structure de données la plus adaptée pour implémenter une file d'attente, car elle suit le principe FIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]