L’adressage direct
Explication
L’adressage direct utilise le nom de la variable pour accéder à son contenu. À l’inverse, l’adressage indirect s’appuie sur l’adresse plutôt que sur le nom.
L’adresse d’une autre variable
Explication
Un pointeur est une variable qui stocke l’adresse d’une autre variable, et il est limité à un type de données. Il ne contient pas directement la valeur pointée.
& récupère l’adresse et * permet d’accéder au contenu de la variable pointée
Explication
En C, & récupère l’adresse d’une variable tandis que * donne accès au contenu de la variable pointée. Les autres choix inversent ou changent de mécanisme.
Parce que malloc renvoie NULL si la mémoire disponible est insuffisante
Explication
malloc renvoie l’adresse du bloc demandé, ou NULL si la mémoire est insuffisante, d’où le test avant usage. Les autres propositions ignorent le cas d’échec explicitement mentionné.
La recherche repose sur une relation d’équivalence comme l’égalité, tandis que le tri repose sur une relation d’ordre total
Explication
La recherche se fonde sur une relation d’équivalence (égalité), alors que le tri s’appuie sur une relation d’ordre total (infériorité/égalité). L’option incorrecte inverse ces rôles.
Elle compare successivement chaque élément jusqu’à trouver la valeur ou examiner tout le tableau
Explication
La recherche séquentielle parcourt le tableau élément par élément et s’arrête dès que l’objet est trouvé ou que tous les éléments ont été examinés. Elle ne nécessite pas une découpe par indices comme la dichotomique.
Elle découpe la collection autour d’un indice médian et poursuit dans la moitié pertinente
Explication
La recherche dichotomique s’appuie sur une collection triée : elle compare à un médian puis continue dans la moitié inférieure ou supérieure selon le résultat. Elle ne fait pas un parcours linéaire complet.
Il compare des cases contiguës et fait remonter les plus petits éléments vers le début en répétant des passages
Explication
Le tri à bulles compare des éléments contigus et ramène les plus petits vers le début en répétant les passages. Les autres choix correspondent à d’autres méthodes de tri.
Un ensemble de données stockées sur une mémoire de masse persistante
Explication
Un fichier est un ensemble de données stockées sur une mémoire de masse persistante, destiné à sauvegarder ou lire des informations. Les variables du programme sont, elles, généralement en RAM.
Un fichier texte est une suite de caractères à accès séquentiel, tandis qu’un fichier binaire est organisé et permet notamment l’accès direct
Explication
Un fichier texte est présenté comme une suite de caractères à accès séquentiel, tandis qu’un fichier binaire est organisé en enregistrements et permet notamment l’accès direct. L’item incorrect transforme ces rôles ou ajoute des contraintes non prévues.
Ouverture, lecture ou écriture, puis fermeture
Explication
La manipulation d’un fichier suit généralement : ouverture, lecture/écriture, puis fermeture. Les autres séquences inversent l’ordre logique décrit.
Elle renvoie NULL
Explication
fopen associe un fichier physique à un descripteur FILE* et renvoie NULL si l’ouverture échoue. Les autres propositions décrivent des comportements qui ne correspondent pas à fopen.
Il pointe vers NULL
Explication
Dans une liste simplement chaînée, le dernier maillon ne référence aucun successeur et son pointeur vaut donc NULL. L’option « premier maillon » correspondrait à une boucle.
Parce que la relation entre maillons est assurée par un pointeur
Explication
Chaque maillon est relié au suivant par un pointeur, ce qui n’exige pas la contiguïté des emplacements. Confondre avec un tableau mène à l’erreur de supposer une contiguïté.
Le tableau accède directement à l’iᵉ élément, tandis que la liste nécessite un parcours depuis la tête
Explication
Un tableau permet un accès direct à l’iᵉ élément, alors qu’une liste chaînée doit parcourir séquentiellement depuis la tête. Les deux structures ne donnent donc pas le même coût d’accès.
debut = NULL, fin = NULL et taille = 0
Explication
L’initialisation consiste à mettre debut et fin à NULL et la taille à 0 avant toute manipulation. Cela prépare une liste vide dans un état cohérent.
Chaque maillon pointe à la fois vers son successeur et vers son prédécesseur
Explication
Une liste doublement chaînée possède, pour chaque maillon, deux liaisons : un pointeur vers le successeur et un pointeur vers le prédécesseur. Cela correspond à la définition donnée.
La liste contient debut, fin et taille, et chaque maillon contient une donnée, un suivant et un precedent
Explication
La structure regroupe debut, fin et taille, tandis que chaque maillon porte une donnée et deux pointeurs (suivant et précédent). Les autres propositions omettent un pointeur ou un champ essentiel.
On actualise les pointeurs suivant et precedent du nouveau maillon ainsi que ceux des maillons voisins, et on met à jour debut ou fin si nécessaire
Explication
L’insertion exige de relier correctement le nouveau maillon aux voisins en ajustant suivant et precedent, puis de mettre à jour debut ou fin si l’insertion touche une extrémité. Les distracteurs ignorent ces mises à jour nécessaires.
On relie ses voisins, on récupère sa donnée, on libère la mémoire et on décrémente la taille
Explication
La suppression relie les maillons voisins pour contourner l’élément ciblé, récupère sa donnée, libère sa mémoire et décrémente la taille. Les autres réponses traitent mal le recalcul des liaisons ou la taille.
Le dernier élément inséré est le premier extrait
Explication
Une pile est LIFO : le dernier élément inséré devient le premier extrait. En FIFO, ce serait l’inverse, d’où l’erreur des autres propositions.
Il crée un maillon, y place la donnée, le relie à l’ancien debut, met à jour debut et incrémente la taille
Explication
L’empilement crée un maillon, l’insère au sommet en reliant à l’ancien debut, puis met à jour debut et la taille. Les distracteurs décrivent une file ou une opération de dépilement.
Le maillon pointé par debut est retiré, debut avance au maillon suivant, la donnée est récupérée, le maillon est libéré et la taille est décrémentée
Explication
Le dépilement retire le maillon pointé par debut (le sommet), avance debut, récupère la donnée, libère le maillon et décrémente la taille. Les distracteurs inversent le sommet et le dernier maillon ou modifient mal la taille.
Insertion en queue et suppression en tête, avec premier entré premier sorti
Explication
Une file est FIFO : le premier élément entré est le premier sorti, avec insertion en queue et suppression en tête. Les autres choix correspondent à une pile ou à une structure différente.
Quand la pile n’est jamais vide lors de chaque parenthèse fermante et qu’elle est vide à la fin
Explication
Le mot est accepté seulement si, à chaque fermeture, la pile n’est pas vide (il existe une ouverture correspondante) et si la pile est vide à la fin. Se contenter d’une pile vide à la fin peut masquer un vidage trop tôt lors d’une fermeture.
En notation infixée l’opérateur est entre ses opérandes, en préfixée il est avant, et en postfixée il est après
Explication
La notation infixée place l’opérateur entre les opérandes, la notation préfixée le place avant, et la notation postfixée le place après. Confondre postfixée et préfixée renverse l’ordre opérateur/waswo.
Il dépile deux valeurs, calcule immédiatement le résultat, puis empile le résultat
Explication
Pour chaque opérateur en postfixe, on dépile ses opérandes, on applique l’opération, puis on empile le résultat. Les autres choix contredisent le fait que l’opérateur nécessite les deux opérandes dépilées.
Envoyer directement les opérandes dans la sortie, empiler les opérateurs, et dépiler les opérateurs de précédence supérieure ou égale avant d’empiler l’opérateur courant
Explication
La méthode envoie les opérandes directement, empile les opérateurs, et dépile ceux dont la précédence est supérieure ou égale avant d’empiler l’opérateur courant. Les distracteurs contredisent la règle de dépilement pendant la lecture.
Une structure dynamique non linéaire où chaque nœud possède au maximum deux fils, gauche et droit
Explication
Un arbre binaire est une structure dynamique non linéaire : chaque nœud a au plus deux fils, fils gauche et fils droit. Les autres propositions imposent des contraintes (trois fils, exactement deux successeurs, linéarité) qui ne correspondent pas à la définition.
La racine n’a pas de père, une feuille n’a pas de fils, et un nœud interne possède au moins un fils
Explication
La racine n’a pas de père, une feuille n’a pas de fils, et un nœud interne a au moins un fils. Le distracteur confond feuille et nœud externe, ou attribue des fils aux feuilles.
Une information et un pointeur vers les sous-arbres gauche et droit
Explication
Un nœud d’arbre binaire contient une information et deux pointeurs : vers le sous-arbre gauche et vers le sous-arbre droit. Les autres choix omettent un pointeur ou introduisent un pointeur vers le père non prévu ici.
Hauteur d’un arbre vide vaut 0 ; sinon la hauteur vaut 1 plus le maximum des hauteurs des sous-arbres gauche et droit
Explication
La hauteur d’un arbre vide est 0 et celle d’un arbre non vide est 1 plus le maximum des hauteurs des sous-arbres gauche et droit. Les distracteurs remplacent le maximum par la somme ou changent la valeur de l’arbre vide.
S’il est vide, il vaut 0 ; sinon il vaut 1 plus la somme des nombres de nœuds des sous-arbres gauche et droit
Explication
Pour un arbre vide, le nombre de nœuds vaut 0 ; sinon il vaut 1 (pour le nœud courant) plus la somme des nombres de nœuds des deux sous-arbres. L’erreur fréquente consiste à compter le nœud courant même dans le cas vide.
Un arbre vide a 0 feuille ; si la racine est une feuille, on renvoie 1 ; sinon c’est la somme des feuilles des deux sous-arbres
Explication
Le nombre de feuilles d’un arbre vide vaut 0 ; si la racine est une feuille, il vaut 1 ; sinon il est égal à la somme des feuilles des sous-arbres gauche et droit. Les distracteurs confondent le rôle d’une feuille et d’un nœud interne.
Un arbre vide ou réduit à une feuille a 0 nœud interne ; sinon il vaut 1 plus la somme des nœuds internes des deux sous-arbres
Explication
Le nombre de nœuds internes vaut 0 pour un arbre vide ou pour un arbre réduit à une feuille, sinon il vaut 1 plus la somme des nombres de nœuds internes des deux sous-arbres. Les autres choix introduisent un comptage incorrect du cas vide ou de la feuille.
Traiter d’abord la racine, puis le fils gauche, puis le fils droit
Explication
Le parcours préfixe traite la racine avant de parcourir le sous-arbre gauche puis le sous-arbre droit. L’option qui parle d’un ordre indifférencié contredit l’ordre RGD.
Les valeurs dans l’ordre croissant
Explication
Sur un arbre binaire de recherche, le parcours infixe (gauche, racine, droite) renvoie les valeurs dans l’ordre croissant. Un simple « balayage » ne garantit pas un ordre par valeurs.
Après les appels sur les sous-arbres gauche puis droit
Explication
Le postfixe traite le fils gauche, puis le fils droit, et enfin la racine. Les autres choix correspondent respectivement aux variantes préfixe et infixe.
Par un pointeur NULL
Explication
Un arbre vide est représenté par le pointeur NULL, c’est-à-dire qu’aucun nœud n’est présent. L’idée d’un nœud « alloué avec une valeur absente » correspond à une représentation incorrecte.
Le pointeur vers le nœud nouvellement créé
Explication
La création alloue un nœud, lui assigne la valeur et place les sous-arbres, puis renvoie un pointeur vers ce nœud. On ne renvoie pas le nœud par valeur.
Chercher récursivement un fils vide ; créer l’arbre si l’arbre est vide, puis insérer sur le fils vide rencontré
Explication
L’insertion simple cherche récursivement un fils vide ; si l’arbre est vide elle le crée, et si un fils est vide elle y met le nouvel élément. Les autres stratégies contredisent l’idée de « fils vide ».
Dans le sous-arbre droit
Explication
Dans cette règle, les valeurs égales à la racine sont insérées à droite. Cela évite qu’elles aillent systématiquement à gauche ou qu’elles remplacent la racine.
Dans un arbre quelconque, on suit les deux sous-arbres ; dans un ABR, on suit une seule branche grâce à l’ordre
Explication
Pour un arbre quelconque, la recherche peut explorer les deux sous-arbres, tandis que pour un arbre binaire de recherche elle suit une seule branche grâce aux valeurs ordonnées. L’option 2 et 3 renversent ou nient la propriété d’ordre.
Renvoie 0 si l’arbre est vide, 1 si la racine contient la valeur, sinon le résultat de la recherche dans les sous-arbres gauche et droit
Explication
Dans un arbre quelconque, la recherche renvoie 0 si l’arbre est vide, 1 si la racine contient la valeur, sinon elle combine les résultats des sous-arbres gauche et droit. Les distracteurs proposent soit un mauvais cas de base, soit un arrêt prématuré.
Elle explore le sous-arbre gauche
Explication
En ABR, si la valeur cherchée est plus petite que la racine, la recherche poursuit dans le sous-arbre gauche. La recherche exhaustive des deux sous-arbres correspond à un arbre non ordonné.
Un parcours postfixe : gauche puis droit puis racine
Explication
La suppression complète supprime récursivement le sous-arbre gauche puis le sous-arbre droit, avant de libérer la racine : c’est donc un parcours postfixe. Les autres choix inversent l’ordre de suppression.
Mémorisez les réponses avec 91 flashcards sur Listes, piles, files et arbres.
Qu'est-ce que l’adressage direct en programmation ?
Accéder au contenu d’une variable par son nom.
Qu'est-ce qu'un pointeur en C ?
Une variable qui contient l’adresse d’une autre variable et est typée.
Que fait l’opérateur & en langage C ?
Il récupère l’adresse d’une variable.
Consultez la fiche de révision complète sur Listes, piles, files et arbres.
Voir la fiche →Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM