Tiêu đề °Examens corrigés structures de données FST FES.pdf ✅

FST FES STRUCTURES DE DONNEES EXAMENS COURS EN LIGNE http://saborpcmath.com/ PAR WHATSAPP :06-02-49-49-25 SMPC SMAI CPGE ENSA,M FST Résumé des cours, corrigé des exercices et des examens, pour les étudiants niveau universitaire PHYSIQUE : MATH : INFORMATIQUE : CHIMIE : Veuillez nous contacter : 06-38-14-88-74
2019-2020 1/3 Devoir N°1 de Structures de données Nom : Prénom : Groupe TD : Exercice 1 Cocher la bonne réponse. 1) Parmi les avantages de la représentation chainée par rapport à la représentation contigüe : ☐La réduction du temps d’exécution. ☐La bonne gestion de la mémoire. ☐Pas de problème de dépassement de capacité lors de l’ajout d’un élément. ☐L’accès direct à un élément par son indice. 2) Pour détruire une pile P, implémentée sous forme d’une liste chaînée, on doit : ☐Dépiler tous les éléments de la Pile P ☐Libérer l’espace pointé par P à l’aide de l’instruction free(P) ☐Mettre le pointeur P à NULL à l’aide de l’instruction P=NULL; 3) Parmi les inconvénients de la représentation contiguë d’une liste : ☐ La bonne gestion de la mémoire. ☐Le gaspillage de la mémoire. ☐Le décalage de certains éléments après l’ajout ou la suppression d’un élément. ☐ Le problème de dépassement de capacité lors de l’ajout d’un élément 4) Dans une file, les éléments accessibles sont : ☐Seules la tête et la queue de la file. ☐Seule la tête de la file. ☐Tous les éléments de la file. 5) Dans une pile, les éléments accessibles sont : ☐Seule la queue de la pile. ☐Tous les éléments de la pile. ☐Uniquement le sommet de la pile. 6) Etant donnée la pile P suivante : 0 1 2 3 4 5 6 7 8 9 15 4 9 13 20 5 11 12 2 14 UNIVERSITE SIDI MOHAMED BEN ABDELLAH FACULTE DES SCIENCES ET TECHNIQUES DEPARTEMENT INFORMATIQUE MIP2 sommet Tab 3 p
2019-2020 2/3 a. Le nombre d’éléments de la pile P est : ☐3 ☐4 ☐9 ☐13 b. L’élément du sommet de la pile P est : ☐20 ☐14 ☐3 ☐13 c. Après l’exécution des instructions : empiler(&P,8) ; depiler(&P) ; depiler(&P) ; l’élément du sommet de la pile P devient : ☐8 ☐13 ☐15 ☐9 7) Etant donnée la file F suivante : a. Le nombre d’éléments de la file F est : ☐2 ☐1 ☐9 ☐10 b. L’élément de la tête de la file F est : ☐0 ☐14 ☐15 ☐4 c. L’élément de la queue de la file F est : ☐1 ☐14 ☐15 ☐4 d. Après l’exécution des instructions : enfiler(&F,8) ; defiler(&F) ; defiler(&F) ; l’élément de la tête de la file F devient : ☐9 ☐4 ☐1 ☐8 e. Après l’exécution de l’instruction : defiler(&F) ; deux fois, tete devient : ☐0 ☐-1 ☐1 ☐2 8) Parmi les fonctions suivantes, choisir celles qui permettent de dépiler un élément d’une pile : ☐ void depiler (PILE*S) { maillon *R ; if (!PileVide(*S)){ *S=(*S)->suivant ; R=*S ; free(R); } } ☐ void depiler (PILE S) { maillon *R ; if (!PileVide(S)){ R=S ; S=S->suivant ; free(R); } } ☐ void depiler (PILE *S) { maillon *R ; if (!PileVide(*S)){ R=*S ; *S=(*S)->suivant ; free(R); } } ☐ void depiler (PILE *S) { maillon *R ; if (!PileVide(*S)){ R=*S ; free(R); *S=(*S)->suivant ; } } 0 1 2 3 4 5 6 7 8 9 15 4 9 13 20 5 11 12 2 14 0 tete Tab 1 F queue
2019-2020 3/3 9) Parmi les fonctions suivantes, choisir celles qui permettent d’empiler un élément dans une pile d’entiers : ☐ void empiler (PILE *S, int v) { maillon *R ; R=( maillon*)malloc(sizeof(maillon)); R->val = v; *S = R; R-> suivant =* S; } ☐ void empiler (PILE *S, int v) { maillon *R ; if (*S != NULL) { R=( maillon*)malloc(sizeof(maillon)); R->val = v; R-> suivant = *S; *S = R; } } ☐ void empiler (PILE *S, int v) { maillon *R ; R=( maillon*)malloc(sizeof(maillon)); R->val = v; R-> suivant = *S; *S = R; } ☐ void empiler (PILE *S, int v) { maillon R; R.val = v; R. suivant = *S; *S = R; } 10) Parmi les fonctions suivantes, choisir celles qui permettent d’enfiler un élément dans une file d’entiers : ☐ void Enfiler(FILE F, int V) { maillon* m; m=(maillon*)malloc(sizeof(maillon); m->valeur = V; m->suivant = NULL; if(!FileVide(F)) { F.queue->suivant = m; F.queue = m ; } else F.tete =F.queue=m; } ☐ void Enfiler(FILE *F, int V) { maillon* m; File Q=*F ; m=(maillon*)malloc(sizeof(maillon); m->valeur = V; m->suivant = NULL; if(!FileVide(Q)) { Q.queue->suivant = m; Q.queue = m ; } else Q.tete =Q.queue=m; *F= Q ; } ☐ void Enfiler(FILE *F, int V) { maillon m; m.valeur = V; m.suivant = NULL; if(!FileVide(*F)) { F->queue->suivant = &m; F->queue = &m ; } else F->tete =F->queue=&m; } ☐ void Enfiler(FILE *F, int V) { maillon* m; m=(maillon*)malloc(sizeof(maillon)) ; m->valeur = V; m->suivant = NULL; if(!FileVide(*F)) { F->queue->suivant = m; F->queue = m ; } else F->tete =F->queue=m; }