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érieure à 1024