Quiz: Introduction aux structures de données et algorithmes — 2 questions

1. Quelle structure de données suit un ordre LIFO, où le dernier élément ajouté est le premier retiré ?

A. Un dictionnaire

B. Une file

C. Une pile

D. Une liste

Answer: (C)

Explanation

Une pile fonctionne en LIFO : le dernier élément entré est retiré en premier. Une file suit au contraire un ordre FIFO.

2. Quelle approche algorithmique consiste à résoudre un problème en réutilisant des sous-problèmes déjà stockés pour éviter des recalculs ?

A. La recherche dichotomique

B. Le diviser pour régner

C. Le tri rapide

D. La programmation dynamique

Answer: (D)

Explanation

La programmation dynamique repose sur la mémorisation et la réutilisation de sous-résultats afin d’éviter de refaire les mêmes calculs. Le diviser pour régner découpe aussi le problème, mais ne met pas forcément en cache les sous-résultats.