Test tes connaissances en Algorithmique pour le Bac 4Si !

Question 1 sur 10 10:00

[{"id":18298,"question":"Quel est le rôle d'une file (queue) en algorithmique ?","option_a":"A. Stocker des données en LIFO (dernier entré, premier sorti)","option_b":"B. Stocker des données en FIFO (premier entré, premier sorti)","option_c":"C. Permettre un accès direct à n'importe quel élément","option_d":"D. Organiser les données sous forme d'arbre binaire","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file (ou queue) est une structure de données qui suit le principe FIFO (First In, First Out), où le premier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18299,"question":"La complexité temporelle d'un algorithme de tri par bulles est toujours de O(n²), quel que soit l'état initial du tableau.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Dans le meilleur des cas (tableau déjà trié), la complexité du tri par bulles est O(n), car aucune permutation n'est nécessaire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18300,"question":"Quel algorithme de tri est le plus efficace pour trier un grand tableau de données aléatoires ?","option_a":"A. Tri par insertion","option_b":"B. Tri rapide (QuickSort)","option_c":"C. Tri par sélection","option_d":"D. Tri à bulles","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri rapide (QuickSort) a une complexité moyenne de O(n log n), ce qui le rend très efficace pour trier de grandes quantités de données aléatoires.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18301,"question":"Quelle structure de données est la plus adaptée pour implémenter une fonction de retour en arrière (undo) dans un éditeur de texte ?","option_a":"A. Une pile (stack)","option_b":"B. Une file (queue)","option_c":"C. Une liste doublement chaînée","option_d":"D. Un arbre binaire","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une pile (stack) est idéale pour une fonction de retour en arrière, car elle suit le principe LIFO (Last In, First Out), permettant de récupérer les dernières actions effectuées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18302,"question":"La récursivité est toujours plus efficace que l'itération en termes de consommation de mémoire.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La récursivité utilise généralement plus de mémoire en raison de l'empilement des appels de fonction, contrairement à l'itération qui utilise une boucle simple.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18303,"question":"Quel est l'objectif principal de l'algorithme de Dijkstra ?","option_a":"A. Trier un tableau de nombres","option_b":"B. Trouver le chemin le plus court dans un graphe pondéré","option_c":"C. Rechercher un élément dans une liste triée","option_d":"D. Calculer la factorielle d'un nombre","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court entre deux nœuds dans un graphe pondéré, où les poids représentent des distances ou des coûts.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18304,"question":"Dans un arbre binaire de recherche, où se place un nouveau nœud dont la clé est supérieure à la clé de la racine ?","option_a":"A. À gauche de la racine","option_b":"B. À droite de la racine","option_c":"C. Dans le sous-arbre gauche du nœud actuel","option_d":"D. Dans le sous-arbre droit du nœud actuel","option_e":"","option_f":"","bonne_reponse":"D","explication":"Dans un arbre binaire de recherche, un nouveau nœud avec une clé supérieure à celle de la racine est inséré dans le sous-arbre droit de la racine.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18305,"question":"La notation Θ(n) signifie que l'algorithme a une complexité temporelle linéaire.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. La notation Θ(n) indique que l'algorithme a une complexité temporelle linéaire, c'est-à-dire qu'il évolue proportionnellement à la taille de l'entrée (n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18306,"question":"Quel est l'avantage principal de l'algorithme de tri par fusion (MergeSort) par rapport au tri rapide (QuickSort) ?","option_a":"A. Il est plus rapide en moyenne","option_b":"B. Il est stable et a une complexité garantie O(n log n)","option_c":"C. Il utilise moins de mémoire","option_d":"D. Il est plus simple à implémenter","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par fusion (MergeSort) est stable (préserve l'ordre des éléments égaux) et a une complexité temporelle garantie de O(n log n) dans tous les cas, contrairement au QuickSort qui peut atteindre O(n²) dans le pire des cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":18307,"question":"Quelle structure de données est la plus adaptée pour implémenter une fonction de recherche efficace dans un dictionnaire ?","option_a":"A. Une liste non triée","option_b":"B. Un arbre binaire de recherche","option_c":"C. Une pile","option_d":"D. Une file","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un arbre binaire de recherche permet une recherche efficace (O(log n) en moyenne) grâce à sa structure hiérarchique qui organise les données par ordre croissant.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]