Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Devoir n1 2 UNIVERSITÉ SIDI MOHAMED BEN ABDELLAH FACULTÉ DES SCIENCES ET TECHNIQUES DÉPARTEMENT INFORMATIQUE Devoir N de Structures de données Nom Farhi Prénom Hanane Groupe TD MIP Exercice Cocher la bonne réponse Parmi les avantages de la représentation

UNIVERSITÉ SIDI MOHAMED BEN ABDELLAH FACULTÉ DES SCIENCES ET TECHNIQUES DÉPARTEMENT INFORMATIQUE Devoir N de Structures de données Nom Farhi Prénom Hanane Groupe TD MIP Exercice Cocher la bonne réponse 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 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 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 Dans une ?le les éléments accessibles sont ?Seules la tête et la queue de la ?le Seule la tête de la ?le Tous les éléments de la ?le 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 Etant donnée la pilpe P suivante sommet Tab - Ca Le nombre d ? éléments de la pile P est ? b L ? élément du sommet de la pile P est ? c Après l ? exécution des instructions empiler P depiler P depiler P l ? élément du sommet de la pile P devient ? Etant donnée la pile F suivante F tete queue Tab a Le nombre d ? éléments de la ?le F est ? b L ? élément de la tête de la ?le F est ? c L ? élément de la queue de la ?le F est ? d Après l ? exécution des instructions en ?ler F de ?ler F de ?ler F l ? élément de la tête de la ?le F devient ? e Après l ? exécution de l ? instruction de ?ler F deux fois tete devient ?- Parmi les fonctions suivantes choisir celles qui permettent de dépiler un élément d ? une pile void depiler PILES 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 C Parmi les fonctions suivantes choisir celles qui permettent d ? empiler un élément dans une pile d ?