Maîtrisez les listes chaînées : concepts et implémentations

Question 1 sur 10 10:00

[{"id":59087,"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},{"id":59088,"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},{"id":59089,"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},{"id":59090,"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},{"id":59091,"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},{"id":59092,"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},{"id":59093,"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},{"id":59094,"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},{"id":59095,"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},{"id":59096,"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}]