Quiz Tris
Quel est le résultat d'un premier passage du tri à bulle sur le tableau suivant ?
5 6 4 3 2 7 1
5 4 3 2 6 1 7
Combien d'échanges sont effectués lors du tri à bulle du tableau suivant ?
4 1 3 5 2
5
Quel est l'état du tableau suivant après deux étapes du tri par sélection ?
5 6 4 3 2 7 1
1 2 4 3 6 7 5
En ne comptant pas l'échange d'un élément avec lui-même, combien d'échanges sont effectués lors du tri par sélection du tableau suivant?
4 1 3 5 2
3
Quel est l'état du tableau suivant après deux étapes du tri par insertion ?
5 6 4 3 2 7 1
4 5 6 3 2 7 1
Combien d'affectation vers un élément du tableau sont effectuées lors du tri par insertion du tableau suivant ? (on ne compte pas les affectations vers une variable temporaire)
4 1 3 5 2
9
On veut trier le tableau suivant ALPHABETIQUE par ordre alphabétique. Quel est l'état du tableau après 1 itération principale du tri à bulle ?
ALHABEPIQTEU
On veut trier le tableau suivant ALPHABETIQUE par ordre alphabétique. Quel est l'état du tableau après 2 itérations principales du tri à bulle ?
AHABELIPQETU
On veut trier le tableau suivant ALPHABETIQUE par ordre alphabétique. Quel est l'état du tableau après 5 itérations principales du tri par sélection ?
AABEEPHTIQUL
On veut trier le tableau suivant ALPHABETIQUE par ordre alphabétique. Quel est l'état du tableau après 5 itérations principales du tri par insertion ?
AABHLPETIQUE
- tri à bulles
- tri par insertion
- tri par fusion