Quiz — 68246e5d4e81c_._série de révision n°32 les algorithmes arithmetiques_tri_enregistrement.pdf

Question 1 sur 10 20:00

[{"id":29510,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n²) dans le pire des cas ?","option_a":"Tri rapide (quicksort)","option_b":"Tri à bulles","option_c":"Tri par fusion","option_d":"Tri par tas","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le tri à bulles a une complexité temporelle de O(n²) dans le pire des cas, car il compare chaque paire d'éléments adjacents et les échange si nécessaire.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri rapide (quicksort)\", \"b\": \"Tri à bulles\", \"c\": \"Tri par fusi","_debug_options_count":4},{"id":29511,"question":"Vrai ou Faux ? Le tri rapide (quicksort) est toujours plus rapide que le tri par insertion.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Dans certains cas, notamment pour de petites listes, le tri par insertion peut être plus rapide en raison de sa simplicité et de son faible surcoût.","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":29512,"question":"Quel est l'avantage principal du tri par fusion (merge sort) par rapport au tri rapide ?","option_a":"Il est plus simple à implémenter","option_b":"Il a une complexité temporelle garantie de O(n log n)","option_c":"Il utilise moins de mémoire","option_d":"Il est plus rapide pour les petites listes","option_e":"","option_f":"","bonne_reponse":"b","explication":"Le tri par fusion a une complexité temporelle garantie de O(n log n) dans tous les cas, contrairement au tri rapide qui peut atteindre O(n²) dans le pire des cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Il est plus simple à implémenter\", \"b\": \"Il a une complexité t","_debug_options_count":4},{"id":29513,"question":"Dans un algorithme de tri, que représente le terme 'complexité spatiale' ?","option_a":"Le temps nécessaire pour trier les données","option_b":"La quantité de mémoire utilisée par l'algorithme","option_c":"Le nombre d'opérations de comparaison","option_d":"Le nombre d'échanges effectués","option_e":"","option_f":"","bonne_reponse":"b","explication":"La complexité spatiale désigne la quantité de mémoire (espace) nécessaire pour exécuter l'algorithme, incluant les variables temporaires et les structures de données utilisé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\": \"Le temps nécessaire pour trier les données\", \"b\": \"La quantité","_debug_options_count":4},{"id":29514,"question":"Vrai ou Faux ? Un enregistrement peut contenir des champs de types différents (entier, chaîne de caractères, booléen, etc.).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Un enregistrement est une structure qui permet de regrouper des champs de types différents sous un même identifiant, facilitant ainsi la manipulation de données structuré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\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":29515,"question":"Quel algorithme de tri est le plus adapté pour trier une liste déjà partiellement triée ?","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":"b","explication":"Le tri par insertion est particulièrement efficace pour les listes partiellement triées, car il ne déplace que les éléments nécessaires et profite des éléments déjà en place.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (quick","_debug_options_count":4},{"id":29516,"question":"Quelle est la complexité temporelle du tri par sélection dans le pire des cas ?","option_a":"O(n)","option_b":"O(n log n)","option_c":"O(n²)","option_d":"O(2^n)","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le tri par sélection a une complexité temporelle de O(n²) dans tous les cas, car il parcourt la liste n fois pour trouver le minimum et l'échanger avec le premier élément non trié.","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(n)\", \"b\": \"O(n log n)\", \"c\": \"O(n²)\", \"d\": \"O(2^n)\"}}","_debug_options_count":4},{"id":29517,"question":"Vrai ou Faux ? Le tri rapide (quicksort) est un algorithme de tri stable.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Le tri rapide n'est pas un algorithme stable, car il peut modifier l'ordre relatif d'éléments égaux lors des échanges.","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":29518,"question":"Quel est l'objectif principal d'un algorithme de tri ?","option_a":"Réduire la taille des données","option_b":"Organiser les données dans un ordre spécifique","option_c":"Supprimer les doublons","option_d":"Accélérer l'accès aux données","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'objectif principal d'un algorithme de tri est d'organiser les données dans un ordre spécifique (croissant, décroissant, etc.) pour faciliter leur traitement ou leur affichage.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Réduire la taille des données\", \"b\": \"Organiser les données da","_debug_options_count":4},{"id":29519,"question":"Quelle structure de données est souvent utilisée pour implémenter un enregistrement ?","option_a":"Tableau","option_b":"Liste chaînée","option_c":"Table de hachage","option_d":"Structure (record en Pascal, struct en C)","option_e":"","option_f":"","bonne_reponse":"d","explication":"Une structure (ou record) est la structure de données la plus adaptée pour implémenter un enregistrement, car elle permet de regrouper des champs de types différents sous un même identifiant.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"d\", \"options\": {\"a\": \"Tableau\", \"b\": \"Liste chaînée\", \"c\": \"Table de hachage\", \"d\": \"","_debug_options_count":4}]