Quiz — 68.DOC

Question 1 sur 10 20:00

[{"id":46768,"question":"Quel algorithme de tri a une complexité temporelle de O(n²) dans le pire cas ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri par insertion","option_c":"Tri fusion (MergeSort)","option_d":"Tri par comptage","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le tri par insertion a une complexité de O(n²) dans le pire cas, car il compare chaque élément avec tous les précédents.","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 rapide (QuickSort)\", \"b\": \"Tri par insertion\", \"c\": \"Tri fusi","_debug_options_count":4},{"id":46769,"question":"La récursivité est une technique où une fonction s'appelle elle-même.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"","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":46770,"question":"Quelle structure de données suit le principe 'dernier entré, premier sorti' (LIFO) ?","option_a":"File (Queue)","option_b":"Pile (Stack)","option_c":"Liste chaînée","option_d":"Tableau","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une pile (Stack) suit le principe LIFO, contrairement à une file qui suit FIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"File (Queue)\", \"b\": \"Pile (Stack)\", \"c\": \"Liste chaînée\", \"d\": ","_debug_options_count":4},{"id":46771,"question":"Quel est l'avantage principal de l'utilisation d'un arbre binaire de recherche ?","option_a":"Stocker des données non ordonnées","option_b":"Permettre une recherche rapide en O(log n)","option_c":"Faciliter l'insertion en O(1)","option_d":"Éviter les doublons","option_e":"","option_f":"","bonne_reponse":"b","explication":"Un arbre binaire de recherche permet une recherche, insertion et suppression en O(log n) en moyenne, grâce à son organisation ordonnée.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Stocker des données non ordonnées\", \"b\": \"Permettre une recherc","_debug_options_count":4},{"id":46772,"question":"La complexité spatiale d'un algorithme correspond à l'espace mémoire utilisé.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La complexité spatiale mesure bien l'espace mémoire utilisé par un algorithme en fonction de la taille des données.","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":46773,"question":"Quel algorithme est le plus efficace pour trier un tableau de 1 million d'éléments ?","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 généralement le plus efficace pour de grandes quantités de données, avec une complexité moyenne de O(n 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\": \"Tri par insertion\", \"c\": \"Tri rapide (Quick","_debug_options_count":4},{"id":46774,"question":"Quelle est la complexité temporelle du tri fusion (MergeSort) 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":"b","explication":"Le tri fusion a une complexité temporelle de O(n log n) dans tous les cas (pire, meilleur, moyen).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"O(n)\", \"b\": \"O(n log n)\", \"c\": \"O(n²)\", \"d\": \"O(2^n)\"}}","_debug_options_count":4},{"id":46775,"question":"Une file (Queue) permet d'ajouter des éléments uniquement à la fin.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une file permet d'ajouter des éléments à la fin (enqueue) et de retirer des éléments au début (dequeue), suivant le principe FIFO.","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":46776,"question":"Quel algorithme est utilisé pour trouver le chemin le plus court dans un graphe pondéré ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Prim","option_c":"Algorithme de Kruskal","option_d":"Algorithme de Bellman-Ford","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court dans un graphe pondéré avec des poids 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\": \"Algorithme de Dijkstra\", \"b\": \"Algorithme de Prim\", \"c\": \"Algorit","_debug_options_count":4},{"id":46777,"question":"La programmation dynamique permet de résoudre des problèmes en divisant en sous-problèmes.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La programmation dynamique est une technique de résolution de problèmes qui consiste à diviser un problème en sous-problèmes plus petits et à mémoriser les résultats intermédiaires.","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}]