Difficile
Quelle est la fonction du code suivant, appliqué au graphe G?
fonction parcourir(Graphe G, Sommet s)
{
creer_une_file;
mettre s en haut de la file;
etiqueter s;
Tant que la file n’est pas vide
{
enlever s de la file;
Pour tous les voisins v de s dans G
{
Si v n’est pas etiquete
{
mettre v dans la file;
etiqueter v;
}
}
}
}
Auteur: KahinaStatut : PubliéeQuestion passée 127 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
5
Que fait la boucle While ?2
Qu'en est-il de la méthode de tri fusion?2
Donné un tableau de 17 éléments triés dans l'ordre croissant, quel est le coût d'accès à l'élément d'indice 10?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?6
Qu'est-ce qui est spécial à propos du tri rapide?9
Qu'est-ce que la récursivité?2
Comment appelle-t-on une structure dont les données sont des noeuds et qui sont reliés entre eux par des arcs orientés?