NEW
Font size
WorksheetsQuiz sur les Piles et Files
Total questions: 9
Worksheet time: 6mins
À la fin de l’exécution du pseudocode de la pile (LIFO), quel est l’état final de la pile P et quelle est la valeur de la variable x ?
P = [10], x = 20
P = [20, 10], x = 20
P = [10, 20], x = 20
P = [10, 20], x = 10
Dans une pile (LIFO), quel élément est retiré en premier ?
Le premier élément entré
Le dernier élément entré
Un élément aléatoire
Aucun élément n’est retiré
À la fin de l’exécution du pseudocode de la file (FIFO), quel est l’état final de la file F et quelle est la valeur de la variable y ?
F = [20, 10], y = 10
F = [10, 20], y = 10
F = [10, 20], y = 20
F = [20, 10], y = 20
Dans une file (FIFO), quel élément est retiré en premier ?
Le dernier élément entré
Le premier élément entré
Un élément aléatoire
Aucun élément n’est retiré
Quelle est la principale différence entre une pile (LIFO) et une file (FIFO) ?
La pile retire le premier entré, la file le dernier entré
La pile retire le dernier entré, la file le premier entré
Les deux retirent toujours le même élément
La pile et la file fonctionnent de la même manière
Qu'est-ce que signifie l'acronyme FIFO dans le contexte des files ?
Premier entré = premier sorti
Premier entré = dernier sorti
Dernier entré = premier sorti
Dernier entré = dernier sorti
Après avoir transféré une file F = [A, B, C] vers une pile en utilisant le pseudocode donné, quel est l'état final de la pile P ?
P = [A, B, C]
P = [C, B, A]
La pile est vide
P = [A, C, B]
Lorsqu'on vide une file dans une pile, quel élément se retrouve en dernier dans la pile ?
Le premier de la file
Le dernier de la file
Un élément aléatoire
Aucun élément
Quelle est la stratégie pour vérifier si un mot est un palindrome en utilisant une pile et une file ?
Comparer le sommet de la pile avec la tête de la file pour chaque caractère
Comparer uniquement le premier et le dernier caractère
Inverser le mot et le comparer à l'original sans structure de données
Utiliser uniquement une pile
