Quiz sur les Listes Chaînées

Quelle est la principale différence entre un tableau et une liste chaînée en termes de stockage des éléments en mémoire ?

• Les éléments d'un tableau sont reliés entre eux par des pointeurs, tandis que les éléments d'une liste chaînée sont placés de façon contiguë en mémoire.

• Les éléments d'un tableau sont placés de façon contiguë en mémoire, tandis que les éléments d'une liste chaînée sont répartis dans la mémoire et reliés entre eux par des pointeurs.

• Les éléments d'un tableau sont stockés de manière aléatoire en mémoire, tandis que les éléments d'une liste chaînée sont reliés entre eux par des pointeurs.

• Les éléments d'un tableau sont stockés de manière aléatoire en mémoire, tandis que les éléments d'une liste chaînée sont stockés de façon contiguë en mémoire.

Quelle opération est généralement plus efficace dans une liste chaînée que dans un tableau ?

• L’accès à un élément par son index

• L’ajout d’un élément à la fin de la liste

• Insérer un élément au début

• Recherche d’un élément

Comment déclare-t-on une liste chaînée en langage C ?

• En utilisant une fonction spéciale 'declare_liste' qui crée automatiquement la liste chaînée.

• En déclarant une variable de type 'liste' avec une taille spécifique pour la liste chaînée.

• En créant un pointeur qui va pointer sur le premier élément de la liste chaînée, sans spécifier de taille.

• En déclarant une structure contenant tous les éléments de la liste chaînée avec une taille fixe.

Quelle est la définition correcte d’un nœud dans une liste chaînée simple ?

• struct Node { int data; int next; };

• struct Node { int* data; struct Node* next; };

• struct Node { int data; struct Node* next; };

• struct Node { float data; int* next; };

Dans une liste chaînée, que signifie le pointeur « head » ?

• Le nœud central de la liste

• Le dernier nœud de la liste

• Le premier nœud de la liste

• Un nœud aléatoire dans la liste

Quel est le rôle du champ next dans un nœud de liste chaînée ?

• Il stocke l’adresse du nœud précédent

• Il indique la taille de la liste

• Il contient l’adresse du prochain nœud

• Il contient la valeur maximale du nœud

Que contient le pointeur head dans une liste vide ?

• 0

• NULL

• -1

• Une adresse mémoire aléatoire

Dans la fonction suivante, que fait la boucle while ? struct Node* temp = head; while (temp->next != NULL) { temp = temp->next; }

• Supprime tous les nœuds

• Parcourt la liste jusqu’au dernier élément

• Ajoute un nouveau nœud

• Affiche les données

Que se passe-t-il si on oublie free(temp); après une suppression ?

• Le programme ne compile pas

• Rien ne se passe

• Il y a une fuite mémoire

• La liste est automatiquement nettoyée

Lorsqu'on écrit newNode->next = head;, que fait-on réellement ?

• On insère en fin de liste

• On insère un nœud en tête de liste

• On supprime un nœud

• On affiche les données