Que décrit un type abstrait de données, indépendamment de son implémentation ?
Des données, leur notation, leurs opérations et les propriétés de ces opérations.
Quelles routines composent l’interface d’une structure de données ?
Les routines d’ajout, d’effacement et d’accès aux données.
Que signifie « Create » dans les opérations CRUD ?
Ajouter une donnée.
Que signifie « Read » dans les opérations CRUD ?
Lire une donnée.
Que signifie « Update » dans les opérations CRUD ?
Modifier une donnée.
Que signifie « Delete » dans les opérations CRUD ?
Supprimer une donnée.
Qu’est-ce qu’une liste en informatique ?
Une structure de données regroupant des éléments ordonnés, repérés par un indice, accessibles séquentiellement.
Que décrit le type abstrait liste ?
Une structure de données.
À quoi correspondent les listes Python ?
À des tableaux dynamiques.
Quelle condition définit l’indice valide pour lire, modifier ou supprimer un élément d’une liste ?
Quelle condition définit l’indice valide pour insérer un élément dans une liste ?
Quel est le temps d’accès à une valeur dans une implémentation par tableau ?
Un temps constant.
Quel est le temps des insertions et suppressions dans une implémentation par tableau ?
Un temps linéaire.
Qu’est-ce qu’une liste chaînée ?
Un ensemble d’éléments rangés linéairement, pas nécessairement contigus en mémoire, dont chaque cellule contient des informations et des liens.
Quel est le temps d’accès à une valeur dans une liste chaînée ?
Un temps linéaire.
Quel est le temps des insertions et suppressions dans une liste chaînée ?
Un temps constant.
Quel principe de priorité caractérise une pile ?
LIFO, « Last In, First Out ».
Que fait l’opération empiler dans une pile non pleine ?
Elle ajoute un élément au sommet.
Quel principe de priorité caractérise une file ?
FIFO, « First In, First Out ».
Que fait l’opération enfiler dans une file non pleine ?
Elle ajoute un élément en queue.
Qu’est-ce qu’un dictionnaire en informatique ?
Une structure de données contenant des couples clé-valeur.
Comment accède-t-on à une valeur dans un dictionnaire ?
Par sa clé.
Comment l’accès à une valeur diffère-t-il entre une liste et un dictionnaire ?
Dans un dictionnaire, l’accès se fait par clé, tandis qu’une liste est ordonnée.
Quel rôle jouent les tables et fonctions de hachage pour un dictionnaire ?
Elles permettent un accès aux valeurs en temps constant.
Quand lire ou supprimer une entrée de clé cle est-il défini dans un dictionnaire ?
Lorsque rechercher(dico, cle) renvoie vrai.
Quelles opérations nécessitent la recherche d’une donnée ?
La lecture, la modification et la suppression.
Quelles modifications sont possibles dans une liste évolutive ?
Ajouter ou supprimer n’importe quel élément.
Qu’est-ce qu’une liste récursive ?
Une liste vide ou composée d’une tête et d’une queue qui est elle-même une liste.
Quelles sont les opérations élémentaires d’une liste ?
Créer une liste vide, tester si elle est vide, obtenir sa longueur, insérer, modifier, supprimer, lire et rechercher un élément.
Qu’est-ce qu’un tableau en informatique ?
Une suite de variables de même type stockées dans un espace contigu en mémoire.
Quelle valeur porte un lien de liste chaînée qui ne désigne aucun élément ?
La valeur spéciale None.
Quelles sont les trois formes possibles d’une liste chaînée ?
Simplement chaînée, doublement chaînée ou circulaire.
Quel objet est accessible dans une pile ?
L’objet situé au sommet.
Que teste l’opération pile_vide ?
Si la pile est vide.
Quel objet est accessible dans une file ?
L’objet situé au début de la file.
Quelle structure de données les files d’impression utilisent-elles ?
Une file.
Quelle particularité Python offre-t-il pour les dictionnaires ?
Python possède une implémentation native des dictionnaires.
Quelles opérations élémentaires peut-on effectuer sur un dictionnaire ?
Créer, insérer, supprimer, lire et rechercher une clé.
Teste tes connaissances avec un QCM de 18 questions sur Structures de données linéaires.
1. Que décrit un type abstrait de données ?
2. Dans une structure de données, que désigne son interface ?
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