Quiz — 7.Hierarchical.ppt

Question 1 sur 10 20:00

[{"id":40610,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"1\", \"b\": \"2\", \"c\": \"3\", \"d\": \"4\"}}","_debug_options_count":4},{"id":40611,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":40612,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Parcours en largeur (BFS)\", \"b\": \"Parcours en profondeur (DFS)\", ","_debug_options_count":4},{"id":40613,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(n)\", \"c\": \"O(log n)\", \"d\": \"O(n²)\"}}","_debug_options_count":4},{"id":40614,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":40615,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Stocker les données\", \"b\": \"Représenter la structure\", \"c\": \"Ê","_debug_options_count":4},{"id":40616,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Pile\", \"b\": \"File\", \"c\": \"Tableau\", \"d\": \"Liste chaînée\"}}","_debug_options_count":4},{"id":40617,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":40618,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Simplicité\", \"b\": \"Représentation des relations complexes\", \"c\"","_debug_options_count":4},{"id":40619,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Parcours en largeur (BFS)\", \"b\": \"Tri par insertion\", \"c\": \"Reche","_debug_options_count":4}]