Quiz — info.pdf

Question 1 sur 10 20:00

[{"id":36830,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (Quick","_debug_options_count":4},{"id":36831,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":36832,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Pile (Stack)\", \"b\": \"Liste doublement chaînée\", \"c\": \"File (Que","_debug_options_count":4},{"id":36833,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":36834,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Trier une liste\", \"b\": \"Trouver le chemin le plus court dans un g","_debug_options_count":4},{"id":36835,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":36836,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(log n)\", \"c\": \"O(n²)\", \"d\": \"O(n log n)\"}}","_debug_options_count":4},{"id":36837,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":36838,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Recherche linéaire\", \"c\": \"Recherche dicho","_debug_options_count":4},{"id":36839,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]