Quiz : Maîtrisez les fondamentaux de l'algorithmique pour le BAC Sciences de l'Informatique

Question 1 sur 10 10:00

[{"id":47941,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n log n) ?","option_a":"Tri par insertion","option_b":"Tri à bulles","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 cités qui ont une complexité de O(n²).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47942,"question":"Un tableau trié peut être parcouru en temps linéaire pour rechercher un élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai, grâce à l'algorithme de recherche dichotomique qui s'exécute en O(log n) sur un tableau trié.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47943,"question":"Quelle structure de données permet une insertion et une suppression en O(1) en moyenne ?","option_a":"Liste chaînée","option_b":"Tableau","option_c":"Pile (Stack)","option_d":"File (Queue)","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une liste chaînée permet des opérations d'insertion et de suppression en O(1) en moyenne, contrairement aux autres structures qui ont des complexités variables.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47944,"question":"La récursivité est toujours plus efficace que l'itératif en termes de temps d'exécution.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux, la récursivité peut entraîner une surcharge mémoire (pile d'appels) et n'est pas toujours plus rapide que l'itératif.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47945,"question":"Quel est le rôle d'une fonction de hachage dans une table de hachage ?","option_a":"Stocker les données","option_b":"Transformer une clé en un indice de tableau","option_c":"Trier les données","option_d":"Supprimer les doublons","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une fonction de hachage transforme une clé en un indice de tableau pour permettre un accès rapide aux données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47946,"question":"Un arbre binaire équilibré a une hauteur de O(log n).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai, un arbre binaire équilibré (comme un AVL) a une hauteur de O(log n), ce qui garantit des opérations efficaces.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47947,"question":"Quelle méthode permet de parcourir un arbre binaire en profondeur d'abord ?","option_a":"Parcours en largeur","option_b":"Parcours préfixe","option_c":"Parcours en ordre","option_d":"Parcours postfixe","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le parcours préfixe (ou pré-ordre) est une méthode de parcours en profondeur d'abord qui visite la racine avant les sous-arbres.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47948,"question":"La programmation dynamique est utile pour résoudre des problèmes d'optimisation.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai, la programmation dynamique est une technique utilisée pour résoudre des problèmes d'optimisation en décomposant le problème en sous-problèmes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47949,"question":"Quel algorithme est utilisé pour trouver le plus court chemin dans un graphe pondéré ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Kruskal","option_c":"Algorithme de Prim","option_d":"Algorithme de Bellman-Ford","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'algorithme de Dijkstra est utilisé pour trouver le plus court chemin dans un graphe pondéré avec des poids positifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47950,"question":"Une pile (Stack) suit le principe LIFO (Last In, First Out).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai, une pile est une structure de données qui suit le principe LIFO, où le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]