Quiz : Maîtrisez l'Algorithmique et la Complexité en Terminale Informatique

Question 1 sur 10 10:00

[{"id":74892,"question":"Quel est l'ordre de complexité temporelle du tri à bulles dans le pire cas ?","option_a":"O(n)","option_b":"O(n log n)","option_c":"O(n²)","option_d":"O(2^n)","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri à bulles a une complexité temporelle de O(n²) dans le pire cas, car il compare chaque élément avec tous les autres éléments de la liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74893,"question":"La recherche binaire peut être appliquée à une liste triée.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La recherche binaire nécessite que la liste soit triée pour fonctionner correctement et efficacement.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74894,"question":"Quel algorithme de tri a une complexité spatiale de O(1) ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri par fusion (MergeSort)","option_c":"Tri par insertion","option_d":"Tri à bulles","option_e":"","option_f":"","bonne_reponse":"D","explication":"Le tri à bulles et le tri par insertion ont une complexité spatiale de O(1), car ils trient les éléments en place sans nécessiter d'espace supplémentaire significatif.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74895,"question":"Quelle structure de données suit le principe 'Premier Entré, Premier Sorti' (FIFO) ?","option_a":"Pile","option_b":"File","option_c":"Liste","option_d":"Arbre","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file (queue) suit le principe FIFO : le premier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74896,"question":"La complexité spatiale d'un algorithme mesure uniquement la mémoire utilisée par les variables locales.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité spatiale inclut également la mémoire utilisée par les structures de données et les appels récursifs, pas seulement les variables locales.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74897,"question":"Quel est l'ordre de complexité temporelle de la recherche linéaire dans le pire cas ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"C","explication":"La recherche linéaire parcourt chaque élément de la liste une fois, ce qui donne une complexité temporelle de O(n) dans le pire cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74898,"question":"Quelle structure de données permet d'accéder rapidement à un élément par sa clé ?","option_a":"Liste","option_b":"Pile","option_c":"Table de hachage","option_d":"File","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une table de hachage permet un accès rapide aux éléments grâce à une fonction de hachage qui mappe les clés à des indices.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74899,"question":"Un algorithme récursif a toujours une complexité spatiale plus élevée qu'un algorithme itératif équivalent.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Les algorithmes récursifs utilisent la pile d'appels pour stocker les états, ce qui peut augmenter la complexité spatiale par rapport à une version itérative.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74900,"question":"Quel algorithme de tri est le plus adapté pour trier une liste déjà partiellement triée ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide","option_d":"Tri par fusion","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par insertion est efficace pour les listes partiellement triées, car il ne déplace que les éléments nécessaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":74901,"question":"La notation grand O permet de comparer la performance de deux algorithmes de manière absolue.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La notation grand O compare les algorithmes de manière asymptotique, en ignorant les constantes et les termes de faible importance.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]