Résumé de Quiz
0 of 8 questions completed
Questions:
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
Information
You have already completed the quiz before. Hence you can not start it again.
Quiz is loading…
You must sign in or sign up to start the quiz.
Vous devez d’abord complété le suivant :
Résultats
Résultats
0 of 8 questions answered correctly
Your time:
Temps écoulé
You have reached 0 of 0 point(s), (0)
Earned Point(s): 0 of 0, (0)
0 Essay(s) Pending (Possible Point(s): 0)
Catégories
- Pas classé 0%
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- Répondu
- Révision
-
Question 1 of 8
1. Question
Quelle est la complexité du tri par insertion ?
-
Question 2 of 8
2. Question
Que donnent les instructions suivantes ?
a=a+b ;
b=a-b ;
a=a-b ; -
Question 3 of 8
3. Question
Quelle est la complexité d’un algorithme de la recherche d’un élément
dans un ensemble ordonné fini de cardinal n ? -
Question 4 of 8
4. Question
Que permettent les instructions suivantes ?
a=a Xor b ;
b=a Xor b ;
a=a Xor b ; -
Question 5 of 8
5. Question
Algorithme mystère (x, y : entiers) : entier
si (n=0) retourner 1
sinon si (n mod2=0) retourner (mystère(x*x, y/2))
sinon retourner (x*mystère(x*x, y/2))
Que calcule cette fonction ? -
Question 6 of 8
6. Question
Quel tri est de type diviser pour régner ?
-
Question 7 of 8
7. Question
On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une pile. Dans quel ordre vont-ils ressortir ?
-
Question 8 of 8
8. Question
On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une file. Dans quel ordre vont-ils ressortir ?