Quiz: Introduction aux arbres et leurs parcours — 10 perguntas

1. Quelle est la définition correcte d’un arbre en informatique ?

A. Une structure de données où chaque nœud peut avoir un nombre variable de fils, sans organisation particulière.

B. Une structure hiérarchique composée de nœuds reliés par des relations parent-enfant, permettant de représenter une organisation en niveaux ou branches.

C. Un ensemble de nœuds connectés sans cycle, sans relation de hiérarchie spécifique.

D. Une structure de données linéaire où chaque élément est relié à un seul autre.

Answer: (B)

Explicação

La bonne réponse décrit précisément la définition d’un arbre en informatique : une structure hiérarchique composée de nœuds reliés par des relations parent-enfant, permettant de représenter une organisation en niveaux ou branches, ce qui correspond à la description fournie dans le contenu.

2. Quelle est la principale définition d’un arbre en informatique selon le cours ?

A. Une structure hiérarchique composée de nœuds reliés par des relations parent-enfant.

B. Une liste ordonnée de données.

C. Un ensemble de valeurs non hiérarchisées.

D. Une table de données avec plusieurs colonnes.

Answer: (A)

Explicação

La définition principale d’un arbre est une structure hiérarchique composée de nœuds reliés par des relations parent-enfant, ce qui reflète sa nature en hiérarchie.

3. Dans une structure d'arbre, quel est le seul nœud qui n'a pas de père ?

A. Le nœud interne

B. Le nœud feuille

C. Le nœud de profondeur 1

D. Le nœud racine

Answer: (D)

Explicação

Le nœud racine est le seul nœud qui n'a pas de père, ce qui en fait la racine de l'arbre. Les autres nœuds ont tous un père.

4. Quel nœud d’un arbre n’a pas de parent ?

A. Nœud interne

B. Feuille

C. Nœud racine

D. Nœud terminal

Answer: (C)

Explicação

Le nœud racine est le seul nœud qui n’a pas de parent, il se trouve en haut de l’arbre.

5. Quel est le rôle principal d’un arbre binaire de recherche ?

A. Stocker des données de manière non hiérarchique

B. Gérer des priorités dans une file d’attente

C. Permettre une recherche efficace d’une valeur

D. Représenter une expression arithmétique

Answer: (C)

Explicação

L’arbre binaire de recherche est conçu pour faciliter la recherche efficace d’une valeur, grâce à sa propriété d’ordre qui permet de réduire la nombre de comparaisons nécessaires pour trouver une valeur donnée.

6. Quelle caractéristique distingue une feuille d’un nœud interne ?

A. Une feuille possède au moins un fils.

B. Une feuille n’a pas de fils.

C. Une feuille a exactement deux fils.

D. Une feuille est toujours en bas de l’arbre.

Answer: (B)

Explicação

Une feuille, ou nœud externe, n’a pas de fils, contrairement aux nœuds internes qui en ont au moins un.

7. Comment peut-on définir le degré d’un nœud ?

A. Le nombre de fils qu’il possède.

B. La distance entre ce nœud et la racine.

C. La profondeur maximum d’un arbre.

D. Le nombre total de nœuds dans l’arbre.

Answer: (A)

Explicação

Le degré ou l’arité d’un nœud correspond au nombre de fils qu’il possède.

8. Quelle est la caractéristique d’un arbre binaire ?

A. Chaque nœud peut avoir jusqu’à deux fils, appelés gauche et droit.

B. Chaque nœud doit avoir exactement deux fils.

C. Les nœuds n’ont qu’un seul fils maximum.

D. Il ne peut y avoir qu’une seule racine.

Answer: (A)

Explicação

Un arbre binaire est caractérisé par le fait que chaque nœud peut avoir au plus deux fils, généralement appelés gauche et droit.

9. Quel est le but des parcours d’un arbre en informatique ?

A. Visiter tous ses nœuds dans un ordre précis.

B. Représenter l’arbre sous forme de tableau.

C. Créer un arbre de décision.

D. Supprimer tous les nœuds feuilles.

Answer: (A)

Explicação

Les parcours d’un arbre sont utilisés pour visiter tous ses nœuds selon un ordre précis, comme en largeur ou en profondeur.

10. Quelle représentation n’est pas une méthode pour représenter un arbre en programmation ?

A. Listes ou tuples imbriqués.

B. Représentation par des classes en POO.

C. Matrices d’adjacence.

D. Structure en arbre binaire spécifique.

Answer: (C)

Explicação

La représentation par matrices d’adjacence est généralement utilisée pour des graphes, pas spécifiquement pour représenter des arbres en programmation.