Crowdly

Додати до Chrome

TI301 - Structures des Données et Programmation 2

Шукаєте відповіді та рішення тестів для TI301 - Structures des Données et Programmation 2? Перегляньте нашу велику колекцію перевірених відповідей для TI301 - Structures des Données et Programmation 2 в efreussite.fr.

Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!

Soit la fonction suivante :

Fonction

Quelle opération fait donc cette fonction pour les deux nœuds pn1 et pn2 fournis en paramètre ?

Elle ne fonctionne pas car elle provoque une erreur d'exécution si l'un des deux nœuds vaut NULL

Elle indique si deux nœuds représentent le même arbre

Elle indique si deux nœuds stockent chacun un ABR

Elle indique si deux nœuds ont le même nombre de fils

Переглянути це питання

Lequel de ces deux parcours est réalisé de manière récursive ?

Le parcours en largeur

❌

Le parcours infixe

✅

Переглянути це питання

Quelle est la condition à tester pour vérifier qu'un telle file est pleine ?

En cours d'exécution, la file n'est jamais pleine

last == 50

last-first == 50

first == 50

Переглянути це питання

On vous indique que les indices last et first sont tous deux égaux à 50.

Quel est alors l'état de la file ?

La file est pleine

❌

La file est vide

✅

La file est dans un état indéterminé

❌

Переглянути це питання

Parmi les structures de données suivantes, lesquelles sont les mieux adaptées à la gestion d'une pile ?

liste head et tail : t_circ_list

❌

tableau avec un indice :

typedef struct s_stack

{

int values[30];

int nbElts;

} t_stack;

✅

liste chaînée simple : t_std_list

✅

tableau avec deux indices :

typedef struct s_stack

{

int values[30];

int first, last;

} t_stack;

❌

Переглянути це питання

Soit une pile implémentée avec une liste, et stockant N valeurs

D'après les algorithmes et programmes utilisés en T/TP, quelle est la complexité des opérations stack() et unstack() ?

o(N) pour stack(), o(N) pour unstack()

❌

o(1) pour stack(), o(1) pour unstack()

✅

o(N) pour stack(), o(1) pour unstack()

❌

o(1) pour stack(), o(N) pour unstack()

❌

Переглянути це питання

Soit une pile P.

Si un nombre représente une opération d'empilement (stack()), et le symbole # une opération de dépilement (unstack()), Quel est l'état de la pile P après la suite d'opérations suivante ?