QCM QCM Quiz Calcul et complexité algorithmique par Frustrados17 Frustrados17 4 112 joués - il y a 9 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. QCM 8 QUESTIONS expert ProgrammationLangageInformatique QCM : Chaque question peut avoir plusieurs bonnes réponses 1 Quelle est la complexité du tri par insertion ? O(n*2)O(log n)O(n*log n) 2 Que donnent les instructions suivantes ? a=a+b ; b=a-b ; a=a-b ; Permuter a et bCalculer le PGCD de a et bCalculer le produit de a et bCalculer le reste de la division euclidienne de a sur b 3 Quelle est la complexité d'un algorithme de la recherche d'un élément dans un ensemble ordonné fini de cardinal n ? O(n)O(log n)O(n*log n) Quizz.biz est un service gratuit financé par la publicité. Pour nous aider et ne plus voir ce message : Je désactive Adblock ou Je vous soutiens sur Tipeee 4 Que permettent les instructions suivantes ? a=a Xor b ; b=a Xor b ; a=a Xor b ; Convertir le nombre a en base bCalculer le produit scalaire de a et bCalculer la somme de a et bÉchanger les valeurs de a et b 5 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 ? Le PGCD de x et yLe produit de x et yLa puissance de x par yLa racine carrée de x et y 6 Quel tri est de type diviser pour régner ? Tri par insertionTri rapideTri par bulleTri par fusion 7 On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une pile. Dans quel ordre vont-ils ressortir ? [1, 9, 6, 3, 2][2, 3, 6, 9, 1][1, 2, 3, 6, 9] 8 On insère les éléments [1, 9, 6, 3, 2], dans cet ordre, dans une file. Dans quel ordre vont-ils ressortir ? [1, 9, 6, 3, 2][2, 3, 6, 9, 1][1, 2, 3, 6, 9] Une erreur dans ce Quiz ? Contactez l'auteur Commentaires