Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Liste Chainée

Total questions: 10

Worksheet time: 8mins

Name
Class
Date
1.

Une liste chainée est...

a)

une donnée

b)

une structure concrète

c)

une structure abstraite

d)

une structure circulaire

2.

Une liste chaînée est composée de...

a)

bœufs

b)

œufs

c)

nœuds

d)

vœux

3.

un noeud contient ... donnée(s)

a)

1

b)

2

c)

3

d)

4

4.

une nœud connaît directement ...

a)

sa valeur

b)

le nœud suivant

c)

le nœud précédent

d)

la liste chainée

5.

la classe liste chaînée connaît directement ...

a)

tous les nœuds qui la compose

b)

toutes les valeurs de nœuds

c)

le premier nœud

d)

le dernier nœud

6.

Pour parcourir une liste chaînée on ...

a)

connaît la longueur à l'avance

b)

ne connaît pas la longueur à l'avance

c)

on boucle sur les indices

d)

on boucle sur les nœuds

7.

Cette méthode appartient à ...

a)

la classe Nœud

b)

la classe Liste

c)

la classe ListeChainee

d)

la classe Chaine

8.

remplacer "méthode" par le bon nom

a)

ajout_dernier

b)

supp_dernier

c)

ajout_premier

d)

supp_premier

9.

On rappelle que __len__(self) a pour objectif de renvoyer la taille de la liste chaînée. Choisissez la réponse juste pour remplacer "..."

a)

n.suivant

b)

None

c)

True

d)

n.valeur

10.

On rappelle que __init__(self) est le constructeur de la classe ListeChainee et doit permettre d'initialiser la variable de classe. Écrivez la ligne qui viendra remplacer "# ..."

4 lines