Quiz — 4 - corr(partie2sujet4)_bac_info.pdf

Question 1 sur 5 10:00

[{"id":1082,"question":"Quel algorithme de tri a une complexité temporelle de O(n log n) dans le pire cas ?","option_a":"Tri par 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 et dans le pire cas (avec un mauvais choix de pivot) de O(n log n). Les autres algorithmes cités ont une complexité 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\": \"Tri par bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (Quic","_debug_options_count":4},{"id":1083,"question":"Dans une structure de données de type arbre binaire, quel est le nombre maximum de nœuds à un niveau donné ?","option_a":"2^h","option_b":"h+1","option_c":"2^(h+1)-1","option_d":"h","option_e":"","option_f":"","bonne_reponse":"a","explication":"Dans un arbre binaire complet, le nombre maximum de nœuds à un niveau h est 2^h. Par exemple, au niveau 0 (racine), il y a 1 nœud (2^0), au niveau 1, 2 nœuds (2^1), etc.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"2^h\", \"b\": \"h+1\", \"c\": \"2^(h+1)-1\", \"d\": \"h\"}}","_debug_options_count":4},{"id":1084,"question":"Quelle est la complexité temporelle d'une recherche séquentielle dans une liste non triée de n éléments ?","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":"La recherche séquentielle dans une liste non triée nécessite de parcourir tous les éléments dans le pire cas, ce qui donne 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\": \"O(1)\", \"b\": \"O(log n)\", \"c\": \"O(n)\", \"d\": \"O(n log n)\"}}","_debug_options_count":4},{"id":1085,"question":"Quel est le rôle principal d'une pile (stack) en algorithmique ?","option_a":"Stocker des données de manière aléatoire","option_b":"Gérer des données en mode FIFO (First In First Out)","option_c":"Gérer des données en mode LIFO (Last In First Out)","option_d":"Trier des éléments en temps réel","option_e":"","option_f":"","bonne_reponse":"c","explication":"Une pile est une structure de données qui fonctionne en mode LIFO (Last In First Out), 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\": \"c\", \"options\": {\"a\": \"Stocker des données de manière aléatoire\", \"b\": \"Gérer des do","_debug_options_count":4},{"id":1086,"question":"Dans un graphe non orienté, quel algorithme permet de trouver le chemin le plus court entre deux sommets ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Kruskal","option_c":"Algorithme de Prim","option_d":"Algorithme de Floyd-Warshall","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court entre deux sommets dans un graphe pondéré non orienté ou orienté, à condition qu'il n'y ait pas de poids négatifs.","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}]