Structures de Données Avancées: Quiz sur les Arbres de Recherche
10 Questions
0 Views

Choose a study mode

Play Quiz
Study Flashcards
Spaced Repetition
Chat to lesson

Podcast

Play an AI-generated podcast conversation about this lesson

Questions and Answers

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

  • Un graphe non orienté avec des cycles
  • Un graphe orienté avec des cycles
  • Un graphe orienté sans cycles
  • Un graphe non orienté sans cycles (correct)

    • Qu'est-ce que la racine d'un arbre?

  • Le premier nœud qui a des prédécesseurs ou parents
  • Le premier nœud qui n'a pas de prédécesseur ou parent (correct)
  • Le dernier nœud qui a des successeurs ou fils
  • Le dernier nœud qui n'a pas de successeurs ou fils

    • Comment est définie la taille d'un arbre?

  • Par le nombre de liens entre les nœuds
  • Par le nombre de nœuds de l'arbre (correct)
  • Par le nombre de successeurs de la racine
  • Par le nombre de prédécesseurs de la racine

    • Quelle terminologie est utilisée pour décrire les nœuds issus d'un même parent dans un arbre?

    <p>frères</p> Signup and view all the answers

    Quelles sont les caractéristiques d'un arbre en tant que graphe particulier?

    <p>non orienté, connexe, et n’admet aucun cycle</p> Signup and view all the answers

    Qu'est-ce que le degré d'un nœud dans un arbre?

    <p>Le nombre de successeurs du nœud</p> Signup and view all the answers

    Quelle est la terminologie utilisée pour les nœuds issus d'un même parent dans un arbre?

    <p>Frères</p> Signup and view all the answers

    Quel est le degré d'un nœud dans un arbre?

    <p>le nombre de fils que possède ce dernier</p> Signup and view all the answers

    Qu'est-ce que la taille d'un arbre?

    <p>le nombre de nœuds de celui-ci</p> Signup and view all the answers

    Qu'est-ce que le nœud qui précède un nœud x dans un arbre?

    <p>prédécesseur ou parent</p> Signup and view all the answers

    More Like This

    Use Quizgecko on...
    Browser
    Open
    Browser
    Browser