Crowdly
Додати до Chrome
LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026)
Шукаєте відповіді та рішення тестів для LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026)? Перегляньте нашу велику колекцію перевірених відповідей для LOG200-01-02-03-04-05 Structure de données et algorithmes (A2026) в ena.etsmtl.ca.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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