Quiz — 4 - corr(partie2sujet4)_bac_info.pdf

Question 1 sur 5 10:00

[{"id":708,"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},{"id":709,"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},{"id":710,"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},{"id":711,"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},{"id":712,"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}]