Quiz — TP4-Listes Chainées.pdf

Question 1 sur 10 20:00

[{"id":153532,"question":"Quel élément d'un nœud d'une liste chaînée permet de relier les nœuds entre eux ?","option_a":"La valeur","option_b":"Le pointeur","option_c":"L'adresse mémoire","option_d":"Le type de données","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le pointeur est l'élément qui permet de relier les nœuds entre eux en indiquant l'adresse du nœud suivant.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"La valeur\", \"b\": \"Le pointeur\", \"c\": \"L'adresse mémoire\", \"d\": \"","_debug_options_count":4},{"id":153533,"question":"Une liste chaînée peut-elle contenir des nœuds de types de données différents ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Dans une liste chaînée homogène, tous les nœuds doivent être du même type de données pour garantir la cohérence de la structure.","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":153534,"question":"Quelle opération est la plus coûteuse en temps pour une liste chaînée ?","option_a":"Insertion en tête","option_b":"Suppression en tête","option_c":"Accès à un élément au milieu","option_d":"Parcours de la liste","option_e":"","option_f":"","bonne_reponse":"c","explication":"L'accès à un élément au milieu d'une liste chaînée est coûteux car il nécessite un parcours séquentiel depuis le début de la liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Insertion en tête\", \"b\": \"Suppression en tête\", \"c\": \"Accès à","_debug_options_count":4},{"id":153535,"question":"Quel est l'avantage principal d'une liste chaînée par rapport à un tableau ?","option_a":"Accès direct aux éléments","option_b":"Taille fixe","option_c":"Insertions\/suppressions efficaces","option_d":"Utilisation de la mémoire contiguë","option_e":"","option_f":"","bonne_reponse":"c","explication":"Les listes chaînées permettent des insertions et suppressions efficaces en milieu de liste, contrairement aux tableaux qui nécessitent des décalages coûteux.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Accès direct aux éléments\", \"b\": \"Taille fixe\", \"c\": \"Insertio","_debug_options_count":4},{"id":153536,"question":"Dans une liste chaînée circulaire, quel nœud pointe vers le premier nœud ?","option_a":"Le dernier nœud","option_b":"Le premier nœud","option_c":"Un nœud intermédiaire","option_d":"Aucun nœud","option_e":"","option_f":"","bonne_reponse":"a","explication":"Dans une liste chaînée circulaire, le dernier nœud pointe vers le premier nœud, formant ainsi un cycle.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Le dernier nœud\", \"b\": \"Le premier nœud\", \"c\": \"Un nœud interm","_debug_options_count":4},{"id":153537,"question":"Quelle est la complexité temporelle de l'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 de complexité constante O(1) car elle ne dépend pas de la taille de la liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(log n)\", \"c\": \"O(n)\", \"d\": \"O(n²)\"}}","_debug_options_count":4},{"id":153538,"question":"Peut-on supprimer un nœud au milieu d'une liste chaînée sans connaître son prédécesseur ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Pour supprimer un nœud au milieu d'une liste chaînée, il est nécessaire de connaître son prédécesseur afin de mettre à jour son pointeur.","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":153539,"question":"Quel algorithme permet de détecter un cycle dans une liste chaînée ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Floyd","option_c":"Algorithme de Bellman-Ford","option_d":"Algorithme de Kruskal","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme de Floyd (ou tortue et lièvre) permet de détecter efficacement un cycle dans une liste chaînée.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Algorithme de Dijkstra\", \"b\": \"Algorithme de Floyd\", \"c\": \"Algori","_debug_options_count":4},{"id":153540,"question":"Quelle structure de données utilise des pointeurs pour relier ses éléments ?","option_a":"Tableau","option_b":"Liste chaînée","option_c":"Pile","option_d":"File","option_e":"","option_f":"","bonne_reponse":"b","explication":"Les listes chaînées utilisent des pointeurs pour relier leurs éléments (nœuds) entre eux.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tableau\", \"b\": \"Liste chaînée\", \"c\": \"Pile\", \"d\": \"File\"}}","_debug_options_count":4},{"id":153541,"question":"Quelle opération est nécessaire pour insérer un nœud en milieu de liste chaînée ?","option_a":"Créer un nouveau nœud et le placer en tête","option_b":"Parcourir la liste jusqu'au nœud précédent et mettre à jour les pointeurs","option_c":"Supprimer tous les nœuds suivants","option_d":"Doubler la taille de la liste","option_e":"","option_f":"","bonne_reponse":"b","explication":"Pour insérer un nœud en milieu de liste, il faut parcourir la liste jusqu'au nœud précédent, puis mettre à jour les pointeurs pour insérer le nouveau nœud.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Créer un nouveau nœud et le placer en tête\", \"b\": \"Parcourir l","_debug_options_count":4}]