Quiz — bac-pratique-21052015-sc-8h-s3.pdf

Question 1 sur 10 20:00

[{"id":135058,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n log n) ?","option_a":"Tri par insertion","option_b":"Tri à bulles","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 cités qui ont une complexité de 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 par insertion\", \"b\": \"Tri à bulles\", \"c\": \"Tri rapide (Quick","_debug_options_count":4},{"id":135059,"question":"Un tableau trié peut être parcouru en temps linéaire pour rechercher un élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai, grâce à l'algorithme de recherche dichotomique qui s'exécute en O(log n) sur un tableau trié.","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":135060,"question":"Quelle structure de données permet une insertion et une suppression en O(1) en moyenne ?","option_a":"Liste chaînée","option_b":"Tableau","option_c":"Pile (Stack)","option_d":"File (Queue)","option_e":"","option_f":"","bonne_reponse":"a","explication":"Une liste chaînée permet des opérations d'insertion et de suppression en O(1) en moyenne, contrairement aux autres structures qui ont des complexités variables.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Liste chaînée\", \"b\": \"Tableau\", \"c\": \"Pile (Stack)\", \"d\": \"File","_debug_options_count":4},{"id":135061,"question":"La récursivité est toujours plus efficace que l'itératif en termes de temps d'exécution.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux, la récursivité peut entraîner une surcharge mémoire (pile d'appels) et n'est pas toujours plus rapide que l'itératif.","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":135062,"question":"Quel est le rôle d'une fonction de hachage dans une table de hachage ?","option_a":"Stocker les données","option_b":"Transformer une clé en un indice de tableau","option_c":"Trier les données","option_d":"Supprimer les doublons","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une fonction de hachage transforme une clé en un indice de tableau pour permettre un accès rapide aux données.","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 les données\", \"b\": \"Transformer une clé en un indice de","_debug_options_count":4},{"id":135063,"question":"Un arbre binaire équilibré a une hauteur de O(log n).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai, un arbre binaire équilibré (comme un AVL) a une hauteur de O(log n), ce qui garantit des opérations efficaces.","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":135064,"question":"Quelle méthode permet de parcourir un arbre binaire en profondeur d'abord ?","option_a":"Parcours en largeur","option_b":"Parcours préfixe","option_c":"Parcours en ordre","option_d":"Parcours postfixe","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le parcours préfixe (ou pré-ordre) est une méthode de parcours en profondeur d'abord qui visite la racine avant les sous-arbres.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Parcours en largeur\", \"b\": \"Parcours préfixe\", \"c\": \"Parcours en","_debug_options_count":4},{"id":135065,"question":"La programmation dynamique est utile pour résoudre des problèmes d'optimisation.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai, la programmation dynamique est une technique utilisée pour résoudre des problèmes d'optimisation en décomposant le problème en sous-problèmes.","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":135066,"question":"Quel algorithme est utilisé pour trouver le plus court chemin dans un graphe pondéré ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Kruskal","option_c":"Algorithme de Prim","option_d":"Algorithme de Bellman-Ford","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'algorithme de Dijkstra est utilisé pour trouver le plus court chemin 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 Kruskal\", \"c\": \"Algo","_debug_options_count":4},{"id":135067,"question":"Une pile (Stack) suit le principe LIFO (Last In, First Out).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai, une pile est une structure de données qui suit le principe LIFO, où le dernier é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\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4}]