Crowdly
Add to Chrome
TI301 - Structures des Données et Programmation 2
Looking for TI301 - Structures des Données et Programmation 2 test answers and solutions? Browse our comprehensive collection of verified answers for TI301 - Structures des Données et Programmation 2 at efreussite.fr.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
Si un nombre représente un empilement (stack()) et un # représente un dépilement (unstack()), quel est l'état de la pile après les opérations suivantes ?
1 2 9 # 6 4 # 4 # # 5 7 #
Soit une pile implémentée à l'aide d'un tableau, contenant N valeurs :
D’après les algorithmes/programmes utilisés, quelle est la complexité des opérations stack() et unstack() ?
On repart de la configuration originale de l'arbre :
On choisit d'effectuer une rotation droite sur la racine, stockant la valeur 15. A la suite de cette opération, quelle affirmation est vraie ?
Soit l'arbre suivant :
Le noeud E est-il toujours traité/visité avant le noeud D, lors les parcours préfixe, infixe et postfixe ?
On repart de la configuration originale de l'arbre :
On choisit d'effectuer une rotation droite sur la racine, stockant la valeur 15. A la suite de cette opération, quelle affirmation est vraie ?
Soit l'arbre suivant :
Le noeud E est-il toujours traité/visité avant le noeud D, lors les parcours préfixe, infixe et postfixe ?
Soient les algorithmes suivants :
algorithme algo1(temp : t_cell *)
si temp ≠ NULL
afficher(temp->value) // on affiche aussi un espace à la suite de la valeur
algo1(temp->next)
afficher(temp->value) // on affiche aussi un espace à la suite de la valeur
algorithme algo2(liste : t_list)
algo1(liste.head)
Quel est l'affichage obtenu si on utilise algo2() sur la liste ?
Soient les algorithmes suivants :
algorithme algo1(temp : t_cell *)
si temp ≠ NULL
afficher(temp->value) // on affiche aussi un espace à la suite de la valeur
algo1(temp->next)
afficher(temp->value) // on affiche aussi un espace à la suite de la valeur
algorithme algo2(liste : t_list)
algo1(liste.head)
Quel est l'affichage obtenu si on utilise algo2() sur la liste ?
On repart de la configuration originale de l'arbre :
On choisit d'effectuer une rotation droite sur la racine, stockant la valeur 15. A la suite de cette opération, quelle affirmation est vraie ?
Soit l'arbre suivant :
Le noeud E est-il toujours traité/visité avant le noeud D, lors les parcours préfixe, infixe et postfixe ?