logo

Crowdly

Créer une liste d'entiers tab avec une capacité maximale de 100 éléments (...

✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.

  1. Créer une liste d'entiers tab avec une capacité maximale de 100 éléments (initialement vide).

  2. Implémenter les fonctions suivantes  :

  • ajoutPosition(tab, n, val, pos) : ajoute la valeur val à la position pos dans la liste tab.
  • suppressionPosition(tab, n, pos) : supprime l'élément à la position pos dans la liste tab par décalage à gauche.

Les fonctions doivent modifier la liste tab en place et mettre à jour la variable n (nombre d'éléments actuels).

  1. Implémenter un tri par sélection croissant pour trier la liste tab contenant n éléments.

  2. Implémenter une fonction de recherche dichotomique récursive rechercheDichoRecursive(tab, val, debut, fin) qui retourne l’indice de val dans la liste triée tab ou -1 si val n’est pas présent.

More questions like this

Want instant access to all verified answers on moodle.uphf.fr?

Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!