bonsoir la communauté,  
Après un test de qcm passé, voici quelques questions qui m'ont donné du fil à retordre et j'aimerai que vous m'éclairer là dessus:
 
1. convertir l'expression ((A + B) * C -(D-E) ^ (F + G)) à la notation de préfixe équivalent.
  a) -^/-*+ABC-DE+FG    
  b) AB+C*DE--FG+^  
  c) ^-*+ABC-DE+FG  
  d) ^-+*ABC-DE+FG
 
2. Quelle structure de données est utilisée pour effectuer la récursion?  
  a) Liste chainée    
  b) tableau  
  c) Pile (Stack)  
  d) String    
  e) Char
   
3. Laquelle des structures de données suivante est de type linéaire?
  a) String  
   b) Liste    
   c) Pile  
   d) aucune bonne réponse  
4. Lequel des algorithmes de tri suivant est de type diviser pour régner?  
  a) tri à bulles,  
  b) le tri par insertion,  
  c) tri rapide,
 
5. Les listes chainées sont meilleures ...  
  a) pour les collections relativement permanentes de données ,  
  b) pour les  structures dont la taille et les données  sont en constante évolution,  
  c) le a) et le b)  
  d) aucune bonne réponse
 
6:  Laquelle des structures de données suivantes est de type non linéaire?
  a) String  
  b) Listes  
  c)Pile  
  d) aucune bonne réponse
 
NB: la question suivante est à réponse ouverte
 
7.  Quelle est la struture de données qui permet les suppressions aux deux extrémités de la liste mais l'insertion à une seule extrémité?
 
cordialement

Je crois que tu as de meilleures chances d'avoir des réponses si tu nous soumets tes propres propositions

bonjour,  
j'aimerai d'abord apporter un rectificatif sur le 1.
 1. l'expression est plutôt la suivante: ((A+B)*C-(D-E)^(F+G))
 
pour mes réponses voilà mes choix
 
1. b  
 
2. a
 
3. b
 
4. c  (normalement c'est le tri par fusion mais je ne sais pas pourquoi ce choix n' a pas été mis)
 
5. b
 
6. a
 
7.Aucune idée
 
 
en attendant vos suggestions, je souhaite à tous une excellente journée

Pour la 1 tu peux éditer ton post !