Les arbres binaires

1 / 9

Qu'est-ce qu'un arbre binaire ?

Un végétal qui ne possède que deux branches.
Une méthode informatique permettant de classer des valeurs par ordre croissant.
Une structure de donnée où chaque nœud de l'arbre contient une valeur.

Mauvaise réponse !

En informatique, un arbre binaire correspond à un moyen de structurer des données pour en faciliter l'accès. Chaque nœud présente ainsi une valeur et peut présenter un sous-arbre gauche et un sous-arbre droit.

En informatique, qu'est-ce qu'un dictionnaire ?

Un ensemble d'entrées formées de clés associées à des données.
Un ensemble de données formées d'entrées associées à des clés.
Un ensemble de clés formées d'entrées associées à des données.

Mauvaise réponse !

Un dictionnaire se compose d'entrées elles-mêmes constituées de clés qui sont liées à des données. Par exemple, un dictionnaire de langues comporte des mots (entrées) associés à des définitions (données).

Quelle méthode de recherche utilise-t-on en informatique ?

la méthode dichotomique
la méthode dichromosomique
la méthode dichromatique

Mauvaise réponse !

La méthode dichotomique consiste littéralement à « couper en deux ». On prend une moitié du jeu de valeurs et on regarde si la valeur qui nous intéresse est dedans. Une fois cela fait, on prend de nouveau une moitié de cette moitié, et ainsi de suite jusqu'à trouver notre valeur.

Quelle est la différence entre un arbre binaire et un arbre binaire de recherche ?

L'arbre binaire de recherche possède un parcours infixe qui fournit des valeurs croissantes.
L'arbre binaire de recherche peut être utilisé dans un navigateur de recherche.
L'arbre binaire de recherche n'est utile que pour des dictionnaires de langues.

Mauvaise réponse !

En effet, le parcours infixe d'un arbre binaire de recherche donne toujours des valeurs croissantes. Ainsi, la valeur d'un nœud est toujours plus grande que celle présente dans son fils gauche et plus petite que celle présente dans son fils droit.

Qu'est-ce qu'un parcours infixe ?

Un parcours passant par tous les nœuds par ordre croissant.
Un parcours passant par chaque nœud entre les nœuds de ses sous-arbres de gauche et de droite.
Un parcours dont les valeurs sont toutes différentes les unes des autres.

Mauvaise réponse !

Un parcours infixe va effectivement passer par chaque nœud, en allant du sous-arbre gauche vers le sous-arbre droit.

Que permet un parcours infixe ?

De voir une par une les valeurs présentes dans l'arbre, en balayant de gauche à droite.
De voir d'un coup toutes les valeurs présentes dans l'arbre.
De voir une par une les valeurs présentes dans l'arbre, en balayant de haut en bas.

Mauvaise réponse !

Un parcours infixe a pour but de donner les valeurs de l'arbre en le balayant de gauche à droite. Dans le cas d'un arbre binaire de recherche, ces valeurs seront croissantes.

Pour avoir un arbre efficace, il faut qu'il soit de la plus petite hauteur possible.

Vrai
Faux

Bonne réponse !

Plus un arbre est haut plus on a besoin d'opérations pour le traverser. Ainsi, un arbre court est bien plus efficace, car plus rapide à traverser.

Qu'est-ce qu'un arbre en peigne ?

Un arbre inversé, avec les sous-arbres montant vers le haut.
Un arbre présentant plus de deux sous-arbres à chaque nœud.
Un arbre qui ne se dirige que dans une seule direction.

Mauvaise réponse !

En effet, un arbre en peigne se dirige dans une seule et unique direction, par exemple toujours vers le sous-arbre gauche.

Un arbre en peigne est plus efficace qu'un arbre complet.

Vrai
Faux

Mauvaise réponse !

Dans un arbre en peigne, on ne peut pas diviser la recherche en deux, ainsi, si on prend l'exemple d'une recherche parmi 100 valeurs, il faudra 100 étapes. A l'inverse, l'arbre complet se divise en deux à chaque nœud, et on aura alors besoin de beaucoup moins d'étapes.

Bravo ! Ton score est deTon score est deBien joué, ton score est de 0/9

Retente ta chance, tu peux faire mieux.

Retente ta chance pour améliorer ton score !

Voir les quiz associés

Joue à ce quiz et gagne facilement jusqu'à 80 Lumniz en te connectant !

Il n’y a pas de Lumniz à gagner car tu as déjà consommé cet élément. Ne t'inquiète pas, il y a plein d'autres contenus intéressants à explorer et toujours plus de Lumniz à gagner.

-> En savoir plus

Quiz Numérique et sciences informatiques9 questions

Les arbres binaires

En informatique, on utilise souvent des arbres binaires de recherche. Ces outils permettent de structurer les données afin de retrouver plus facilement et rapidement une information. Avec ce quiz, testez vos connaissances sur les principes d'un arbre de recherche et ses applications.

Arbres binaires de recherche Organisation des données Culture algorithmique

La cryptographie homomorphe Conception et systèmes embarqués La programmation informatique et les algorithmes Une introduction à la récursivité Interrogation d’une base de données relationnelle Qu’est-ce qu’une base de données relationnelle ? Programmer avec des objets La méthode « diviser pour régner » Arbres binaires de recherche Une histoire de l’architecture des ordinateurs L'architecture des réseaux et les protocoles de communications Notions de web et d'interface homme-machine Les algorithmes de tri Notion de listes en informatique et application aux images numériques Culture algorithmique Structuration en réseau Principe de transmission de l'information Composants élémentaires d'un ordinateur Des humains et des langages Bugs

Révisions Bac NSI Médiatropismes TikTok, l'ombre chinoise Les livres à lire au moins une fois dans sa vie ! Apocalypse : la Première Guerre mondiale La Grande Librairie - Concours de lecture « Si on lisait à voix haute »

Partager ce quiz

Copier le lien

facebook

twitter