Quiz — Structures de données — Listes, piles, files

Question 1

Quelle est la complexité en temps de l'opération `in` sur un dictionnaire en Python, dans le pire des cas ?

Accepted Answer

$O(1)$

Answer

$O(n)$

Answer

$O(\log n)$

Answer

$O(n^2)$

Question 2

Un arbitre utilise un arbre binaire pour représenter la hiérarchie des matchs dans un tournoi de football. Un match de finale est représenté par la racine. Les demi-finales sont les deux enfants de la racine. Combien de feuilles cet arbre possède-t-il ?

Accepted Answer

2

Answer

1

Answer

3

Answer

4

Question 3

Lors d'un match de football, le scoreur utilise un arbre binaire pour représenter les scores possibles d'une équipe sur plusieurs matchs. L'arbre est construit comme suit : la racine représente le score final, et chaque nœud enfant représente un score intermédiaire. Quelle est la hauteur de cet arbre binaire ?
```
        3-0
       /   \
     1-0    2-0
    /  \    /  \
  0-0  1-0 1-0 2-0
```

Accepted Answer

$3$

Answer

$1$

Answer

$2$

Answer

$4$

Question 4

Un coureur à pied utilise une structure de données pour enregistrer ses temps intermédiaires sur une distance de 10 km. Il stocke ces temps dans un dictionnaire où la clé est le numéro du kilomètre et la valeur est le temps en minutes. Quel est le temps enregistré pour le 5ᵉ kilomètre dans le dictionnaire suivant ?
```python
temps_intermediaires = {
    1: 4.2,
    2: 8.1,
    3: 12.5,
    4: 16.8,
    5: 21.3,
    6: 25.7
}
```

Accepted Answer

$21.3$ minutes

Answer

$12.5$ minutes

Answer

$16.8$ minutes

Answer

$25.7$ minutes

Question 5

Un serveur de scores pour un tournoi de tennis utilise une file pour gérer les requêtes des utilisateurs. Les requêtes arrivent dans l'ordre : A, B, C, D. Quelle requête sera traitée en premier ?

Accepted Answer

$A$

Answer

$B$

Answer

$C$

Answer

$D$

Structures de données — Listes, piles, files

Notions à maîtriser

Teste-toi sur ce chapitre

Listes, piles et files : les structures à maîtriser

Garder ta progression ?