Flashcards : Tableaux et tri par sélection (53 cartes)

Toutes les cartes

1Question

Quelles opérations sont citées dans l’ordre croissant de leur coût en temps ?

Réponse

Le test booléen, l’affectation, l’appel d’un sous-programme, puis l’accès à un fichier ou à un périphérique.

2Question

À quoi sert un tableau en programmation ?

Réponse

À représenter une collection de données de même type.

3Question

De quoi un tableau unidimensionnel est-il composé ?

Réponse

De N variables de même type appelées composantes.

4Question

Quels indices permettent d’accéder aux composantes d’un tableau C de dimension N ?

Réponse

De 0 à N−1.

5Question

Qu’est-ce qu’un tableau multidimensionnel ?

Réponse

Un tableau de tableaux.

6Question

Comment s’effectue l’affectation d’un tableau multidimensionnel en C ?

Réponse

Composante par composante.

7Question

Que consiste à faire le tri d’un tableau ?

Réponse

Ordonner une collection de données de même type rangées dans ce tableau.

8Question

Quelles configurations du tableau servent à évaluer l’efficacité d’un tri ?

Réponse

Le désordre aléatoire, l’ordre inverse et l’ordre déjà établi.

9Question

Combien de passes le tri par sélection effectue-t-il pour un tableau de NN composantes ?

Réponse

N−1N-1 passes.

10Question

Quel élément le tri par sélection échange-t-il à chaque passe avec la frontière triée ?

Réponse

Le plus petit élément du sous-tableau non trié.

11Question

Que mémorise l’algorithme de sélection avant d’échanger à chaque passe ?

Réponse

L’indice du minimum du sous-tableau non trié.

12Question

À chaque passe du tri à bulles, quels éléments l’algorithme compare-t-il ?

Réponse

Des éléments adjacents du sous-tableau non trié.

13Question

Quand le tri à bulles échange-t-il deux éléments adjacents ?

Réponse

Lorsque le second élément est plus petit que le premier.

14Question

Où finit le plus grand élément du sous-tableau après une passe du tri à bulles ?

Réponse

À la fin du sous-tableau.

15Question

À chaque passe du tri par insertion, quelle composante est prise dans le sous-tableau non trié ?

Réponse

La première composante.

16Question

Comment le tri par insertion place-t-il une composante parmi les éléments déjà triés ?

Réponse

Il décale vers la droite les éléments plus grands.

17Question

Où place-t-on la valeur recherchée avant une recherche avec sentinelle ?

Réponse

Dans la case 0.

18Question

Que signifie un arrêt en case 0 lors d’une recherche avec sentinelle ?

Réponse

La valeur était absente du tableau initial.

19Question

Quelle forme prend la déclaration d’un tableau statique unidimensionnel en C ?

Réponse

\text{<type> <nom_tableau>[dimension]}

20Question

Comment le compilateur réserve-t-il la mémoire d’un tableau statique ?

Réponse

Il alloue un espace mémoire contigu suffisant pour ses composantes.

21Question

Que vérifie le compilateur C concernant les limites d’un tableau ?

Réponse

Il ne vérifie pas les dépassements de limites.

22Question

Que devient une composante restante d’un tableau initialisé avec une liste incomplète ?

Réponse

Elle est initialisée à zéro.

23Question

Que réserve le compilateur si la dimension est omise lors de l’initialisation d’un tableau ?

Réponse

L’espace nécessaire au nombre de valeurs initialisées.

24Question

Comment saisir les composantes d’un tableau de N entiers en C ?

Réponse

Parcourir les indices de 0 à N−1 et lire chaque valeur avec scanf en transmettant son adresse.

25Question

Comment afficher les composantes d’un tableau en C ?

Réponse

Parcourir les indices de 0 à N−1, afficher chaque valeur avec printf, puis afficher un retour à la ligne.

26Question

Comment déclare-t-on un tableau statique à deux dimensions en C ?

Réponse

Avec la forme « <type> <nom_tableau>[dim1][dim2] ».

27Question

