1. Qu'est-ce qu'une liste chaînée ?

Bonne réponse : Une structure de données où chaque élément est un nœud contenant une valeur et une référence vers le nœud suivant.

Exact. Chaque nœud pointe vers le suivant, formant une chaîne.

2. Qu'est-ce qu'une pile (stack) ?

Bonne réponse : Une structure de données où les éléments sont ajoutés et retirés selon le principe LIFO (Last In, First Out).

Bien vu. Pile = dernier entré, premier sorti.

3. Qu'est-ce qu'une file (queue) ?

Bonne réponse : Une structure de données où les éléments sont ajoutés à la fin et retirés au début (FIFO).

Correct. File = premier arrivé, premier sorti.

4. Qu'est-ce qu'un dictionnaire (tableau associatif) ?

Bonne réponse : Une structure de données qui associe des clés à des valeurs, chaque clé étant unique.

Exact. Un dictionnaire permet un accès rapide par clé.

5. Qu'est-ce qu'un arbre binaire ?

Bonne réponse : Une structure de données hiérarchique où chaque nœud a au plus deux enfants.

Tout juste. Un arbre binaire a au plus deux enfants par nœud.

6. Qu'est-ce qu'un algorithme de parcours en profondeur (DFS) sur un arbre ?

Bonne réponse : Un parcours qui explore d'abord les branches jusqu'aux feuilles avant de revenir en arrière.

Bravo. Le DFS explore en profondeur d'abord.

7. Qu'est-ce qu'un algorithme de parcours en largeur (BFS) sur un arbre ?

Bonne réponse : Un parcours qui visite les nœuds niveau par niveau, de la racine aux feuilles.

Parfait. Le BFS visite niveau par niveau.

8. Qu'est-ce qu'un algorithme de tri par insertion ?

Bonne réponse : Un algorithme qui construit le tableau trié en insérant chaque élément à sa place parmi les éléments déjà triés.

Exact. L'insertion place chaque élément à la bonne position.

9. Qu'est-ce qu'une fonction récursive ?

Bonne réponse : Une fonction qui s'appelle elle-même jusqu'à atteindre un cas de base.

C'est bien ça. La récursivité repose sur l'auto-appel et un cas de base.

10. Qu'est-ce qu'une table de hachage ?

Bonne réponse : Une structure qui associe des clés à des valeurs en utilisant une fonction de hachage pour calculer l'indice de stockage.

Bravo. La fonction de hachage détermine l'emplacement.