Quiz · Structures de données
0/20 questions réussie
Connecte-toi pour persister tes réponses entre appareils.
1/3 · interface-implementation-c1
Dans c = CompteBancaire(100), à quel paramètre du init la valeur 100 est-elle passée ?
2/3 · interface-implementation-c2
Dans c.deposer(50), à quoi correspond le paramètre self ?
3/3 · interface-implementation-c3
Que se passe-t-il à l'exécution de c.retirer(200) sur un compte au solde 50, dans la version encapsulée ?
1/2 · implementer-une-structure-c1
Dans une file FIFO, le prochain élément à sortir est…
2/2 · implementer-une-structure-c2
Pour défiler avec deux piles, on transvase l'entrée vers la sortie uniquement quand…
1/2 · listes-piles-files-dict-c1
Une structure dans laquelle le dernier ajouté est le premier retiré est…
2/2 · listes-piles-files-dict-c2
Quelle structure offre la recherche par clé en mathcalO(1)\mathcal(1)mathcalO(1) moyen ?
1/2 · arbres-binaires-c1
Dans l'arbre ci-dessus, combien de feuilles ?
2/2 · arbres-binaires-c2
Un arbre binaire de hauteur h=3h = 3h=3 contient au plus combien de nœuds ?
1/2 · graphes-c1
Dans un graphe orienté, (u,v)(u, v)(u,v) et (v,u)(v, u)(v,u) représentent…
2/2 · graphes-c2
Pour un réseau social avec 1 million d'utilisateurs et 100 amis moyens, quelle représentation est viable ?
1/9 · ta-structures-donnees-1-q1
Quel est le mode de fonctionnement d'une file ?
2/9 · ta-structures-donnees-1-q2
Dans une implémentation de file FIFO par deux piles, à quel moment transvase-t-on l'entrée vers la sortie ?
3/9 · ta-structures-donnees-1-q3
Donnez le sigle anglais qui décrit le mode de fonctionnement d'une pile.
4/9 · ta-structures-donnees-1-q4
Pour un arbre binaire de hauteur hhh, quelle est la majoration du nombre nnn de nœuds ?
5/9 · ta-structures-donnees-1-q5
En Python, comment s'appelle (par convention) le premier paramètre d'une méthode d'instance ?
6/9 · ta-structures-donnees-1-q6
Quelle représentation est la plus économique en mémoire pour un graphe creux (peu d'arêtes) ?
7/9 · ta-structures-donnees-1-q7
Ordonnez ces structures par complexité moyenne de recherche d'un élément, de la plus rapide à la plus lente.
Glisser-déposer pour réordonner (ou utiliser les flèches).
- 1. Dictionnaire (recherche par clé)
- 2. Liste triée (recherche dichotomique)
- 3. Liste non triée (recherche séquentielle)
8/9 · ta-structures-donnees-1-q8
Quelle ligne de code crée un nouvel objet de la classe Pile ?
9/9 · ta-structures-donnees-1-q9
Ordonnez les étapes pour convertir une matrice d'adjacence en liste de successeurs.
Glisser-déposer pour réordonner (ou utiliser les flèches).
- 1. Initialiser un dictionnaire vide pour chaque sommet
- 2. Parcourir chaque ligne iii de la matrice
- 3. Pour chaque colonne jjj telle que M[i][j]=1M[i][j] = 1M[i][j]=1, ajouter jjj à la liste du sommet iii
- 4. Retourner le dictionnaire