L'énoncé
Choisir la bonne réponse :
Tu as obtenu le score de
Question 1
Comment s'appelle l'algorithme présenté dans la vidéo ?
Un algorithme de recherche d'occurrence par décalage
Un algorithme de recherche d'occurrence par balayage
Un algorithme de recherche d'occurrence par dichotomie
Un algorithme de recherche d'occurrence par marquage
Question 2
Que fait cet algorithme ?
Il permet de déterminer si oui ou non un élément appartient à une liste.
Il compte le nombre de termes d'une liste
Il trie la liste.
Il détermine le maximum de la liste.
Question 3
Quel est le variant de boucle de l'algorithme ?
Le tableau T
l'indice i
La longueur du tableau n
L'élément recherché
Question 4
Quel est le coût de cet algorithme ?
Cet algorithme a un coût exponentiel.
Cet algorithme a un coût quadratique.
Cet algorithme a un coût factoriel.
Cet algorithme a un coût linéaire.
Question 5
Que renvoie l'algorithme avec les paramètres 6 et [1,2,3,4,5] ?
L'algorithme renvoie 3.
L'algorithme renvoie le booléen "True".
L'algorithme renvoie le booléen "False".
L'algorithme ne renvoie rien..
Question 6
Que renvoie l'algorithme avec les paramètres 9 et [1,1,4,9,16,25] ?
L'algorithme renvoie 4.
L'algorithme renvoie 2.
L'algorithme renvoie 3.
L'algorithme renvoie le booléen "True".
Question 7
i=0
while (i< n-1) and (x != T[i]):
i = i+1
endwhile
if i<n disp i Quelle est l'erreur dans l'algorithme ci-dessus ?
Le balayage s'arrête au n-1 ième élément.
L'algorithme ne renvoie pas le bon indice si l'élément appartient au tableau.
La condition du while n'est pas bien formulée.
Question 8
i=1
while (i< n) and (x != T[i]):
i = i+1
endwhile
if i<n disp i Quelle est l'erreur dans l'algorithme ci-dessus ?
La condition du while est mal formulée.
La condition du if est mal formulée.
L'indice i n'est pas correctement initialisé.
Question 9
i=0
while (i< n) and (x != T[i]):
i = i+1
endwhile
if i<n-1 disp i Quelle est l'erreur dans l'algorithme ci-dessus ?
La condition du if n'est pas correcte.
La condition du while n'est pas correcte.
L'indice i n'est pas correctement initialisé.
Question 10
i=0
while (i< n) and (x == T[i]):
i = i+1
endwhile
if i<n disp i Quelle est l'erreur dans l'algorithme ci-dessus ?
La condition du if est mal formulée.
La condition du while est mal formulée.
L'indice i est mal initialisé.