Informatique 3
Шукаєте відповіді та рішення тестів для Informatique 3? Перегляньте нашу велику колекцію перевірених відповідей для Informatique 3 в cours.cyu.fr.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
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)
Хочете миттєвий доступ до всіх перевірених відповідей на cours.cyu.fr?
Отримайте необмежений доступ до відповідей на екзаменаційні питання - встановіть розширення Crowdly зараз!