Crowdly
Add to Chrome
LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026)
Looking for LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026) test answers and solutions? Browse our comprehensive collection of verified answers for LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026) at ena.etsmtl.ca.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Suppression dans un arbre rouge-noir
Considérez l'arbre rouge-noir suivant:
Quelle règle sera appliquée ou quelles règles seront appliquées si on supprime le noeud dont la clef est 52
Suppression dans un arbre rouge-noir
Considérez l'arbre rouge-noir suivant:
Quelle règle sera appliquée ou quelles règles seront appliquées si on supprime le noeud dont la clef est 69
Vous avez un tableau T de taille 100. Vous voulez l'utiliser comme tableau pour une table de hachage par résolution par adressage ouvert. Le nombre d'éléments que vous avez insérer dans le table est de 75. Vous décidez d'employer un sondage linéaire. Quel sera le nombre moyen de sondages pour une recherche infructueuse.
Suppression dans un arbre rouge-noir
Considérez l'arbre rouge-noir suivant:
Quelle règle sera appliquée ou quelles règles seront appliquées si on supprime le noeud dont la clef est 16
La hauteur minimale d'un arbre rouge-noir de n noeuds est de:
En insérant 7 noeuds consécutifs dans un arbre vide, est-ce possible d'avoir un arbre rouge-noir dont tous les noeuds sont noirs?
Insérer un nouveau noeud dans un arbre rouge-noir se fait dans l'ordre asymptotique suivant:
Arbre rouge-noir
Considérez l'arbre suivant:
Parmi les séquences suivantes, laquelle permet de créer l'arbre rouge-noir ci-haut lorsque les éléments y sont insérés successivement à partir d'un arbre vide?
Arbre rouge-noir
Considérez l'arbre suivant:
Parmi les séquences suivantes, laquelle permet de créer l'arbre rouge-noir ci-haut lorsque les éléments y sont insérés successivement à partir d'un arbre vide?
La hauteur maximale d'un arbre rouge-noir de n noeuds est de