Fiche d’exercices de Structures de données avec corrigé

Fiche d’exercices de Structures de données gratuite et imprimable : 8 exercices, du niveau facile au niveau examen, avec corrigé. Imprimez-la ou enregistrez-la en PDF.

Nouvelle ficheS’entraîner en ligne avec indices

Pour les enseignants : gratuite à imprimer, copier et utiliser en classe. Chaque nouvelle fiche a de nouvelles valeurs et son propre corrigé. Un lien vers ExamProblems sur la page de votre cours est apprécié.

Nom: ____________________   Date: ____________

1.Facile

Quelle structure de données utilise-t-on pour effectuer un parcours en largeur (par niveaux) d'un arbre ?

  1. AUne table de hachage
  2. BUne pile
  3. CUne file de priorité
  4. DUne file
2.Facile

Que fait l'opération peek (ou top) sur une pile ?

  1. AElle renvoie l'élément du sommet sans le retirer
  2. BElle retire tous les éléments de la pile
  3. CElle retire l'élément du sommet et le renvoie
  4. DElle renvoie l'élément du fond de la pile
3.Facile

Un graphe est constitué de :

  1. ASommets (nœuds) reliés par des arêtes
  2. BLignes et colonnes
  3. CUniquement une racine et des feuilles
  4. DUniquement des clés et des hachages
4.Moyen

À quoi sert un nœud sentinelle (factice) dans une liste chaînée ?

  1. AÀ simplifier le code en supprimant les cas particuliers en tête ou en queue
  2. BÀ stocker le nombre d'éléments
  3. CÀ rendre la liste triée
  4. DÀ empêcher la liste de dépasser un nombre maximal fixe de nœuds
5.Moyen

Qu'est-ce qui est vrai de la matrice d'adjacence d'un graphe non orienté ?

  1. AElle est toujours triangulaire supérieure
  2. BElle est symétrique par rapport à la diagonale principale
  3. CSa diagonale principale contient toujours des 1
  4. DChaque ligne contient exactement un 1
6.Moyen

Un parcours infixe (in-order) d'un arbre binaire de recherche visite les clés dans :

  1. AToujours l'ordre décroissant
  2. BL'ordre d'insertion
  3. CL'ordre croissant
  4. DL'ordre par niveaux
7.Difficile

Un filtre de Bloom peut répondre à la question « cet élément appartient-il à l'ensemble ? » avec :

  1. ADes réponses toujours exactes
  2. BDes réponses uniquement pour des nombres
  3. CDes faux positifs possibles mais aucun faux négatif
  4. DDes faux négatifs possibles mais aucun faux positif
8.Difficile

Pourquoi les bases de données utilisent-elles souvent des arbres B+ plutôt que de simples B-arbres pour leurs index ?

  1. ALes arbres B+ n'ont pas besoin d'être équilibrés
  2. BTous les enregistrements sont dans des feuilles chaînées, ce qui rend les parcours d'intervalle efficaces
  3. CLes arbres B+ utilisent des nœuds internes binaires, ce qui réduit le nombre de lectures sur disque
  4. DLes arbres B+ ne stockent les données que dans la racine

Corrigé

  1. 1. D · Une file
  2. 2. A · Elle renvoie l'élément du sommet sans le retirer
  3. 3. A · Sommets (nœuds) reliés par des arêtes
  4. 4. A · À simplifier le code en supprimant les cas particuliers en tête ou en queue
  5. 5. B · Elle est symétrique par rapport à la diagonale principale
  6. 6. C · L'ordre croissant
  7. 7. C · Des faux positifs possibles mais aucun faux négatif
  8. 8. B · Tous les enregistrements sont dans des feuilles chaînées, ce qui rend les parcours d'intervalle efficaces

Corrigés complets pas à pas : entraînez-vous sur ce thème sur examproblems.com.