La liste vide
Explication
L’expression [] représente la liste vide. La valeur zéro est un entier, tandis que [] désigne une liste qui ne contient aucun élément.
Une liste dont la tête est X et dont le reste est L
Explication
cons(X,L) construit une liste avec X comme tête et L comme reste. Placer X à la fin décrit une autre opération, pas la construction définie par cons.
Le premier élément de L
Explication
car(L) renvoie la tête, c’est-à-dire le premier élément de la liste. Le reste après cet élément est renvoyé par cdr(L), ce qui constitue une confusion fréquente entre les deux fonctions.
0
Explication
vide(L) renvoie 1 pour une liste vide et 0 dans le cas contraire. La valeur 1 correspond donc à la liste vide, non à une liste qui contient des éléments.
4
Explication
lgr(L) renvoie le nombre d’éléments contenus dans L, soit quatre dans ce cas. La valeur 3 correspondrait au nombre d’éléments après retrait de la tête, et non à la longueur de la liste entière.
1
Explication
appartient(X,L) renvoie 1 lorsque X appartient à L, et 0 sinon. La fonction signale l’appartenance, elle ne renvoie pas la position de l’élément.
4
Explication
L’indice du premier élément est 1 ; l’élément d’indice 2 est donc 4. La valeur 7 est le premier élément et correspond à l’indice 1.
La liste des entiers 4, 3, 2, 1
Explication
n_a_un(N) renvoie les entiers de N jusqu’à 1 inclus, dans cet ordre. La suite croissante de 1 à 4 présente les mêmes valeurs, mais pas dans l’ordre défini par cette fonction.
La liste contenant 8, 5, 2
Explication
renverser(L) produit la liste des mêmes éléments dans l’ordre inverse, soit 8, 5, 2. Conserver l’ordre initial ne réalise pas le renversement demandé.
Elle met les éléments de L puis ceux de M bout à bout
Explication
concat(L,M) met les deux listes bout à bout, en plaçant les éléments de L avant ceux de M. La fusion triée est une autre opération, qui repose sur des listes déjà triées.
Une liste triée contenant tous les éléments des deux listes
Explication
fusion(L,M) combine tous les éléments de deux listes déjà triées et produit une liste triée. La simple mise bout à bout correspond à concat et ne garantit pas que le résultat reste en ordre croissant.
min(L)
Explication
La fonction min(L) renvoie le plus petit élément de la liste. dernier(L) renvoie plutôt son dernier élément.
un_a_n(N)
Explication
un_a_n(N) construit la liste des entiers allant de 1 à N inclus. ajoute_fin(X,L) ajoute plutôt l’élément X à la fin d’une liste existante.
Mémorisez les réponses avec 23 flashcards sur Listes d’entiers en machine de Peano.
Que renvoie l’expression [] ?
La liste vide.
Que renvoie cons(X,L) ?
La liste de tête X et de reste L.
Que renvoie car(L) lorsque L n’est pas vide ?
La tête de L.
Consultez la fiche de révision complète sur Listes d’entiers en machine de Peano.
Voir la fiche →Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM