Quiz — EX1 ANA IPEIS 2011.pdf

Question 1 sur 10 20:00

[{"id":81279,"question":"Quelle structure de données suit le principe LIFO (Last In, First Out) ?","option_a":"File","option_b":"Pile","option_c":"Tableau","option_d":"Liste chaînée","option_e":"","option_f":"","bonne_reponse":"b","explication":"La pile est une structure de données qui suit le principe LIFO : 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\": \"b\", \"options\": {\"a\": \"File\", \"b\": \"Pile\", \"c\": \"Tableau\", \"d\": \"Liste chaînée\"}}","_debug_options_count":4},{"id":81280,"question":"Dans une file, quel élément est retiré en premier ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Dans une file, c'est le premier élément ajouté (FIFO) qui est retiré en premier.","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":81281,"question":"Quel est l'avantage principal d'un tableau par rapport à une liste chaînée ?","option_a":"Accès aléatoire en temps constant","option_b":"Insertions\/suppressions rapides","option_c":"Gestion dynamique de la mémoire","option_d":"Pas de limite de taille","option_e":"","option_f":"","bonne_reponse":"a","explication":"Les tableaux permettent un accès direct aux éléments en temps constant (O(1)), contrairement aux listes chaînées.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Accès aléatoire en temps constant\", \"b\": \"Insertions\/suppressio","_debug_options_count":4},{"id":81282,"question":"Pour implémenter une pile avec un tableau, quelle opération est nécessaire pour éviter un débordement ?","option_a":"Augmenter la taille du tableau","option_b":"Réduire la taille du tableau","option_c":"Vérifier la capacité restante","option_d":"Utiliser une liste chaînée","option_e":"","option_f":"","bonne_reponse":"c","explication":"Il faut vérifier la capacité restante du tableau avant d'ajouter un nouvel élément pour éviter un débordement.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Augmenter la taille du tableau\", \"b\": \"Réduire la taille du tabl","_debug_options_count":4},{"id":81283,"question":"Quel algorithme de tri est le plus adapté pour un tableau de petite taille ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Pour un tableau de petite taille, un tri par insertion ou par sélection est souvent plus efficace que des algorithmes comme le tri rapide.","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":81284,"question":"Quelle est la complexité temporelle d'une insertion en tête d'une liste chaînée ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'insertion en tête d'une liste chaînée est une opération en temps constant (O(1)), car elle ne nécessite pas de parcourir la liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(log n)\", \"c\": \"O(n)\", \"d\": \"O(n²)\"}}","_debug_options_count":4},{"id":81285,"question":"Dans une file, quelle opération permet d'ajouter un élément ?","option_a":"Dépiler","option_b":"Enfiler","option_c":"Empiler","option_d":"Défiler","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'opération qui permet d'ajouter un élément dans une file est appelée 'enfiler'.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Dépiler\", \"b\": \"Enfiler\", \"c\": \"Empiler\", \"d\": \"Défiler\"}}","_debug_options_count":4},{"id":81286,"question":"Un tableau peut-il être de taille dynamique en algorithmique ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"En algorithmique classique, les tableaux sont généralement de taille fixe. Pour une taille dynamique, on utilise des structures comme les listes chaîné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\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":81287,"question":"Quel est l'inconvénient principal des tableaux par rapport aux listes chaînées ?","option_a":"Accès aléatoire lent","option_b":"Insertions\/suppressions lentes","option_c":"Taille fixe","option_d":"Gestion mémoire complexe","option_e":"","option_f":"","bonne_reponse":"c","explication":"Les tableaux ont une taille fixe, ce qui les rend moins flexibles que les listes chaînées pour les insertions\/suppressions fréquentes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Accès aléatoire lent\", \"b\": \"Insertions\/suppressions lentes\", \"","_debug_options_count":4},{"id":81288,"question":"Quelle structure de données est la plus adaptée pour implémenter une file d'attente ?","option_a":"Pile","option_b":"File","option_c":"Tableau","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une file est la structure de données la plus adaptée pour implémenter une file d'attente, car elle suit le principe FIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Pile\", \"b\": \"File\", \"c\": \"Tableau\", \"d\": \"Arbre binaire\"}}","_debug_options_count":4}]