Une recherche linéaire d'une valeur dans un tableau consiste à comparer chaque élément du tableau avec cette valeur jusqu'à ce qu'on la trouve, ou qu'on atteigne la fin du tableau sans la trouver. Une boucle est nécessaire pour implémenter cet algorithme. Parmi les affirmations suivantes, cochez celles qui sont vraies (plusieurs réponses possibles)

Question

Answer

Une boucle  Tant Que  est plus appropriée pour l'algorithme de recherche linéaire.

Answer

La boucle doit itérer sur tous les éléments du tableau si la valeur n'est pas présente.

Answer

Dans le cas où le tableau est initialement trié, un algorithme de recherche binaire (recherche dichotomique) est plus efficace.

Answer

Le nombre d'itérations de la boucle dépend de la position de la valeur dans le tableau si elle est présente.

Crowdly

Une recherche linéaire d'une valeur dans un tableau consiste à comparer chaque é...

Want instant access to all verified answers on moodle.myefrei.fr?