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 ?

Quiz L'informatique
146 joués - 4 mois
Quiz Le langage SMS 2
3 724 joués - 12 ans
Quiz Abréviations SMS
513 joués - 3 ans
Quiz Le langage SMS 1
833 joués - 13 ans
Quiz Le langage SMS
111 joués - 5 mois
Quiz Informatique : la connectique
16 132 joués - 14 ans
Quiz Histoire d'internet
217 joués - 6 mois
Quiz QCM « Oracle »
8 874 joués - 11 ans
Quiz QCM Securité informatique
21 249 joués - 12 ans
Quiz QCM Réseau et securité
9 762 joués - 12 ans