Crowdly
Додати до Chrome
* Contrôles Continus - P2 - Promo 2029
Шукаєте відповіді та рішення тестів для * Contrôles Continus - P2 - Promo 2029? Перегляньте нашу велику колекцію перевірених відповідей для * Contrôles Continus - P2 - Promo 2029 в moodle.myefrei.fr.
Отримайте миттєвий доступ до точних відповідей та детальних пояснень для питань вашого курсу. Наша платформа, створена спільнотою, допомагає студентам досягати успіху!
Soit une file implementée avec le type t_queue_tab, tableau à deux indices.
Cette file n'est manipulée qu'avec les fonctions standard enqueue() et dequeue(), bien écrites.
rappel : le type t_queue_tab est défini de la manière suivante :#define MAX 30typedef struct s_queue_tab{ int values[MAX]; int first; int last;} t_queue_tab;parmi les propositions suivantes, lesquelles correspondent à des états valides d'une file ?
| stack1-> | 17 | 2 | -1 | x | x | 9 | + |
|---|
while stack1 is not empty
value <- pop(stack1) if value is a number push(stack2, value) else (value is an operator, addition or mulitplication) val1 <- pop(stack2) val2 <- pop(stack2) result <- apply the operator to val1 and val 2 (val1+val2 if it's an addition, val1 x val2 if it's a multiplication) push(result, stack2)
what value will be stored in stack2 at the end of the algorithm?
On utilise 2 piles, pile1 et pile2 avec les états initiaux suivants
pile1 : 17 est sur le 'dessus' de la pile : c'est le premier élément qui sera dépilé
| pile1-> | 17 | 2 | -1 | x | x | 9 | + |
|---|
on utilise l'algorithme suivant :
tant que pile1 n'est pas vide valeur <- dépiler(pile1) si valeur est un nombre empiler(pile2, valeur) sinon (valeur est un opérateur ,addition ou mulitplication) val1 <- depiler(pile2) val2 <- depiler(pile2) resultat <- appliquer l'opérateur sur val1 et val 2 (val1+val2 si c'est une addition, val1 x val2 si c'est une multiplication) empiler(resultat, pile2)
quelle sera la valeur stockée dans pile2 à la fin de l'algorithme ?
Si un nombre représente une opération d'empilement push(), le symbole # représente un dépilement pop(), et le symbole @ représente une consultation top(), quelles sont les valeurs stockées dans la pile après la séquence d'opérations suivante ?
3 8 5 @ # 7 # 4 2 @ # 9 1 @ # 6 0 @ #
Une file implémentée avec une liste chaînée 'head and tail' peut-elle être « pleine » ?
If a number represents a push() stack operation, the # symbol represents a pop() unstack, and the @ symbol represents a top() lookup, what values are stored in the stack after the following sequence of operations?
3 8 5 @ # 7 # 4 2 @ # 9 1 @ # 6 0 @ #
Can a queue implemented with a 'head and tail' linked list be 'full'?
On vous propose la fonction suivante pour effcteur un parcours de liste circulaire, sans rebouclage (pas de boucle infinie)
void browseCircList(t_circ_list mylist){ t_cell *temp = mylist.head; while (temp != mylist.tail) { // ici une ou des instructions pour le parcours (affichage par exemple) // pas de piège pour ces instructions temp = temp->next; } return;}
Parmi les propositions suivantes, indiquez celles qui sont correctes (plusieurs réponses, attention les mauvaises réponses sont pénalisées)
On vous propose d'utiliser le type t_std_list pour définir une liste circulaire, plutôt que le type t_ht_list.
Quelle est la conséquence de ce choix ?
We suggest the following function to perform a circular list traversal, without looping back (no infinite loop)
void browseCircList(t_circ_list mylist){ t_cell *temp = mylist.head; while (temp != mylist.tail) { // ici une ou des instructions pour le parcours (affichage par exemple) // pas de piège pour ces instructions temp = temp->next; } return;}
Which of the following statements are correct (multiple answers, wrong answers will be penalised)?