Question 1 : Un parcours en lageur d'abord se programme en utilisant une file une pile
Question 2 : La récursivité permet d'éviter l'utilisation d'une pile d'une file de rien du tout
Question 3 : Quand on programme une file de priorité avec une liste ordonnée toutes les opérations sont au pire logarithmiques non, l'insertion d'un élément est linéaire non, c'est l'accès à l'élément de priorité maximale qui est linéaire
Question 4 : Les numéros des nœuds d'un tas forment un intervalle de la forme 1..n forment un intervalle de la forme 0..n-1 sont tous impairs
Question 5 : Dans un arbre binaire, les enfants d'un nœud n sont 2n et 2n+1 2n-1 et 2n 3n et 4n
Question 6 : L'insertion dans un tas s'effectue en temps constant logarithmique linéaire
Question 7 : L'accès à l'élément de priorité maximale dans un tas s'effectue en temps constant logarithmique linéaire
Question 8 : La suppression de l'élément de priorité maximale dans un tas s'effectue en temps constant logarithmique linéaire
Question 9 : Quand on représente un tas dans un tableau on stocke le nœud n dans la case n n-1 n+1
Soumettre