Flashcards : Mélanger et inverser un tableau (10 cartes)

Toutes les cartes

1Question

Quelle valeur faut-il copier dans une variable temporaire pour échanger tab[i] et tab[j] ?

Réponse

La valeur de tab[i].

2Question

Après avoir affecté tab[j] à tab[i], que faut-il affecter à tab[j] ?

Réponse

La variable temporaire.

3Question

Comment choisit-on l’indice d’échange à l’étape i du mélange moderne de Fisher–Yates ?

Réponse

Uniformément entre 0 et i, bornes incluses.

4Question

Quelle est la borne supérieure exclue de nextInt(i + 1) en Java ?

Réponse

i + 1.

5Question

Quelle est la première étape pour échanger tab[i] et tab[j] sans perdre leur valeur ?

Réponse

Copier tab[i] dans une variable temporaire.

6Question

Après la copie temporaire, quelle affectation effectue l’échange de tab[i] et tab[j] ?

Réponse

Affecter tab[j] à tab[i], puis la variable temporaire à tab[j].

7Question

Quels indices échange-t-on pour inverser les k premières cases ?

Réponse

On échange les indices 0 et k − 1, puis on avance vers le centre.

8Question

Que crée `clone()` pour un tableau d’entiers ?

Réponse

Un tableau indépendant contenant une copie des entiers.

9Question

Quelle condition doit respecter k pour inverser un préfixe de tab ?

Réponse

0≤k≤tab.length0 \leq k \leq \text{tab.length}

10Question

Pourquoi conserver le tableau de départ et opérer sur une copie ?

Réponse

Pour rejouer la même configuration.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 7 questions sur Mélanger et inverser un tableau.

1. Dans un tableau, `tab[i]` vaut 12 et `tab[j]` vaut 5. Quelle suite d’affectations échange ces valeurs sans en perdre une ?

2. Un tableau contient 6 éléments. Lors d’une étape de Fisher–Yates, quelle opération faut-il effectuer lorsque l’indice actif vaut i = 4 ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Mélanger et inverser un tableau.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards