Quiz: Introduction aux structures et algorithmes fondamentaux — 4 questions

1. Quelle structure de données suit le principe dernier entré, premier sorti ?

A. Une pile

B. Un arbre binaire de recherche

C. Un graphe

D. Une file

Answer: (A)

Explanation

Une pile fonctionne en LIFO : le dernier élément ajouté est le premier retiré. Une file, au contraire, suit le principe FIFO.

2. Quel rôle principal joue un graphe en informatique ?

A. Trier des valeurs selon un ordre croissant

B. Organiser des éléments selon une hiérarchie stricte

C. Stocker des données uniquement par accès séquentiel

D. Modéliser des relations entre des éléments

Answer: (D)

Explanation

Un graphe sert à représenter des relations entre éléments. Une structure hiérarchique comme l’arbre est différente car elle organise les éléments en niveaux.

3. Quelle caractéristique décrit le mieux la récursivité ?

A. Une fonction traite toutes les données en une seule étape sans subdivision

B. Un algorithme compare directement deux tables pour produire un résultat

C. Une structure de données impose un ordre d’accès premier entré, premier sorti

D. Une fonction s’appelle elle-même pour résoudre un problème en sous-problèmes

Answer: (D)

Explanation

La récursivité consiste à résoudre un problème en l’appelant sur des sous-problèmes plus petits. Les cas de base permettent d’arrêter ces appels.

4. En quoi consiste le tri fusion ?

A. Parcourir un arbre en visitant ses nœuds de gauche à droite

B. Ajouter chaque élément au début d’une file

C. Comparer chaque élément à tous les autres sans découpage

D. Diviser la liste, trier les parties puis les fusionner

Answer: (D)

Explanation

Le tri fusion repose sur une stratégie récursive de division puis de fusion de sous-listes triées. Il ne se limite pas à un simple parcours linéaire.