Que décrit un type abstrait de données indépendamment de son implémentation ?
Les données, leur notation, leurs opérations et les propriétés de ces opérations.
Quelles routines constituent l’interface d’une structure de données ?
Les routines permettant d’ajouter, d’effacer et d’accéder aux données.
Comment se définit une liste comme suite d’éléments ?
Une suite finie d’éléments ordonnés, repérés par leur indice.
Quelle distinction faut-il faire entre les listes Python et le type abstrait liste ?
Les listes Python sont des tableaux dynamiques.
Quels sont les coûts d’accès, d’insertion et de suppression dans un tableau ?
L’accès est constant, tandis que l’insertion et la suppression sont linéaires.
Selon le comportement d’une pile, quelle donnée sort en premier ?
La dernière donnée ajoutée.
Quelles sont les conditions de validité d’empiler et de dépiler dans une pile ?
Empiler exige que la pile ne soit pas pleine ; dépiler exige qu’elle ne soit pas vide.
Dans une file, dans quel ordre les données ajoutées sortent-elles ?
Les premières données ajoutées sortent en premier.
Quel acronyme désigne le comportement d’une file ?
FIFO, pour « First In, First Out ».
Qu’est-ce qu’un tableau en mémoire ?
Une suite de variables de même type situées dans un espace mémoire contigu.
Teste tes connaissances avec un QCM de 10 questions sur Structures de données linéaires.
1. Que décrit un type abstrait de données ?
2. Dans CRUD, quelle opération correspond à la modification d’une donnée déjà présente ?
Révisez le cours complet dans la fiche de révision de Structures de données linéaires.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards