Quiz — DS 4 UIR 2013-2014.pdf

Question 1 sur 10 20:00

[{"id":8655,"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) a une complexité moyenne de O(n log n), contrairement aux autres algorithmes qui ont une complexité quadratique 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":8656,"question":"Une pile (LIFO) utilise l'opération 'push' pour ajouter un élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Une pile (Last In, First Out) utilise bien l'opération 'push' pour ajouter un élément et 'pop' pour en retirer un.","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":8657,"question":"Quelle structure de données permet d'accéder rapidement à un élément par sa clé ?","option_a":"Liste","option_b":"Tableau","option_c":"Dictionnaire (ou table de hachage)","option_d":"Pile","option_e":"","option_f":"","bonne_reponse":"c","explication":"Un dictionnaire (ou table de hachage) permet un accès rapide aux éléments grâce à une clé unique, contrairement aux autres structures.","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\": \"Tableau\", \"c\": \"Dictionnaire (ou table de hachage)\"","_debug_options_count":4},{"id":8658,"question":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court dans un graphe pondéré.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. L'algorithme de Dijkstra est spécifiquement conçu pour résoudre ce problème dans les graphes pondérés positifs.","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":8659,"question":"Quel est le rôle de la récursivité dans la programmation ?","option_a":"Éviter les boucles","option_b":"Simplifier les calculs","option_c":"Décomposer un problème en sous-problèmes similaires","option_d":"Optimiser la mémoire","option_e":"","option_f":"","bonne_reponse":"c","explication":"La récursivité permet de décomposer un problème en sous-problèmes similaires, facilitant ainsi sa résolution.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Éviter les boucles\", \"b\": \"Simplifier les calculs\", \"c\": \"Décom","_debug_options_count":4},{"id":8660,"question":"Une file (FIFO) utilise l'opération 'enqueue' pour ajouter un élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Une file (First In, First Out) utilise 'enqueue' pour ajouter un élément et 'dequeue' pour en retirer un.","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":8661,"question":"Quel est l'avantage principal d'un arbre binaire de recherche ?","option_a":"Accès aléatoire rapide","option_b":"Recherche et insertion en O(log n) en moyenne","option_c":"Stockage compact des données","option_d":"Élimination des doublons","option_e":"","option_f":"","bonne_reponse":"b","explication":"Un arbre binaire de recherche permet une recherche et une insertion en O(log n) en moyenne grâce à sa structure hiérarchique.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Accès aléatoire rapide\", \"b\": \"Recherche et insertion en O(log ","_debug_options_count":4},{"id":8662,"question":"La complexité spatiale d'un algorithme dépend uniquement du nombre d'opérations effectuées.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. La complexité spatiale dépend de l'espace mémoire utilisé par l'algorithme, pas seulement du nombre d'opérations.","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":8663,"question":"Quel algorithme est le plus adapté pour trier une liste déjà presque triée ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri par fusion","option_d":"Tri rapide","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le tri par insertion est optimal pour les listes presque triées, avec une complexité temporelle proche de O(n).","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 par fusion\", ","_debug_options_count":4},{"id":8664,"question":"Un graphe orienté peut contenir des cycles.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Un graphe orienté peut contenir des cycles, contrairement à un arbre qui est un graphe acyclique.","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}]