Algorithmique et Programmation — Terminale Informatique

Question 1 sur 10 10:00

[{"id":26508,"question":"Quel algorithme de tri a une complexité temporelle de O(n²) dans le pire cas ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri par insertion","option_c":"Tri fusion (MergeSort)","option_d":"Tri par comptage","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par insertion a une complexité de O(n²) dans le pire cas, car il compare chaque élément avec tous les précédents.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26509,"question":"La récursivité est une technique où une fonction s'appelle elle-même.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26510,"question":"Quelle structure de données suit le principe 'dernier entré, premier sorti' (LIFO) ?","option_a":"File (Queue)","option_b":"Pile (Stack)","option_c":"Liste chaînée","option_d":"Tableau","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une pile (Stack) suit le principe LIFO, contrairement à une file qui suit FIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26511,"question":"Quel est l'avantage principal de l'utilisation d'un arbre binaire de recherche ?","option_a":"Stocker des données non ordonnées","option_b":"Permettre une recherche rapide en O(log n)","option_c":"Faciliter l'insertion en O(1)","option_d":"Éviter les doublons","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un arbre binaire de recherche permet une recherche, insertion et suppression en O(log n) en moyenne, grâce à son organisation ordonnée.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26512,"question":"La complexité spatiale d'un algorithme correspond à l'espace mémoire utilisé.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La complexité spatiale mesure bien l'espace mémoire utilisé par un algorithme en fonction de la taille des données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26513,"question":"Quel algorithme est le plus efficace pour trier un tableau de 1 million d'éléments ?","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) est généralement le plus efficace pour de grandes quantités de données, avec une complexité moyenne de O(n log n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26514,"question":"Quelle est la complexité temporelle du tri fusion (MergeSort) 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":"B","explication":"Le tri fusion a une complexité temporelle de O(n log n) dans tous les cas (pire, meilleur, moyen).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26515,"question":"Une file (Queue) permet d'ajouter des éléments uniquement à la fin.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file permet d'ajouter des éléments à la fin (enqueue) et de retirer des éléments au début (dequeue), suivant le principe FIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26516,"question":"Quel algorithme est utilisé pour trouver le chemin le plus court dans un graphe pondéré ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Prim","option_c":"Algorithme de Kruskal","option_d":"Algorithme de Bellman-Ford","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court dans un graphe pondéré avec des poids positifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":26517,"question":"La programmation dynamique permet de résoudre des problèmes en divisant en sous-problèmes.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La programmation dynamique est une technique de résolution de problèmes qui consiste à diviser un problème en sous-problèmes plus petits et à mémoriser les résultats intermédiaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]