Maîtrisez les algorithmes et structures de données en C — Quiz Terminale

Question 1 sur 10 10:00

[{"id":29338,"question":"Quel algorithme de tri a une complexité temporelle de O(n log n) dans le pire des cas ?","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) a une complexité moyenne et dans le pire des cas de O(n log n), ce qui le rend très efficace pour les grandes listes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29339,"question":"Une liste chaînée permet un accès direct aux éléments.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. Contrairement aux tableaux, les listes chaînées ne permettent pas un accès direct aux éléments, car chaque élément pointe vers le suivant.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29340,"question":"Quelle structure de données suit le principe 'dernier entré, premier sorti' (LIFO) ?","option_a":"File (Queue)","option_b":"Pile (Stack)","option_c":"Tableau","option_d":"Liste doublement chaînée","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une pile (Stack) suit le principe LIFO, où le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29341,"question":"La récursivité peut toujours être remplacée par une boucle itérative.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Toute fonction récursive peut être transformée en une version itérative, bien que certaines solutions récursives soient plus élégantes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29342,"question":"Quel est le rôle de la fonction \u003Ccode\u003Emalloc()\u003C\/code\u003E en langage C ?","option_a":"Libérer de la mémoire","option_b":"Allouer dynamiquement de la mémoire","option_c":"Initialiser une variable","option_d":"Déclarer une fonction","option_e":"","option_f":"","bonne_reponse":"B","explication":"\u003Ccode\u003Emalloc()\u003C\/code\u003E est utilisée pour allouer dynamiquement de la mémoire sur le tas (heap) pendant l'exécution du programme.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29343,"question":"Une file (Queue) permet un accès direct au premier élément.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Vrai. Une file suit le principe FIFO (premier entré, premier sorti), et le premier élément peut être accédé directement.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29344,"question":"Quel algorithme est utilisé pour trouver le plus court chemin dans un graphe pondéré ?","option_a":"Algorithme de Dijkstra","option_b":"Tri à bulles","option_c":"Recherche linéaire","option_d":"Algorithme de Prim","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'algorithme de Dijkstra est spécifiquement conçu pour trouver le plus court chemin dans un graphe pondéré avec des poids non négatifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29345,"question":"La complexité spatiale d'un algorithme est toujours égale à sa complexité temporelle.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux. La complexité spatiale (mémoire utilisée) et la complexité temporelle (temps d'exécution) sont deux mesures distinctes de performance.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29346,"question":"Quel est l'avantage principal des listes chaînées par rapport aux tableaux ?","option_a":"Accès direct aux éléments","option_b":"Insertion et suppression efficaces","option_c":"Utilisation de moins de mémoire","option_d":"Tri automatique des éléments","option_e":"","option_f":"","bonne_reponse":"B","explication":"Les listes chaînées permettent des insertions et suppressions efficaces (O(1) pour les opérations en tête), contrairement aux tableaux qui nécessitent un décalage des éléments.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":29347,"question":"Quel est le résultat de l'expression \u003Ccode\u003E5 % 2\u003C\/code\u003E en langage C ?","option_a":"0","option_b":"1","option_c":"2","option_d":"3","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'opérateur \u003Ccode\u003E%\u003C\/code\u003E retourne le reste de la division entière. 5 divisé par 2 donne 2 avec un reste de 1.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]