Quiz sur les Structures de Données

Une structure de données permet de :

• Stocker et organiser les données

• Augmenter la vitesse d’exécution d’un programme

• Réduire la consommation mémoire

• Toutes les réponses sont correctes

Quelle est la principale différence entre une structure de données statique et dynamique ?

• La structure dynamique ne peut pas être modifiée une fois créée

• La structure statique est allouée à l’exécution et la dynamique à la compilation

• La structure statique a une taille fixe et la dynamique une taille variable

• Il n’y a aucune différence

Un pointeur est une variable qui :

• Stocke une valeur fixe

• Contient l’adresse d’une autre variable

• Contient le contenu d’un fichier

• Ne peut pas être modifié

Quelle syntaxe permet d’accéder au contenu d’une adresse stockée dans un pointeur p ?

• &p

• *p

• p*

• addr(p)

Quel est l’inconvénient d’un tableau statique ?

• Il utilise la mémoire de manière inefficace

• Il est lent pour les recherches

• Il ne peut stocker que des nombres

• Il ne peut pas être trié

Quelle fonction est utilisée pour allouer de la mémoire dynamiquement en C ?

• alloc()

• malloc()

• memalloc()

• allocmem()

Quelle est la différence entre malloc() et calloc() ?

• malloc() initialise la mémoire à 0, calloc() non

• calloc() initialise la mémoire à 0, malloc() non

• malloc() ne peut pas être utilisé pour des tableaux

• Il n’y a aucune différence

Une fonction récursive :

• Doit toujours contenir une condition d’arrêt

• S’exécute plus rapidement qu’une fonction itérative

• Est toujours plus efficace qu’une boucle

• Ne peut pas contenir d’instructions return

Quelle est la sortie de cet appel récursif somme(4) ?

• 4

• 10

• 0

• Erreur

Quel algorithme a une complexité optimale pour le tri de grandes listes ?

• Tri par sélection (O(n²))

• Tri bulle (O(n²))

• QuickSort (O(n log n))

• Recherche linéaire (O(n))