Quiz

Chapitre 1: Interface et implémentation

1. On accède aux données par clef dans un: - [ ] tableau(`list` en python) - [x] tableau associatif(`dict` en python) 2. On accède aux données par index dans un: - [x] tableau(`list` en python) - [ ] tableau associatif(`dict` en python) 3. Une interface est de nature: - [ ] pratique - [x] théorique 4. Une implémentation est de nature: - [x] pratique - [ ] théorique 5. Quelle est la sortie du code suivant (`end=" "` place un espace entre chaque affichage.): ```python tab = [2, 3, 5, 7, 11] for v in tab: print(v, end=",")

2 3 5 7 11
1 2 3 4 5
0 1 2 3 4

Quelle est la sortie du code suivant:

tab = [2, 3, 5, 7, 11]
for i in range(len(tab)):
   print(v, end=",")

2 3 5 7 11
1 2 3 4 5
0 1 2 3 4

Quelle est la sortie du code suivant:
```
gaston = {'nom': 'Lagaffe', 'prenom': 'Gaston', 'age': 22, 'expression': "M'enfin"}
for k in gaston:
    print(k, end=" ")
```
- nom Lagaffe prenom Gaston age 22 expression M'enfin
- nom prenom age expression
- ('nom', 'Lagaffe') ('prenom', 'Gaston') ('age', 22) ('expression', "M'enfin")
- Lagaffe Gaston 22 M'enfin
Quelle est la sortie du code suivant:
```
gaston = {'nom': 'Lagaffe', 'prenom': 'Gaston', 'age': 22, 'expression': "M'enfin"}
for k in gaston.keys():
    print(k, end=" ")
```
- nom Lagaffe prenom Gaston age 22 expression M'enfin
- nom prenom age expression
- ('nom', 'Lagaffe') ('prenom', 'Gaston') ('age', 22) ('expression', "M'enfin")
- Lagaffe Gaston 22 M'enfin
Quelle est la sortie du code suivant:

gaston = {'nom': 'Lagaffe', 'prenom': 'Gaston', 'age': 22, 'expression': "M'enfin"}
for k in gaston.values():
    print(k, end=" ")

nom Lagaffe prenom Gaston age 22 expression M'enfin
nom prenom age expression
('nom', 'Lagaffe') ('prenom', 'Gaston') ('age', 22) ('expression', "M'enfin")
Lagaffe Gaston 22 M'enfin

Quelle est la sortie du code suivant:

gaston = {'nom': 'Lagaffe', 'prenom': 'Gaston', 'age': 22, 'expression': "M'enfin"}
for k in gaston.items():
    print(k, end=" ")

nom Lagaffe prenom Gaston age 22 expression M'enfin
nom prenom age expression
('nom', 'Lagaffe') ('prenom', 'Gaston') ('age', 22) ('expression', "M'enfin")
Lagaffe Gaston 22 M'enfin

Quelle est la sortie du code suivant:

gaston = {'nom': 'Lagaffe', 'prenom': 'Gaston', 'age': 22, 'expression': "M'enfin"}
for k, v in gaston.items():
    print(k, v, end=" ")

nom Lagaffe prenom Gaston age 22 expression M'enfin
nom prenom age expression
('nom', 'Lagaffe') ('prenom', 'Gaston') ('age', 22) ('expression', "M'enfin")
Lagaffe Gaston 22 M'enfin

Quelle opération est faite en un temps constant $O(1)$ (indépendant de la longueur de la liste) sur les listes en Python?

Ajouter un élément au début
Ajouter un élément au milieu
Ajouter un élément à la fin

Quelle opération est faite en un temps constant $O(1)$ sur les listes en Python?

Supprimer un élément au début
Supprimer un élément au milieu
Supprimer un élément à la fin

L’accès à la valeur d’un élément d’une liste en python se fait en temps constant $O(1)$ quelle que soit sa position dans la liste?

Vrai
Faux

Quelle opération est faite, en moyenne, en temps linéaire $O(n)$ (proportionnel la longueur du dictionnaire) sur les dict en Python:

```