Quiz : Maîtrise des algorithmes et structures de données — Terminale Informatique

Question 1 sur 10 10:00

[{"id":55721,"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) est connu pour sa complexité moyenne de O(n log n), bien que sa complexité dans le pire cas soit O(n²).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55722,"question":"Une liste chaînée permet un accès direct aux éléments.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Contrairement aux tableaux, les listes chaînées ne permettent pas un accès direct aux éléments, car chaque élément pointe vers le suivant.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55723,"question":"Quelle structure de données est la plus adaptée pour implémenter une file (FIFO) ?","option_a":"Pile (Stack)","option_b":"Liste doublement chaînée","option_c":"File (Queue)","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une file (Queue) est conçue pour suivre le principe FIFO (First In, First Out), où le premier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55724,"question":"La complexité spatiale d'un algorithme est toujours égale à sa complexité temporelle.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La complexité spatiale mesure l'espace mémoire utilisé, tandis que la complexité temporelle mesure le temps d'exécution. Elles peuvent être différentes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55725,"question":"Quel est l'objectif principal de l'algorithme de Dijkstra ?","option_a":"Trier une liste","option_b":"Trouver le chemin le plus court dans un graphe","option_c":"Rechercher un élément dans un arbre","option_d":"Calculer la factorielle d'un nombre","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court entre deux nœuds dans un graphe pondéré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55726,"question":"Un arbre binaire équilibré a une hauteur minimale.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Un arbre binaire équilibré minimise sa hauteur, ce qui permet d'optimiser les opérations de recherche, insertion et suppression.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55727,"question":"Quelle est la complexité temporelle dans le pire cas du tri par insertion ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n²)","option_d":"O(n log n)","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par insertion a une complexité temporelle de O(n²) dans le pire cas, lorsque la liste est déjà triée en ordre inverse.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55728,"question":"La récursivité permet toujours une implémentation plus efficace qu'une boucle itérative.","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 temps et d'espace en raison de l'utilisation de la pile d'appels, surtout pour des problèmes non récursifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55729,"question":"Quel algorithme est utilisé pour rechercher un élément dans une liste triée ?","option_a":"Tri à bulles","option_b":"Recherche linéaire","option_c":"Recherche dichotomique","option_d":"Tri rapide","option_e":"","option_f":"","bonne_reponse":"C","explication":"La recherche dichotomique (ou binaire) est utilisée pour rechercher un élément dans une liste triée, avec une complexité de O(log n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":55730,"question":"La programmation dynamique est une technique pour optimiser les algorithmes récursifs.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. La programmation dynamique permet d'optimiser les algorithmes récursifs en mémorisant les résultats des sous-problèmes déjà résolus.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]