Les principes des langages de programmation

Amphi 8

Question 0 : Si A et B sont deux objets triangulés comportant respectivement M et N triangles, sans utiliser de structures de données accélératrices, 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 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