Sujet Test 5 : Structure de données
Auteur :
- François Brucker
Vous avez 15min pour faire le test.
Questions
- quelles fonctions doit obligatoirement posséder toute structure de données pour pouvoir être utilisée ?
- donner les complexités de ces fonctions indispensables pour les structures de :
- liste
- dictionnaire
- en se servant des fonctions de hachages, comment créeriez vous une structure ensemble ?
- explicitez le code d’un algorithme permettant de rendre l’intersection entre 2 ensembles passés en paramètre ?