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!
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 ?
Soit la fonction suivante :
Quelle opération fait donc cette fonction pour les deux nœuds pn1 et pn2 fournis en paramètre ?
Soit l'ABR suivant :
On cherche une méthode pour répondre à la question précédente
Quelle méthode permet de vérifier la réponse précédente ?
Si a, b, c, d et e sont des entiers, et que l'arbre suivant est un ABR :
l'arbre
est-il aussi une ABR ?
Soit la fonction suivante :
Quelle opération fait donc cette fonction pour les deux nœuds pn1 et pn2 fournis en paramètre ?
Donnez le résultat du parcours préfixe de l'arbre suivant
Vous indiquerez les valeurs affichées, séparées par la caractère espace ' ' ou virgule
Donnez le résultat du parcours postfixe de l'arbre suivant
Vous indiquerez les valeurs affichées, séparées par la caractère espace ' ' ou virgule
Donnez le résultat du parcours infixe de l'arbre suivant
Vous indiquerez les valeurs affichées, séparées par la caractère espace ' ' ou virgule