Crowdly

Add to Chrome

TI301 - Structures des Données et Programmation 2

Looking for TI301 - Structures des Données et Programmation 2 test answers and solutions? Browse our comprehensive collection of verified answers for TI301 - Structures des Données et Programmation 2 at efreussite.fr.

Get instant access to accurate answers and detailed explanations for your course questions. Our community-driven platform helps students succeed!

Parmi les structures de données suivantes, lesquelles sont les plus adaptées à la gestion d'une pile ? (c'est à dire, les plus efficaces)

liste chaînée simple t_std_list

tableau avec deux indices :

typedef struct s_stack {     
   int values[30];     
   int first, last; 
} t_stack;

tableau avec un indice :

typedef struct s_stack
{    
   int values[30];    
   int nbElts;
} t_stack;

arbre binaire t_tree

View this question

Si un nombre représente une opération d'empilement (push() / stack()), et le symbole # représente un dépilement (pop() / unstack()), quelles sont les valeurs stockées dans la pile après la séquence d'opérations suivante ?

1 2 9 # # 6 4 # 5 7 # 5 4 #

1 2 9 6

5 7 5 4

9 4 7 4

1 6 5 5

View this question

Donnez le résultat du parcours préfixe de l'arbre suivant

Vous indiquerez les valeurs affichées, séparées par la caractère espace ' ' ou virgule

View this question

Donnez le résultat du parcours infixe de l'arbre suivant

Vous indiquerez les valeurs affichées, séparées par la caractère espace ' ' ou virgule

View this question

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours postfixe ?

Arbre

20 5 3 12 8 6 13 25 21 28

3 5 6 8 12 13 20 21 25 28

20 5 25 3 12 21 28 8 13 6

3 6 8 13 12 5 21 28 25 20

View this question

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours préfixe ?

Arbre

20 5 3 12 8 6 13 25 21 28

3 5 6 8 12 13 20 21 25 28

20 5 25 3 12 21 28 8 13 6

3 6 8 13 12 5 21 28 25 20

View this question

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours infixe ?

Arbre

20 5 3 12 8 6 13 25 21 28

3 5 6 8 12 13 20 21 25 28

20 5 25 3 12 21 28 8 13 6

3 6 8 13 12 5 21 28 25 20

View this question

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours infixe ?

Arbre

5 6 2 10 7 8 9 3 4 1

1 2 5 3 6 7 4 10 8 9

6 5 10 9 8 7 4 3 2 1

1 2 5 6 3 7 10 8 9 4

View this question

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours postfixe ?

Arbre

5 6 2 10 7 8 9 3 4 1

1 2 5 3 6 7 4 10 8 9

6 5 10 9 8 7 4 3 2 1

1 2 5 6 3 7 10 8 9 4

View this question

Quel est l'ordre dans lequel sont listés les sommets de l'arbre suivant en parcours préfixe ?

Arbre

5 6 2 10 7 8 9 3 4 1

1 2 5 3 6 7 4 10 8 9

6 5 10 9 8 7 4 3 2 1

1 2 5 6 3 7 10 8 9 4

View this question

Want instant access to all verified answers on efreussite.fr?

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

Add to Chrome

Telegram Instagram TikTok Question Bank

Terms of Use Contact Us