Flashcards: Introduction aux structures de données en C — 24 cards

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.