Recherche dichotomique — principe ?
Diviser pour rechercher dans un vecteur ordonné.
Tri sélection — complexité ?
O(n²).
Tri insertion — étape clé ?
Insérer chaque élément à sa place dans la partie triée.
Tri bulle — fonctionnement ?
Comparer et échanger les éléments adjacents.
Pointeur en C — rôle ?
Stocker une adresse mémoire d’un type connu.
Fonction récursive — condition d’arrêt ?
Cas de base avec aucune appel récursif.
Tri rapide — stratégie ?
Diviser pour régner avec un pivot.
Tri par tas — principe ?
Construire un tas binaire pour extraire les max.
Chaînes en C — terminaison ?
Caractère nul ' '.
Structures en C — déclaration ?
Regrouper plusieurs champs de types différents.
Fichiers séquentiels — accès ?
Lecture, écriture dans l’ordre des enregistrements.
Table de hachage — avantage ?
Accès direct par clé, recherche rapide.
Fonction de hachage — rôle ?
Convertir une clé en indice dans le tableau.
Collision — définition ?
Deux clés différentes au même indice.
Gestion collision — méthode ?
Chaînage ou hachage linéaire.
Fseek — objectif ?
Se déplacer à une position précise dans un fichier.
Pointeur nul — signification ?
Plan d’ouverture ou pointeur non initialisé.
Recursion terminale — caractéristique ?
Dernier appel sans opérations après.
Fonction récursive — empilement ?
Adresse de retour et variables locales.
Tri par pivot — choix ?
Milieu, médian ou aléatoire.
Fermeture fichier — commande ?
Fclose.
Hachage — but ?
Optimiser recherche dans un tableau.
Collision fréquente — problème ?
Zones qui se remplissent vite, ralentissant la recherche.
Chaîne en C — déclaration ?
char nom[taille]; ou char *nom; avec affectation.
Testez vos connaissances avec un QCM de 12 questions sur Introduction aux structures de données en C.
1. Quelle est la conséquence de l'ordre des éléments dans un vecteur sur la recherche dichotomique ?
2. Quelle est la conséquence de l'utilisation du passage par adresse avec des pointeurs en C ?
Révisez le cours complet dans la fiche de révision de Introduction aux structures de données en C.
Voir la fiche →Bases de données
Bases de données
Programmation
Programmation
Importe ton cours et l'IA génère des flashcards en 30 secondes.
Générateur de flashcards