QCM Algorithmes Avancées, Complexité et structures de données -- Partie 01--

QCM Algorithmes Avancées, Complexité et structures de données -- Partie 01--: 

1. Pour déterminer la Fiabilté de l’algorithme, paraport le Temps d'execution, est comme: _____?

A Selon les secondes du test de ce Algo.
B Selon le nombre d’opérations.
C Selon le nombre des Boucles utilisées.
D Selon l'efficacité d’algorithme.

2. Données la Complexité de la Notation Big Oh:

1.  int CalculeAlgo1(double n)
   
2. {
3.   int c = 0;
4.   While (int i = 0; i < n; i++)
   
5.      While (int j = i; j > 0; j--)
6.         c ++;
   
7.   return c;
8. }

A O(n).
B O(n!).
C O(Logn).
D O(n*logn).

3. Laquelle des proposition ci-dessous n’est pas une structure linéaire?

A Les Piles.
B Les Files.
C Les deux A et B
D Aucune des réponses ci juste.

4.  Données La Complexité :

1. int compteur (int n)
2. {
3.    int c = 0;
4.    for(int i = n; i > 0; i/= 2)
   
5.       for(int j = 0; j < i; j++)
6.          c += 1;
7. return c; }                                                                                                                                         

A O(c)
B O(Logn)
C O(n)
D O(n*Logn)

5. Quelle l’élément se trouver_______, La complexité du moyenne au produit à  l’algorithme Recherche Linéaire.?

A Se trouve au milieu du tableau.
B Ne se trouve pas dans le tableau.
C Est le dernier élément du tableau.
D je ne sais pas.

6. Comme les proposition suivantes il ya d'une structure de données linéaire?
A Arbres binaire recherche.
B Graphes plus cour shemins.
C Tableaux.
D Aucun de ces réponses.