Structures hiérarchiques : Arbres et Graphes — Terminale Informatique

Question 1 sur 10 10:00

[{"id":47391,"question":"Quel est le nombre maximum d'enfants qu'un nœud peut avoir dans un arbre binaire ?","option_a":"1","option_b":"2","option_c":"3","option_d":"4","option_e":"","option_f":"","bonne_reponse":"B","explication":"Dans un arbre binaire, chaque nœud peut avoir au plus deux enfants : un fils gauche et un fils droit.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47392,"question":"Un graphe acyclique est toujours un arbre.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un graphe acyclique est un arbre uniquement s'il est connexe. Un graphe acyclique non connexe est une forêt.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47393,"question":"Quel algorithme utilise une pile pour parcourir un arbre ?","option_a":"Parcours en largeur (BFS)","option_b":"Parcours en profondeur (DFS)","option_c":"Tri rapide","option_d":"Recherche linéaire","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'algorithme de parcours en profondeur (DFS) utilise une pile pour explorer les nœuds de l'arbre.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47394,"question":"Quelle est la complexité temporelle du parcours en largeur (BFS) d'un arbre binaire ?","option_a":"O(1)","option_b":"O(n)","option_c":"O(log n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le parcours en largeur (BFS) visite chaque nœud une fois, ce qui donne une complexité de O(n), où n est le nombre de nœuds.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47395,"question":"Un graphe orienté peut-il contenir des cycles ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un graphe orienté peut contenir des cycles, contrairement à un arbre qui est toujours acyclique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47396,"question":"Quel est le rôle d'un nœud racine dans un arbre ?","option_a":"Stocker les données","option_b":"Représenter la structure","option_c":"Être le point de départ du parcours","option_d":"Contenir les feuilles","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le nœud racine est le point de départ de l'arbre et permet d'initier les parcours.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47397,"question":"Quelle structure de données utilise-t-on pour implémenter un parcours en largeur (BFS) ?","option_a":"Pile","option_b":"File","option_c":"Tableau","option_d":"Liste chaînée","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le parcours en largeur (BFS) utilise une file (FIFO) pour explorer les nœuds niveau par niveau.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47398,"question":"Un arbre binaire équilibré a une hauteur minimale pour un nombre donné de nœuds.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un arbre binaire équilibré minimise la hauteur pour un nombre donné de nœuds, ce qui optimise les opérations.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47399,"question":"Quel est l'avantage principal des graphes par rapport aux arbres ?","option_a":"Simplicité","option_b":"Représentation des relations complexes","option_c":"Stockage des données","option_d":"Parcours plus rapide","option_e":"","option_f":"","bonne_reponse":"B","explication":"Les graphes permettent de représenter des relations complexes entre les nœuds, contrairement aux arbres qui sont hiérarchiques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47400,"question":"Quelle méthode permet de vérifier si un graphe est connexe ?","option_a":"Parcours en largeur (BFS)","option_b":"Tri par insertion","option_c":"Recherche dichotomique","option_d":"Algorithme de Dijkstra","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un graphe est connexe si un parcours en largeur (BFS) ou en profondeur (DFS) visite tous ses nœuds.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]