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

Comment les éléments d'un tableau sont-ils stockés en mémoire ?

1. ADans un arbre de pages mémoire
2. BDe façon dispersée, reliés par des pointeurs
3. CDans un seul bloc contigu, les uns à la suite des autres
4. DÀ des emplacements aléatoires choisis par un hachage

La hauteur d'un arbre est couramment définie comme :

1. ALe nombre de feuilles de l'arbre
2. BLe nombre total de nœuds de l'arbre, en comptant la racine et chaque feuille
3. CLe nombre d'arêtes du plus long chemin de la racine à une feuille
4. DLe nombre d'enfants de la racine

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

Quelle structure de données un programme en cours d'exécution utilise-t-il pour suivre les appels de fonction actifs et leurs variables locales ?

1. AUn arbre binaire de recherche de cadres
2. BLa file de la mémoire du tas
3. CUne table de hachage des fonctions
4. DLa pile d'appels

Quelle structure de données utilise-t-on pour vérifier si les parenthèses de "{[()]}" sont équilibrées ?

1. AUne table de hachage
2. BUne pile
3. CUne file
4. DUn arbre binaire de recherche

Une file est implémentée avec deux piles : on empile sur une pile « in » et on dépile depuis une pile « out », remplie à partir de « in » lorsqu'elle est vide. Quel est le coût amorti par opération ?

1. AO(log n)
2. BO(1)
3. CO(n)
4. DO(n²)

Quelle paire de parcours détermine toujours un arbre binaire unique à clés distinctes ?

1. APréfixe et infixe
2. BPar niveaux seul
3. CPréfixe seul
4. DPréfixe et postfixe

Quelle propriété maintient tout B-arbre parfaitement équilibré ?

1. AChaque nœud stocke une seule clé
2. BToutes les feuilles sont à la même profondeur
3. CChaque nœud a exactement deux enfants
4. DLes clés ne sont stockées que dans la racine