Informatique 3
Looking for Informatique 3 test answers and solutions? Browse our comprehensive collection of verified answers for Informatique 3 at cours.cyu.fr.
Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!
LISTES CHAINEES
La structure d'un chainon est définie comme suit :
typedef struct _chainon{
int element;
struct _chainon* pSuivant;
} Chainon;
On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :
Chainon* creer_chainon(int value);
Chainon* inserer_debut(Chainon* pList, int value);
Chainon* inserer_fin (Chainon* pList, int value);
Indiquez les valeurs de la liste chainée , dans l'ordre, après l'exécution du code suivant :
Chainon* list1 = NULL;
list1 = inserer_fin(list1, 65);
list1 = inserer_debut(list1, 45);
list1 = inserer_debut(list1, 45);
list1 = inserer_debut(list1, 47);
list1 = inserer_fin(list1, 79);
list1 = inserer_debut(list1, 52);
list1 = inserer_debut(list1, 48);
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
PARCOURS DES ARBRES
On part du principe que des fonctions pour manipuler des arbres binaires classiques existent déjà et leurs prototypes sont définis comme suit :
Chainon* creer_noeud (int value);
void ajout_gauche(Chainon* pTree, int value);
void ajout_droite(Chainon* pTree, int value);
Chainon* fils_gauche (Chainon* pTree);
Chainon* fils_droit (Chainon* pTree);
void supprimer_fils_gauche(Chainon* pTree);
void supprimer_fils_droit (Chainon* pTree);
On rappelle que la suppression d'un noeud d'un arbre classique, supprime également toute la descendance.
L'arbre est construit grâce au code suivant :
A1 = creer_noeud(92);
ajout_droite(A1, 33);
ajout_gauche( fils_droit(A1), 48);
ajout_droite( fils_droit(A1), 26);
ajout_gauche( fils_gauche(fils_droit(A1)), 54);
ajout_droite( fils_gauche(fils_droit(A1)), 56);
ajout_droite( fils_droit(fils_droit(A1)), 14);
ajout_gauche( fils_droit(fils_gauche(fils_droit(A1))), 57);
ajout_droite( fils_droit(fils_gauche(fils_droit(A1))), 96);
supprimer_fils_gauche( fils_droit(A1) );
Donnez les valeurs de l' Les noeuds enfants sont à traiter de gauche à droite.
⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
- Affichage #8 :
- Affichage #9 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
PARCOURS DES ARBRES
Soit un de la forme suivante :
Donnez les valeurs de l' Les noeuds enfants sont à traiter de gauche à droite.
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
- Affichage #8 :
- Affichage #9 :
- Affichage #10 :
- Affichage #11 :
- Affichage #12 :
- Affichage #13 :
- Affichage #14 :
- Affichage #15 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
PARCOURS DES ARBRES
Soit un de la forme suivante :
Donnez les valeurs de l' Les noeuds enfants sont à traiter de gauche à droite.
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
- Affichage #8 :
- Affichage #9 :
- Affichage #10 :
- Affichage #11 :
- Affichage #12 :
- Affichage #13 :
- Affichage #14 :
- Affichage #15 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
PARCOURS DES ARBRES
Soit un de la forme suivante :
Donnez les valeurs de l' Les noeuds enfants sont à traiter de gauche à droite.
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
- Affichage #8 :
- Affichage #9 :
- Affichage #10 :
- Affichage #11 :
- Affichage #12 :
- Affichage #13 :
- Affichage #14 :
- Affichage #15 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
LISTES CHAINEES
La structure d'un chainon est définie comme suit :
typedef struct _chainon{
int element;
struct _chainon* pSuivant;
} Chainon;
On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :
Chainon* creer_chainon(int value);
Chainon* inserer_debut(Chainon* pList, int value);
Chainon* inserer_fin (Chainon* pList, int value);
Indiquez les valeurs de la liste chainée , dans l'ordre, après l'exécution du code suivant :
Chainon* list1 = NULL;
list1 = inserer_fin(list1, 79);
list1 = inserer_fin(list1, 84);
list1 = inserer_fin(list1, 92);
list1 = inserer_fin(list1, 81);
list1 = inserer_fin(list1, 67);
Chainon* c = creer_chainon(76);
Chainon* p = list1;
int k = 0;
while(p->pSuivant != NULL && k<5){
p = p->pSuivant;
k++;
}
c->pSuivant = p->pSuivant;
p->pSuivant = c;
⚠ - Il se peut que le nombre d'affichages soit supérieur au nombre de réponses attendues. SI un champ doit rester vide, entrez le mot 'vide' à l'intérieur.
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
LISTES CHAINEES
La structure d'un chainon est définie comme suit :
typedef struct _chainon{
int element;
struct _chainon* pSuivant;
} Chainon;
On part du principe que des fonctions pour manipuler des listes chainées existent déjà et leurs prototypes sont définis comme suit :
Chainon* creer_chainon(int value);
Chainon* inserer_debut(Chainon* pList, int value);
Chainon* inserer_fin (Chainon* pList, int value);
Indiquez les valeurs de la liste chainée , dans l'ordre, après l'exécution du code suivant :
Chainon* list1 = NULL;
list1 = inserer_debut(list1, 38);
list1 = inserer_fin(list1, 57);
list1 = inserer_debut(list1, 43);
list1 = inserer_fin(list1, 68);
list1 = inserer_debut(list1, 14);
list1 = inserer_debut(list1, 47);
list1 = inserer_fin(list1, 82);
- Affichage #1 :
- Affichage #2 :
- Affichage #3 :
- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
AVL : Ajout de valeur
Soit un dans cet AVL.
Tout d'abord, indiquer que cette insertion va entrainer :
- Pour une rotation Simple à Gauche entrer les lettres 'SG'.
- Pour une rotation Simple à Droite entrer les lettres 'SD'.
- Pour une rotation Double à Gauche entrer les lettres 'DG'.
- Pour une rotation Double à Droite entrer les lettres 'DD'.
Ensuite indiquer les
valeurs des noeuds racine et pivot de la première rotation.
Enfin, dans les champs de réponses qui suivent : indiquer les valeurs de l'arbre pour un
parcours prefixe de l'AVL une fois rempli et équilibré.Rotation :- Type de rotation :
- Racine de la rotation :
- Pivot de la rotation :
Valeurs des noeuds :- Affichage #4 :
- Affichage #5 :
- Affichage #6 :
- Affichage #7 :
- Affichage #8 :
- Affichage #9 :
- Affichage #10 :
- Affichage #11 :
généré par ExamGenerator. Tous droits réservés : Romuald GRIGNON (2020-2024)
Want instant access to all verified answers on cours.cyu.fr?
Get Unlimited Answers To Exam Questions - Install Crowdly Extension Now!