Les principes des langages de programmation

Amphi 6

Question 0 : Il est possible d'écrire une fonction qui concatène ses arguments sans allouer
faux
vrai

Question 1 : Il y a des cornes d'abondance
en mathématiques et dans les programmes qui allouent
en chimie
partout

Question 2 : Une fonction qui inverse une liste
est toujours au moins quadratique
peut être linéaire

Question 3 : La complexité en moyenne d'un programme
est toujours inférieure ou égale à sa complexité dans le pire des cas
mais non, elle peut être supérieure

Question 4 : Quand on utilise une pile
le premier arrivé est le premier servi
mais non, c'est faux

Question 5 : Le calcul de la valeur de l'expression 1 2 3 ... n ... * * *
demande une pile de taille n
peut se faire même si on borne la taille de la pile par 2

Question 6 : Le calcul de la valeur de l'expression 1 2 * 3 * ... n *
demande une pile de taille n
peut se faire même si on borne la taille de la pile par 2

Question 7 : Aux urgences, il faut structurer les dossier des patients
avec une pile
avec une file
avec une file de priorité

Question 8 : Quand on programme une file de priorité avec une liste
au moins une opération est linéaire
toutes les opérations sont sous-linéaires

Question 9 : Le CG à marquage
recycle les cycles
non, c'est le GC à compteur de références qui permet de recycler les cycles