Informatique Terminale : Algorithmes et Structures de Données

Question 1 sur 10 10:00

[{"id":10913,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n log n) ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide (QuickSort)","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri rapide (QuickSort) a une complexité moyenne de O(n log n), contrairement aux autres algorithmes qui ont une complexité quadratique O(n²).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10914,"question":"Une pile (LIFO) utilise l'opération 'push' pour ajouter un élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Une pile (Last In, First Out) utilise bien l'opération 'push' pour ajouter un élément et 'pop' pour en retirer un.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10915,"question":"Quelle structure de données permet d'accéder rapidement à un élément par sa clé ?","option_a":"Liste","option_b":"Tableau","option_c":"Dictionnaire (ou table de hachage)","option_d":"Pile","option_e":"","option_f":"","bonne_reponse":"C","explication":"Un dictionnaire (ou table de hachage) permet un accès rapide aux éléments grâce à une clé unique, contrairement aux autres structures.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10916,"question":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court dans un graphe pondéré.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. L'algorithme de Dijkstra est spécifiquement conçu pour résoudre ce problème dans les graphes pondérés positifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10917,"question":"Quel est le rôle de la récursivité dans la programmation ?","option_a":"Éviter les boucles","option_b":"Simplifier les calculs","option_c":"Décomposer un problème en sous-problèmes similaires","option_d":"Optimiser la mémoire","option_e":"","option_f":"","bonne_reponse":"C","explication":"La récursivité permet de décomposer un problème en sous-problèmes similaires, facilitant ainsi sa résolution.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10918,"question":"Une file (FIFO) utilise l'opération 'enqueue' pour ajouter un élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Une file (First In, First Out) utilise 'enqueue' pour ajouter un élément et 'dequeue' pour en retirer un.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10919,"question":"Quel est l'avantage principal d'un arbre binaire de recherche ?","option_a":"Accès aléatoire rapide","option_b":"Recherche et insertion en O(log n) en moyenne","option_c":"Stockage compact des données","option_d":"Élimination des doublons","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un arbre binaire de recherche permet une recherche et une insertion en O(log n) en moyenne grâce à sa structure hiérarchique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10920,"question":"La complexité spatiale d'un algorithme dépend uniquement du nombre d'opérations effectuées.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La complexité spatiale dépend de l'espace mémoire utilisé par l'algorithme, pas seulement du nombre d'opérations.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10921,"question":"Quel algorithme est le plus adapté pour trier une liste déjà presque triée ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri par fusion","option_d":"Tri rapide","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par insertion est optimal pour les listes presque triées, avec une complexité temporelle proche de O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":10922,"question":"Un graphe orienté peut contenir des cycles.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Un graphe orienté peut contenir des cycles, contrairement à un arbre qui est un graphe acyclique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]