Comment peut-on initialiser les composantes d’un tableau multidimensionnel en C ?

Réponse

En donnant leurs valeurs entre accolades, regroupées par sous-tableaux.

28Question

Comment saisir les composantes d’un tableau à deux dimensions ?

Réponse

En parcourant les deux indices avec deux boucles imbriquées, puis en lisant chaque composante.

29Question

Quel critère sert à classifier les méthodes de tri ?

Réponse

La rapidité.

30Question

Dans le tri par sélection, que désigne une passe ?

Réponse

Le parcours de la partie non triée du tableau.

31Question

Dans le programme présenté, quelles bornes définissent le parcours de ii ?

Réponse

De 11 à N−1N-1.

32Question

Dans le programme présenté, quelle condition déclenche immédiatement un échange ?

Réponse

T[j]<T[i]T[j] < T[i].

33Question

Quand le tri par sélection évite-t-il l’échange ?

Réponse

Lorsque l’élément considéré est déjà à sa place.

34Question

Quel autre nom porte le tri à bulles ?

Réponse

Le tri échanges.

35Question

Vers quelle extrémité du tableau le tri à bulles fait-il remonter les grandes valeurs ?

Réponse

Vers la fin du tableau.

36Question

Que cherche le tri par sélection dans le sous-tableau non trié ?

Réponse

Le minimum.

37Question

Combien de passes au maximum le tri à bulles nécessite-t-il pour trier un tableau de NN composantes ?

Réponse

N−1N-1 passes.

38Question

À la passe i, quelle composante le tri par insertion insère-t-il ?

Réponse

La composante i+1.

39Question

Combien de passes le tri par insertion nécessite-t-il pour trier N composantes ?

Réponse

N−1 passes.

40Question

Quel autre nom porte le tri par insertion, par analogie avec un jeu de cartes ?

Réponse

Le tri du joueur de cartes.

41Question

Dans l’analogie du joueur de cartes, selon quels critères les cartes sont-elles déjà triées ?

Réponse

Selon leur couleur et leur valeur.

42Question

Dans l’algorithme d’insertion présenté, que garantit la condition j>0 ?

Réponse

Elle empêche de dépasser la limite du tableau.

43Question

Pourquoi le test répété de j>0 ralentit-il l’algorithme d’insertion ?

Réponse

Il ralentit le traitement des grands tableaux.

44Question

Combien de cases supplémentaires le tableau de recherche avec sentinelle comporte-t-il, et à quel indice ?

Réponse

Une case supplémentaire, à l’indice 0.

45Question

Quel test la sentinelle supprime-t-elle de la boucle de recherche ?

Réponse

Le test de limite du tableau.

46Question

Quel élément le tri par insertion avec sentinelle place-t-il dans T[0] ?

Réponse

L’élément à insérer.

47Question

Quel test T[0] remplace-t-il pendant les décalages du tri par insertion ?

Réponse

Le test j>0j>0.

48Question

Quel est l’objectif de la sentinelle concernant les instructions exécutées ?

Réponse

Réduire leur nombre.

49Question

En langage C, que provoque l’affectation d’un tableau ?

Réponse

Une erreur de compilation.

50Question

Que faut-il éviter pour préserver les performances d’un algorithme de tri ?

Réponse

Les instructions inutiles et les appels de sous-programmes.

51Question

Quels appels de sous-programmes faut-il notamment éviter dans un algorithme de tri ?

Réponse

Les appels aux fonctions de saisie et d’affichage.

52Question

À quoi sert le tri de tableaux de grande taille en informatique ?

Réponse

Au fonctionnement des bases de données.

53Question

À quelle fréquence le tri de tableaux est-il utilisé en informatique ?

Réponse

C’est un traitement fréquemment utilisé.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 22 questions sur Tableaux et tri par sélection.

1. En analysant le coût temporel de quatre opérations, quel ordre les classe de la moins coûteuse à la plus coûteuse ?

2. Quel type de données une collection représentée par un tableau peut-elle réunir ?

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Tableaux et tri par sélection.

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