Structures de données en Python : Testez vos connaissances !

Question 1 sur 10 10:00

[{"id":40015,"question":"Quelle structure de données en Python permet d'accéder aux éléments par un index ?","option_a":"Dictionnaire","option_b":"Liste","option_c":"Pile","option_d":"File","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une liste en Python permet d'accéder aux éléments par leur index (position), contrairement aux dictionnaires qui utilisent des clés uniques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40016,"question":"Quel algorithme de tri a une complexité temporelle de O(n²) dans le pire des cas ?","option_a":"Tri rapide (QuickSort)","option_b":"Tri par fusion (MergeSort)","option_c":"Tri à bulles (BubbleSort)","option_d":"Tri par insertion (InsertionSort)","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri à bulles a une complexité de O(n²) dans le pire des cas, car il compare chaque élément avec tous les autres.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40017,"question":"Une pile 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 fonctionne selon le principe LIFO : le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40018,"question":"Quel est l'avantage principal d'utiliser une file par rapport à une liste pour gérer des données ?","option_a":"Accès direct aux éléments","option_b":"Gestion ordonnée des données (FIFO)","option_c":"Stockage illimité","option_d":"Tri automatique","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file gère les données selon le principe FIFO (First In, First Out), ce qui est utile pour des traitements ordonnés comme les files d'attente.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40019,"question":"La complexité temporelle d'une recherche dans un dictionnaire Python est de O(1) en moyenne.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Les dictionnaires en Python utilisent une table de hachage, ce qui permet une recherche en temps constant (O(1)) en moyenne.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40020,"question":"Quel est le rôle principal d'une structure de données 'arbre' ?","option_a":"Stocker des données de manière linéaire","option_b":"Organiser les données de façon hiérarchique","option_c":"Trier automatiquement les éléments","option_d":"Gérer des opérations de pile","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un arbre organise les données de manière hiérarchique, avec des nœuds et des feuilles, ce qui est utile pour des structures comme les arbres binaires de recherche.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40021,"question":"Quel opérateur Python permet d'ajouter un élément à la fin d'une liste ?","option_a":"append()","option_b":"insert()","option_c":"add()","option_d":"push()","option_e":"","option_f":"","bonne_reponse":"A","explication":"La méthode append() permet d'ajouter un élément à la fin d'une liste en Python.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40022,"question":"Une file peut être implémentée en Python à l'aide d'une liste.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Une file peut être implémentée avec une liste, mais il est préférable d'utiliser la classe collections.deque pour une gestion plus efficace.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40023,"question":"Quel algorithme de tri est le plus efficace pour trier une grande liste de nombres ?","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 trier de grandes listes, avec une complexité moyenne de O(n log n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":40024,"question":"Quelle structure de données permet de stocker des paires clé-valeur ?","option_a":"Liste","option_b":"Pile","option_c":"Dictionnaire","option_d":"File","option_e":"","option_f":"","bonne_reponse":"C","explication":"Un dictionnaire en Python permet de stocker des paires clé-valeur, où chaque clé est unique et associée à une valeur.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]