Leçon · Chercher dans une liste : le parcours et la dichotomie
Score : …… / 12◆◆1 Entraînement
Entoure la bonne réponse.
Combien de comparaisons au pire pour trouver un élément dans une liste triée de 1000 ?
- Environ 500
- Environ 10
- Environ 1000
Que fait la dichotomie sur une liste non triée ?
- Elle peut répondre faux
- Elle devient simplement plus lente
- Elle refuse de démarrer
Tous les cyclistes de ce village sont musiciens. Que peut-on en déduire ?
- On ne peut rien en déduire.
- Certains musiciens de ce village sont cyclistes.
- Tous les musiciens de ce village sont cyclistes.
- Aucun musicien du village n'est cycliste.
Aucun des cyclistes de ce village n'est boulanger. Paul est boulanger. Que peut-on en déduire ?
- On ne peut rien en déduire.
- Paul est cycliste.
- Paul n'est pas cycliste.
- Paul n'habite pas ce village.
Une recherche séquentielle dans une liste de 500 éléments demande combien de comparaisons au pire ?
- 50
- 500
- 250
- 100
Tous les couturiers de ce village sont cyclistes. Que peut-on en déduire ?
- Certains cyclistes de ce village sont couturiers.
- On ne peut rien en déduire.
- Aucun cycliste du village n'est couturier.
- Tous les cyclistes de ce village sont couturiers.
Aucun des cyclistes de ce village n'est jardinier. Paul est jardinier. Que peut-on en déduire ?
- On ne peut rien en déduire.
- Paul n'habite pas ce village.
- Paul est cycliste.
- Paul n'est pas cycliste.
Aucun des cyclistes de ce village n'est plongeur. Paul est plongeur. Que peut-on en déduire ?
- On ne peut rien en déduire.
- Paul est cycliste.
- Paul n'est pas cycliste.
- Paul n'habite pas ce village.
Un tri compare chaque paire d'éléments d'une liste de 100 éléments. Combien de comparaisons ?
- 4950
- 10000
- 5000
- 100
Aucun des jardiniers de ce village n'est cycliste. Paul est cycliste. Que peut-on en déduire ?
- Paul est jardinier.
- Paul n'habite pas ce village.
- On ne peut rien en déduire.
- Paul n'est pas jardinier.
Tous les cyclistes de ce village sont jardiniers. Que peut-on en déduire ?
- Tous les jardiniers de ce village sont cyclistes.
- On ne peut rien en déduire.
- Aucun jardinier du village n'est cycliste.
- Certains jardiniers de ce village sont cyclistes.
Aucun des plongeurs de ce village n'est cycliste. Paul est cycliste. Que peut-on en déduire ?
- On ne peut rien en déduire.
- Paul est plongeur.
- Paul n'habite pas ce village.
- Paul n'est pas plongeur.
Comment ça s’est passé ? ○ Facile ○ Moyen ○ Difficile
Le mot d’Oscar — Cherchez « logarithme » dans le dictionnaire.