V_F_Final

Question 1

V/F

Pour le chainage externe, le taux d’occupation doit être maintenu à au plus ½.

Answer 1

Faux

Question 2

V/F

Le chainage externe nécessite l’utilisation d’un champ « état » pour spécifier l’état dans lequel setrouve une clé.

Answer 2

Faux

Question 3

V/F

Pour le sondage quadratique, le taux d’occupation doit être maintenu à au plus ½.

Answer 3

Vrai

Question 4

V/F

L’insertion peut boucler indéfiniment si nous utilisons le chainage externe et une table dont le nombre d’entrées n’est pas un nombre premier.

Answer 4

Faux

Question 5

V/F

L’insertion peut boucler indéfiniment si nous utilisons le sondage quadratique et une table dont le nombre d’entrées n’est pas un nombre premier.

Answer 5

Vrai

Question 6

V/F

Le hachage universel est réalisable seulement lorsque la distribution des clés est statique.

Answer 6

Faux

Question 7

V/F

Le hachage universel nécessite l’utilisation d’un champ « état » pour spécifier l’état dans lequel se trouve une clé.

Answer 7

Faux

Question 8

V/F

Nous sommes en situation de hachage parfait lorsque le temps d’exécution pour les recherches dans une table contenant n clés est en O(log(n)) en pire cas.

Answer 8

Faux

Question 9

V/F

Le hachage universel consiste à utiliser une fonction de hachage universelle pour le hachage de clés.

Answer 9

Faux

Question 10

V/F

L’adressage ouvert nécessite l’utilisation d’un champ « état » pour spécifier l’état dans lequel se trouve une clé.

Answer 10

Vrai

Question 11

V/F

Le tri par tas est en Ω(n) et en O(n Log(n)).

Answer 11

Vrai

Question 12

V/F

Le tri fusion ne tri pas sur place

Answer 12

Vrai

Question 13

V/F

Le tri par tas n’est pas stable.

Answer 13

Vrai

Question 14

V/F

Le tri fusion est en Θ( n log(n)) en meilleur cas.

Answer 14

Vrai

Question 15

V/F

Le tri par insertion est en O(n) en meilleur cas.

Answer 15

Vrai

Question 16

V\F

Le tri de base est en O(n) en pire cas

Answer 16

Vrai

Question 17

V/F

Le tri par insertion est en Θ(n²) dans tous les cas.

Answer 17

Faux

Question 18

V/F

Le tri par insertion n’est pas stable

Answer 18

Faux

Question 19

V/F

Le tri par tas ne trie pas sur place

Answer 19

Faux

Question 20

V/F

Le tri fusion est en Θ(n log(n)) en meilleur cas.

Answer 20

Vrai

Question 21

V/F

Le tri fusion est stable

Answer 21

Vrai

Question 22

V/F

Le tri de base est en O(n) dans tous les cas.

Answer 22

Vrai

Question 23

V/F

Le tri par tas est en O(n) en meilleur cas.

Answer 23

Vrai

Question 24

V/F

Le tri de base ne trie pas sur place

Answer 24

Vrai

Question 25

# V/F Le temps d’exécution du tri par insertion est en Ω(n²).

Answer 25

FAUX

Question 26

# V/F Le temps d’exécution du tri de base en O(n)

Answer 26

VRAI

Question 27

# V/F Le temps d’exécution du tri par tas est en Θ(n log n)

Answer 27

FAUX

Question 28

# V/F Le temps d’exécution du tri fusion est en Θ(n log n)

Answer 28

VRAI

Question 29

# V/F Le tri par insertion est stable.

Answer 29

VRAI

Question 30

# V/F Le tri fusion se fait sur place.

Answer 30

FAUX

Question 31

# V/F Le tri de base se fait sur place.

Answer 31

FAUX

Question 32

# V/F Le tri fusion est stable.

Answer 32

VRAI

Question 33

# V/F Le tri par tas est stable.

Answer 33

FAUX

Question 34

# V/F Le tri par insertion ne se fait pas sur place.

Answer 34

FAUX

Question 35

# V/F Le tri par tas est en Ω(n) et en O(n Log(n)).

Answer 35

Vrai

Question 36

# V/F Le tri fusion ne tri pas sur place

Answer 36

Vrai

Question 37

# V/F Le tri par tas n’est pas stable.

Answer 37

Vrai

Question 38

# V/F Le tri fusion est en Θ( n log(n)) en meilleur cas.

Answer 38

Vrai

Question 39

# V/F Le tri par insertion est en O(n) en meilleur cas.

Answer 39

Vrai

Question 40

# V/F Le tri de base est en O(n) en pire cas

Answer 40

Vrai

Question 41

# V/F Pour le chainage externe, le taux d’occupation doit être maintenu à au plus ½.

Answer 41

Faux

Question 42

# V/F Le chainage externe nécessite l’utilisation d’un champ « état » pour spécifier l’état dans lequel setrouve une clé.

Answer 42

Faux

Question 43

# V/F Pour le sondage quadratique, le taux d’occupation doit être maintenu à au plus ½.

Answer 43

Vrai

Question 44

# V/F L’insertion peut boucler indéfiniment si nous utilisons le chainage externe et une table dont le nombre d’entrées n’est pas un nombre premier.

Answer 44

Faux

Question 45

# V/F L’insertion peut boucler indéfiniment si nous utilisons le sondage quadratique et une table dont le nombre d’entrées n’est pas un nombre premier.

Answer 45

Vrai

Question 46

# V/F Le hachage universel est réalisable seulement lorsque la distribution des clés est statique.

Answer 46

Faux

Question 47

# V/F Le hachage universel nécessite l’utilisation d’un champ « état » pour spécifier l’état dans lequel se trouve une clé.

Answer 47

Faux

Question 48

# V/F Nous sommes en situation de hachage parfait lorsque le temps d’exécution pour les recherches dans une table contenant n clés est en O(log(n)) en pire cas.

Answer 48

Faux

Question 49

# V/F Le hachage universel consiste à utiliser une fonction de hachage universelle pour le hachage de clés.

Answer 49

Faux

Question 50

# V/F L’adressage ouvert nécessite l’utilisation d’un champ « état » pour spécifier l’état dans lequel se trouve une clé.

Answer 50

Vrai