Quiz — ACOO.pdf

Question 1 sur 10 20:00

[{"id":140736,"question":"Quel est l'ordre de complexité temporelle du tri à bulles 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":"c","explication":"Le tri à bulles a une complexité temporelle de O(n²) dans le pire cas, car il compare chaque élément avec tous les autres éléments de la liste.","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(n)\", \"b\": \"O(n log n)\", \"c\": \"O(n²)\", \"d\": \"O(2^n)\"}}","_debug_options_count":4},{"id":140737,"question":"La recherche binaire peut être appliquée à une liste triée.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La recherche binaire nécessite que la liste soit triée pour fonctionner correctement et efficacement.","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":140738,"question":"Quel algorithme de tri a une complexité spatiale de O(1) ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri par fusion (MergeSort)","option_c":"Tri par insertion","option_d":"Tri à bulles","option_e":"","option_f":"","bonne_reponse":"d","explication":"Le tri à bulles et le tri par insertion ont une complexité spatiale de O(1), car ils trient les éléments en place sans nécessiter d'espace supplémentaire significatif.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"d\", \"options\": {\"a\": \"Tri rapide (QuickSort)\", \"b\": \"Tri par fusion (MergeSort)\", \"c\": ","_debug_options_count":4},{"id":140739,"question":"Quelle structure de données suit le principe 'Premier Entré, Premier Sorti' (FIFO) ?","option_a":"Pile","option_b":"File","option_c":"Liste","option_d":"Arbre","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une file (queue) suit le principe FIFO : 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\": \"b\", \"options\": {\"a\": \"Pile\", \"b\": \"File\", \"c\": \"Liste\", \"d\": \"Arbre\"}}","_debug_options_count":4},{"id":140740,"question":"La complexité spatiale d'un algorithme mesure uniquement la mémoire utilisée par les variables locales.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"La complexité spatiale inclut également la mémoire utilisée par les structures de données et les appels récursifs, pas seulement les variables locales.","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":140741,"question":"Quel est l'ordre de complexité temporelle de la recherche linéaire dans le pire cas ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"c","explication":"La recherche linéaire parcourt chaque élément de la liste une fois, ce qui donne une complexité temporelle de O(n) dans le pire cas.","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²)\"}}","_debug_options_count":4},{"id":140742,"question":"Quelle structure de données permet d'accéder rapidement à un élément par sa clé ?","option_a":"Liste","option_b":"Pile","option_c":"Table de hachage","option_d":"File","option_e":"","option_f":"","bonne_reponse":"c","explication":"Une table de hachage permet un accès rapide aux éléments grâce à une fonction de hachage qui mappe les clés à des indices.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Liste\", \"b\": \"Pile\", \"c\": \"Table de hachage\", \"d\": \"File\"}}","_debug_options_count":4},{"id":140743,"question":"Un algorithme récursif a toujours une complexité spatiale plus élevée qu'un algorithme itératif équivalent.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Les algorithmes récursifs utilisent la pile d'appels pour stocker les états, ce qui peut augmenter la complexité spatiale par rapport à une version itérative.","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":140744,"question":"Quel algorithme de tri est le plus adapté pour trier une liste déjà partiellement triée ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide","option_d":"Tri par fusion","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le tri par insertion est efficace pour les listes partiellement triées, car il ne déplace que les éléments nécessaires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide\", \"d\":","_debug_options_count":4},{"id":140745,"question":"La notation grand O permet de comparer la performance de deux algorithmes de manière absolue.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"La notation grand O compare les algorithmes de manière asymptotique, en ignorant les constantes et les termes de faible importance.","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}]