QCM
Quiz Informatique

Quiz Calcul et complexité algorithmique

Frustrados17

Frustrados17
4 303 joués - il y a 11 ans

QCM : Algorithme récursif et itératif, complexité, arbre binaire de recherche, parcours, calcul de trace d'un sous-programme, tri par sélection, insertion, structure conditionnelle et itérative.

Expert
expert
8
QUESTIONS
QCM : Chaque question peut avoir plusieurs bonnes réponses
difficile
 
Question 1 / 8

Quelle est la complexité du tri par insertion ?

difficile
 
Question 2 / 8

Que donnent les instructions suivantes ?
a=a+b ;
b=a-b ;
a=a-b ;

expert
 
Question 3 / 8

Quelle est la complexité d'un algorithme de la recherche d'un élément dans un ensemble ordonné fini de cardinal n ?

expert
 
Question 4 / 8

Que permettent les instructions suivantes ?
a=a Xor b ;
b=a Xor b ;
a=a Xor b ;

expert
 
Question 5 / 8

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 ?

expert
 
Question 6 / 8

Quel tri est de type diviser pour régner ?

difficile
 
Question 7 / 8

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une pile.
Dans quel ordre vont-ils ressortir ?

difficile
 
Question 8 / 8

On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une file.
Dans quel ordre vont-ils ressortir ?