Q1- Pour pouvoir utiliser un algorithme de recherche par dichotomie dans une liste, quelle précondition doit être vraie? 

​

A- la liste doit être triée

B- la liste ne doit pas comporter de doublons

C- la liste doit comporter uniquement des entiers positifs

D- la liste doit être de longueur inférieur à 1024

​

​

Q6- Pour rendre la monnaie, il est possible d'utiliser un algorithme glouton.

Une seule des affirmations suivantes est vraie.

​

A- Avec un algorithme glouton, on rend la monnaie en commençant toujours par la pièce ayant la plus grande valeur possible et en procédant ensuite par valeurs décroissantes.

​

B- Avec un algorithme glouton, on rend la monnaie en commençant toujours par la pièce ayant la plus petite valeur afin de maximiser le nombre de pièces rendues.

​

C- Quel que soit le type de pièces dans un pays donné, un algorithme glouton donne toujours la monnaie de manière optimale.

​

D- Un algorithme glouton procède en testant toutes les combinaisons possibles de pièces afin de trouver le rendu optimal.

​

Q14- La recherche dichotomique est un algorithme rapide qui permet de trouver ou non la présence d'un élément dans un tableau. Mais , pour l'utiliser, une contraite est indispensable, laquelle?

​

A- le tableau ne contient que des nombres positifs

B- la longueur du tableau est une puissance de 2

C- le tableau est trié en ordre croissant    PLUS SIMPLE

D- le tableau ne contient pas la valeur 0

​

Q21- En utilisant une recherche dichotomique, combien faut-il de comparaisons avec l'opérateur == pour trouver une valeur dans un tableau trié de 1000 nombres, dans le pire cas?

​

A- 3            PAS ASSEZ

B- 10

C- 1000   NON

D- 1024    TROP GRAND

​

​