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 135 fois
Modifier
0
Évaluations de la communautéPersonne n'a encore évalué cette question, soyez le premier !
9
Qu'est-ce que la récursivité?5
Que fait la boucle While ?2
Quelle est la complexité de cet algorithme?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?2
Qu'en est-il de la méthode de tri fusion?7
Qu'est-ce qui est spécial à propos du tri rapide?6
Dans quel type de structure les résultats d'une fonction récursive sont-ils stockés?