Examen_H19 tab et tas Flashcards
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) suite à la suppression de la racine selon l’algorithme vu en classe. L’élément supprimé ne doit plus être dans le tableau.
[8, 8, 7, 6, 6]
Réponse : [8, 6, 7, 6]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) suite à la suppression de la racine selon l’algorithme vu en classe. L’élément supprimé ne doit plus être dans le tableau.
[9, 8, 9, 8, 7, 6]
Réponse : [9, 8, 6, 8, 7]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) suite à la suppression de la racine selon l’algorithme vu en classe. L’élément supprimé ne doit plus être dans le tableau.
[8, 7, 6, 6, 5, 5, 4]
Réponse : [7, 6, 6, 4, 5, 5]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) suite à la suppression de la racine selon l’algorithme vu en classe. L’élément supprimé ne doit plus être dans le tableau.
[8, 7, 6, 5, 4, 3, 2]
Réponse : [7, 5, 6, 2, 4, 3]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) après l’insertion de l’élément mentionné selon l’algorithme vu en classe.
On ajoute 7 à [8, 7, 6, 5, 4]
Réponse : [8, 7, 7, 5, 4, 6]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) après l’insertion de l’élément mentionné selon l’algorithme vu en classe.
On ajoute 9 à [8, 7, 6, 5, 4]
Réponse : [9, 7, 8, 5, 4, 6]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) après l’insertion de l’élément mentionné selon l’algorithme vu en classe.
On ajoute 9 à [9, 8, 7, 7, 6, 5, 6]
Réponse : [9, 9, 7, 8, 6, 5, 6, 7]
Pour chacun des tas suivants, indiquez le tas résultant (sous la forme d’un tableau) après l’insertion de l’élément mentionné selon l’algorithme vu en classe.
On ajoute 6 à [8, 7, 6, 5, 5, 5, 5]
Réponse : [8, 7, 6, 6, 5, 5, 5, 5]