Quiz : Structures de données — Terminale Informatique

Question 1 sur 10 10:00

[{"id":26898,"question":"Quelle structure de données suit le principe LIFO (Last In, First Out) ?","option_a":"Tableau","option_b":"Pile","option_c":"File","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"B","explication":"La pile est une structure 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":26899,"question":"Quelle est la complexité temporelle de l'accès à un élément dans 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'accès à un élément dans un tableau est en temps constant O(1), car il se fait directement via l'index.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26900,"question":"Vrai ou Faux ? Une liste chaînée permet des insertions en milieu de liste plus efficaces qu'un tableau.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Les listes chaînées permettent des insertions en milieu de liste en O(1) (si on a accès au nœud), tandis que les tableaux nécessitent un décalage en O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26901,"question":"Quelle structure de données est la plus adaptée pour implémenter une file d'attente ?","option_a":"Pile","option_b":"Tableau","option_c":"Liste doublement chaînée","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une liste doublement chaînée permet d'ajouter des éléments à une extrémité et de retirer des éléments de l'autre extrémité, ce qui est idéal pour une file d'attente.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26902,"question":"Quelle est la complexité temporelle de l'insertion en début de liste dans 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 début de liste chaînée est en temps constant O(1), car il suffit de modifier le pointeur de tête.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26903,"question":"Vrai ou Faux ? Un arbre binaire est une structure de données linéaire.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Un arbre binaire est une structure hiérarchique et non linéaire, contrairement aux tableaux ou listes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26904,"question":"Quelle structure de données permet de modéliser des relations entre plusieurs éléments de manière non hiérarchique ?","option_a":"Tableau","option_b":"Pile","option_c":"Graphe","option_d":"File","option_e":"","option_f":"","bonne_reponse":"C","explication":"Un graphe permet de modéliser des relations entre plusieurs éléments de manière non hiérarchique, contrairement aux autres structures qui sont linéaires ou hiérarchiques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26905,"question":"Quelle est la complexité temporelle de la recherche dans un arbre binaire de recherche équilibré ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"B","explication":"Dans un arbre binaire de recherche équilibré, la recherche est en O(log n), car l'arbre divise l'espace de recherche à chaque étape.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26906,"question":"Vrai ou Faux ? Une file est une structure de données qui suit le principe LIFO.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Une file suit le principe FIFO (premier entré, premier sorti), contrairement à une pile qui suit le principe LIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26907,"question":"Quelle structure de données est la plus adaptée pour implémenter une fonction récursive ?","option_a":"Tableau","option_b":"Pile","option_c":"File","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une pile est naturellement adaptée pour implémenter une fonction récursive, car elle permet de sauvegarder l'état des appels de fonction.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]