Examen_H19 tab et tas Flashcards

1
Q

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]

A

Réponse : [8, 6, 7, 6]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

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]

A

Réponse : [9, 8, 6, 8, 7]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

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]

A

Réponse : [7, 6, 6, 4, 5, 5]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

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]

A

Réponse : [7, 5, 6, 2, 4, 3]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

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]

A

Réponse : [8, 7, 7, 5, 4, 6]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

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]

A

Réponse : [9, 7, 8, 5, 4, 6]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

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]

A

Réponse : [9, 9, 7, 8, 6, 5, 6, 7]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

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]

A

Réponse : [8, 7, 6, 6, 5, 5, 5, 5]

How well did you know this?
1
Not at all
2
3
4
5
Perfectly