WorksheetsQuiz sur l'algorithme du tri à bulles
Total questions: 10
Worksheet time: 6mins
Quel est le principe du tri à bulles ?
Comparer les éléments successifs et les permuter s'ils sont désordonnés
Chercher la bonne position d'un élément et l'insérer parmi les éléments qui le précèdent
Parcourir l'ensemble des valeurs, sélectionner le plus petit ou le plus grand et le mettre à la première case de la partie non triée
Que se passe-t-il à la fin du premier parcours dans le tri à bulles avec ordre décroissant?
Le plus grand élément est à sa place finale
Le tableau est inversé
Tous les éléments sont triés
Le plus petit élément est à sa place finale
Sur quel type de structure de données peut on appliquer le tri ?
Tableau
Entier
chaine de caractères
Réel
Quel est l'ordre du tri utilisé dans la procédure TriTab ?
Croissant
Décroissant
Autre
Quel est le critère de tri utilisé dans la procédure TriTab pour ordonner les éléments du tableau T?
Les nombres premiers
Les nombres pairs
Les nombres impairs
Les nombres négatifs
Quel est le résultat de l'appel TriTab(T, 8) avec T = [4, 5, 8, 10, 2, 6, 11, 23] ?
[2,4,5,6,8,10,11,23]
[4,8,10,6,5,2,11,23]
[5,2,11,23,4,8,10,6]
Quand la procédure TriTab s'arrête ?
Quand il n'y a plus d'échanges
Quand le tableau est vide
Quand tous les éléments sont premiers
Quand tous les éléments sont égaux
Quel sera l'état du tableau après l'itération 4 de l'algorithme du tri à bulles
[1,4,5,8,2]
[1,4,2,5,8]
[ 1, 4,5,2,8]
Cet algorithme de la procédure tri à bulles est
Valide
Invalide
Suite à l'appel trichaine(ch) avec ch = "HapPy", quel sera la nouvelle valeur de ch?
HPapy
ypaPH
apyHP
aHPpy
