Maîtrisez les algorithmes : QCM et défis pour lycéens

Question 1 sur 10 10:00

[{"id":24978,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n log n) ?","option_a":"Tri par bulles","option_b":"Tri rapide (QuickSort)","option_c":"Tri par insertion","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri rapide (QuickSort) a une complexité moyenne de O(n log n), tandis que les autres ont une complexité de O(n²).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24979,"question":"La récursivité est toujours plus efficace que l'itération.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La récursivité peut être moins efficace en termes de mémoire (empilement des appels) et de temps si elle n'est pas optimisée.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24980,"question":"Quel est le rôle principal d'une pile (structure de données) ?","option_a":"Stocker des données de manière ordonnée","option_b":"Accéder aux éléments par leur clé","option_c":"Ajouter\/supprimer uniquement en haut (LIFO)","option_d":"Permettre un accès aléatoire rapide","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une pile suit le principe LIFO (Last In, First Out), où les éléments sont ajoutés et retirés uniquement en haut de la pile.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24981,"question":"L'algorithme de Dijkstra est utilisé pour :","option_a":"Trier une liste de nombres","option_b":"Trouver le chemin le plus court dans un graphe pondéré","option_c":"Rechercher un élément dans un tableau","option_d":"Générer des permutations","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'algorithme de Dijkstra permet de trouver le chemin le plus court entre deux nœuds dans un graphe pondéré avec des poids positifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24982,"question":"La complexité spatiale d'un algorithme dépend uniquement de la taille de l'entrée.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La complexité spatiale dépend aussi des structures de données utilisées et des variables supplémentaires nécessaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24983,"question":"Quel algorithme est le plus adapté pour rechercher un élément dans une liste triée ?","option_a":"Recherche linéaire","option_b":"Recherche binaire","option_c":"Tri par insertion","option_d":"Tri fusion","option_e":"","option_f":"","bonne_reponse":"B","explication":"La recherche binaire a une complexité de O(log n), bien plus efficace que la recherche linéaire (O(n)) pour des listes triées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24984,"question":"Un arbre binaire de recherche permet :","option_a":"De stocker des données sans ordre","option_b":"D'effectuer des recherches en O(1)","option_c":"De maintenir les éléments dans un ordre trié pour des recherches efficaces","option_d":"De générer des nombres aléatoires","option_e":"","option_f":"","bonne_reponse":"C","explication":"Un arbre binaire de recherche organise les éléments de manière à permettre des recherches, insertions et suppressions en O(log n) en moyenne.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24985,"question":"La notation Big O permet de mesurer :","option_a":"La taille exacte d'un algorithme","option_b":"La complexité temporelle ou spatiale d'un algorithme","option_c":"Le nombre de lignes de code","option_d":"La lisibilité du code","option_e":"","option_f":"","bonne_reponse":"B","explication":"La notation Big O exprime la croissance de la complexité d'un algorithme en fonction de la taille de l'entrée, indépendamment des constantes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24986,"question":"Un graphe non orienté peut contenir des arêtes entre deux nœuds sans direction.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Dans un graphe non orienté, les arêtes n'ont pas de direction et relient deux nœuds de manière symétrique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":24987,"question":"Quel algorithme est utilisé pour trier une liste en O(n²) dans le pire des cas ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri fusion (MergeSort)","option_c":"Tri par insertion","option_d":"Tri par comptage","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par insertion a une complexité de O(n²) dans le pire des cas (liste déjà triée à l'envers), contrairement aux autres qui ont une complexité meilleure.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]