Examen_A18 Tas et table de dispertion

Question 1

Answer 1

Question 2

Answer 2

Question 3

Answer 3

Question 4

Answer 4

Question 5

Answer 5

Question 6

Answer 6

Question 7

Dites si oui ou non il s’agit d’un tas (satisfaisant la propriété du tas_max)

[1, 2, 3, 4, 5, 6, 7]

Answer 7

Non

Question 8

Dites si oui ou non il s’agit d’un tas (satisfaisant la propriété du tas_max)

[7, 6, 5, 4, 3, 2, 1]

Answer 8

Oui

Question 9

Dites si oui ou non il s’agit d’un tas (satisfaisant la propriété du tas_max)

[6, 6, 6, 6, 6, 6, 6]

Answer 9

Oui

Question 10

Dites si oui ou non il s’agit d’un tas (satisfaisant la propriété du tas_max)

[9, 5, 7, 5, 3, 6, 2]

Answer 10

Oui

Question 11

Dites si oui ou non il s’agit d’un tas (satisfaisant la propriété du tas_max)

[8, 5, 6, 5, 6, 6, 3]

Answer 11

Non

Question 12

Dites si oui ou non il s’agit d’un tas (satisfaisant la propriété du tas_max)

[8, 6, 7, 5, 7, 7, 6]

Answer 12

Non

Question 13

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, 9, 8, 7, 4]

Answer 13

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

Question 14

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.

[11, 9, 8, 8, 6, 5]

Answer 14

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

Question 15

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.

[10, 7, 9, 6, 5, 2, 8]

Answer 15

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

Question 16

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 à [9, 7, 5, 6, 2]

Answer 16

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

Question 17

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, 6, 6, 4, 2, 3]

Answer 17

Réponse : [9, 6, 8, 4, 2, 3, 6]

Question 18

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 10 à [11, 9, 8, 8, 7, 5, 6]

Answer 18

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