QCM : Introduction aux arbres et leurs parcours — 10 questions

Questions et réponses du QCM

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

Une structure de données où chaque nœud peut avoir un nombre variable de fils, sans organisation particulière.
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.
Un ensemble de nœuds connectés sans cycle, sans relation de hiérarchie spécifique.
Une structure de données linéaire où chaque élément est relié à un seul autre.

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.

Explication

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 ?

Une structure hiérarchique composée de nœuds reliés par des relations parent-enfant.
Une liste ordonnée de données.
Un ensemble de valeurs non hiérarchisées.
Une table de données avec plusieurs colonnes.

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

Explication

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 ?

Le nœud interne
Le nœud feuille
Le nœud de profondeur 1
Le nœud racine

Le nœud racine

Explication

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 ?

Nœud interne
Feuille
Nœud racine
Nœud terminal

Nœud racine

Explication

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 ?

Stocker des données de manière non hiérarchique
Gérer des priorités dans une file d’attente
Permettre une recherche efficace d’une valeur
Représenter une expression arithmétique

Permettre une recherche efficace d’une valeur

Explication

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 ?

Une feuille possède au moins un fils.
Une feuille n’a pas de fils.
Une feuille a exactement deux fils.
Une feuille est toujours en bas de l’arbre.

Une feuille n’a pas de fils.

Explication

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 ?

Le nombre de fils qu’il possède.
La distance entre ce nœud et la racine.
La profondeur maximum d’un arbre.
Le nombre total de nœuds dans l’arbre.

Le nombre de fils qu’il possède.

Explication

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 ?

Chaque nœud peut avoir jusqu’à deux fils, appelés gauche et droit.
Chaque nœud doit avoir exactement deux fils.
Les nœuds n’ont qu’un seul fils maximum.
Il ne peut y avoir qu’une seule racine.

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

Explication

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 ?

Visiter tous ses nœuds dans un ordre précis.
Représenter l’arbre sous forme de tableau.
Créer un arbre de décision.
Supprimer tous les nœuds feuilles.

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

Explication

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 ?

Listes ou tuples imbriqués.
Représentation par des classes en POO.
Matrices d’adjacence.
Structure en arbre binaire spécifique.

Matrices d’adjacence.

Explication

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.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Introduction aux arbres et leurs parcours.

Définition arbre

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

Arbre — définition?

Structure hiérarchique de nœuds reliés.

Caractéristiques arbres

Nœud racine unique, feuilles sans fils, hauteur et profondeur définissent la position.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Introduction aux arbres et leurs parcours.

Voir la fiche →

Cours similaires

Introduction à l'Intelligence Artificielle Symbolique

Intelligence Artificielle

Introduction aux documents et sécurité en construction

Bases de données

Introduction à l'Informatique et IA

Introduction aux marchés publics et réglementations du bâtiment

Bases de données

Gestion des imprimantes Windows et PDF

Introduction aux bases de données relationnelles

Bases de données

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM