Question 1 : Si A et B sont deux objets triangulés comportant respectivement M et N triangles, en utilisant des arbres de recherche géométrique, la complexité de la détermination de l'ensemble des triangles de A qui sont en intersection avec un ou plusieurs triangles de B est: O(N) O(M) O(N+M) O(N*M) O(log(N)+log(M)) une fonction du nombre de paires de triangles en intersection
Question 2 : La hauteur d'un arbre est la longueur de la plus longue branche de cet arbre le nombre de feuilles de cet arbre la longueur de la plus longue branche de cet arbre moins un
Question 3 : La recherche dichotomique dans une liste ordonnée est logarithmique linéaire
Question 4 : Un ensemble fini se représente par un unique arbre de recherche par plusieurs arbres, mais ceux-ci ont tous la même hauteur par plusieurs arbres, qui ont, en outre, des hauteurs différentes
Question 5 : La recherche, l'insertion et la suppression d'un élément dans un arbre de recherche est logarithmique en la taille de l'arbre linéaire en la hauteur de l'arbre c'est la même chose
Question 6 : En insérant des éléments ordonnés dans un arbre de recherche on obtient un arbre de hauteur minimale un arbre de hauteur maximale
Question 7 : Une fonction de hachage est toujours injective faux vrai
Question 8 : Si, dans le corps dans une fonction g, l'appel d'une fonction f, qui peut lever une exception, n'est pas protégé par un tryalors la définition de g est incorrecte la fonction g peut elle-même lever une exception
Question 9 : Dans une séquence {p1 p2} l'instruction p2 est exécutée toujours selement si l'exécution de p1 ne rencontre pas un return ou un throw
Soumettre