Quelles opérations sont citées dans l’ordre croissant de leur coût en temps ?
Le test booléen, l’affectation, l’appel d’un sous-programme, puis l’accès à un fichier ou à un périphérique.
À quoi sert un tableau en programmation ?
À représenter une collection de données de même type.
De quoi un tableau unidimensionnel est-il composé ?
De N variables de même type appelées composantes.
Quels indices permettent d’accéder aux composantes d’un tableau C de dimension N ?
De 0 à N−1.
Qu’est-ce qu’un tableau multidimensionnel ?
Un tableau de tableaux.
Comment s’effectue l’affectation d’un tableau multidimensionnel en C ?
Composante par composante.
Que consiste à faire le tri d’un tableau ?
Ordonner une collection de données de même type rangées dans ce tableau.
Quelles configurations du tableau servent à évaluer l’efficacité d’un tri ?
Le désordre aléatoire, l’ordre inverse et l’ordre déjà établi.
Combien de passes le tri par sélection effectue-t-il pour un tableau de composantes ?
passes.
Quel élément le tri par sélection échange-t-il à chaque passe avec la frontière triée ?
Le plus petit élément du sous-tableau non trié.
Que mémorise l’algorithme de sélection avant d’échanger à chaque passe ?
L’indice du minimum du sous-tableau non trié.
À chaque passe du tri à bulles, quels éléments l’algorithme compare-t-il ?
Des éléments adjacents du sous-tableau non trié.
Quand le tri à bulles échange-t-il deux éléments adjacents ?
Lorsque le second élément est plus petit que le premier.
Où finit le plus grand élément du sous-tableau après une passe du tri à bulles ?
À la fin du sous-tableau.
À chaque passe du tri par insertion, quelle composante est prise dans le sous-tableau non trié ?
La première composante.
Comment le tri par insertion place-t-il une composante parmi les éléments déjà triés ?
Il décale vers la droite les éléments plus grands.
Où place-t-on la valeur recherchée avant une recherche avec sentinelle ?
Dans la case 0.
Que signifie un arrêt en case 0 lors d’une recherche avec sentinelle ?
La valeur était absente du tableau initial.
Quelle forme prend la déclaration d’un tableau statique unidimensionnel en C ?
\text{<type> <nom_tableau>[dimension]}
Comment le compilateur réserve-t-il la mémoire d’un tableau statique ?
Il alloue un espace mémoire contigu suffisant pour ses composantes.
Que vérifie le compilateur C concernant les limites d’un tableau ?
Il ne vérifie pas les dépassements de limites.
Que devient une composante restante d’un tableau initialisé avec une liste incomplète ?
Elle est initialisée à zéro.
Que réserve le compilateur si la dimension est omise lors de l’initialisation d’un tableau ?
L’espace nécessaire au nombre de valeurs initialisées.
Comment saisir les composantes d’un tableau de N entiers en C ?
Parcourir les indices de 0 à N−1 et lire chaque valeur avec scanf en transmettant son adresse.
Comment afficher les composantes d’un tableau en C ?
Parcourir les indices de 0 à N−1, afficher chaque valeur avec printf, puis afficher un retour à la ligne.
Comment déclare-t-on un tableau statique à deux dimensions en C ?
Avec la forme « <type> <nom_tableau>[dim1][dim2] ».
Comment peut-on initialiser les composantes d’un tableau multidimensionnel en C ?
En donnant leurs valeurs entre accolades, regroupées par sous-tableaux.
Comment saisir les composantes d’un tableau à deux dimensions ?
En parcourant les deux indices avec deux boucles imbriquées, puis en lisant chaque composante.
Quel critère sert à classifier les méthodes de tri ?
La rapidité.
Dans le tri par sélection, que désigne une passe ?
Le parcours de la partie non triée du tableau.
Dans le programme présenté, quelles bornes définissent le parcours de ?
De à .
Dans le programme présenté, quelle condition déclenche immédiatement un échange ?
.
Quand le tri par sélection évite-t-il l’échange ?
Lorsque l’élément considéré est déjà à sa place.
Quel autre nom porte le tri à bulles ?
Le tri échanges.
Vers quelle extrémité du tableau le tri à bulles fait-il remonter les grandes valeurs ?
Vers la fin du tableau.
Que cherche le tri par sélection dans le sous-tableau non trié ?
Le minimum.
Combien de passes au maximum le tri à bulles nécessite-t-il pour trier un tableau de composantes ?
passes.
À la passe i, quelle composante le tri par insertion insère-t-il ?
La composante i+1.
Combien de passes le tri par insertion nécessite-t-il pour trier N composantes ?
N−1 passes.
Quel autre nom porte le tri par insertion, par analogie avec un jeu de cartes ?
Le tri du joueur de cartes.
Dans l’analogie du joueur de cartes, selon quels critères les cartes sont-elles déjà triées ?
Selon leur couleur et leur valeur.
Dans l’algorithme d’insertion présenté, que garantit la condition j>0 ?
Elle empêche de dépasser la limite du tableau.
Pourquoi le test répété de j>0 ralentit-il l’algorithme d’insertion ?
Il ralentit le traitement des grands tableaux.
Combien de cases supplémentaires le tableau de recherche avec sentinelle comporte-t-il, et à quel indice ?
Une case supplémentaire, à l’indice 0.
Quel test la sentinelle supprime-t-elle de la boucle de recherche ?
Le test de limite du tableau.
Quel élément le tri par insertion avec sentinelle place-t-il dans T[0] ?
L’élément à insérer.
Quel test T[0] remplace-t-il pendant les décalages du tri par insertion ?
Le test .
Quel est l’objectif de la sentinelle concernant les instructions exécutées ?
Réduire leur nombre.
En langage C, que provoque l’affectation d’un tableau ?
Une erreur de compilation.
Que faut-il éviter pour préserver les performances d’un algorithme de tri ?
Les instructions inutiles et les appels de sous-programmes.
Quels appels de sous-programmes faut-il notamment éviter dans un algorithme de tri ?
Les appels aux fonctions de saisie et d’affichage.
À quoi sert le tri de tableaux de grande taille en informatique ?
Au fonctionnement des bases de données.
À quelle fréquence le tri de tableaux est-il utilisé en informatique ?
C’est un traitement fréquemment utilisé.
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 ?
Révisez le cours complet dans la fiche de révision de Tableaux et tri par sélection.
Voir la fiche →Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards