Test sur les structures de données

Qu'est-ce qu'une structure de données ?

• Une structure de données est un langage de programmation.

• Une structure de données est une organisation systématique des données qui permet de les manipuler efficacement.

• Une structure de données est un type de logiciel.

• Une structure de données est un ensemble de règles grammaticales.

Quels sont les types de structures de données ?

• Matrices, objets, classes, modules

• Fichiers, bases de données, API, services web

• Dictionnaires, ensembles, tuples, chaînes de caractères

• Tableaux, listes chaînées, piles, files d'attente, arbres, graphes, tables de hachage.

Quelle est la différence entre un tableau et une liste chaînée ?

• Un tableau utilise un accès par index tandis qu'une liste chaînée utilise des pointeurs pour relier les éléments.

• Un tableau peut contenir des éléments de types différents, tandis qu'une liste chaînée ne peut pas.

• Une liste chaînée utilise un accès par index comme un tableau.

• Un tableau est plus rapide qu'une liste chaînée pour insérer des éléments.

Qu'est-ce qu'une pile et comment fonctionne-t-elle ?

• Une pile est un type de moteur à combustion.

• Une pile est un dispositif qui convertit l'énergie chimique en énergie électrique.

• Une pile fonctionne en utilisant l'énergie solaire.

• Une pile est un dispositif qui stocke l'énergie électrique.

À quoi sert une table de hachage ?

• Une table de hachage sert à stocker et accéder rapidement à des données sous forme de paires clé-valeur.

• Une table de hachage sert à créer des graphiques.

• Une table de hachage est utilisée pour le stockage de fichiers audio.

• Une table de hachage permet de compresser des images.