wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Επαναληπτικό σε ουρά και στοίβα

Total questions: 12

Worksheet time: 9mins

Name
Class
Date
1.

Ποιο από τα παρακάτω βασίζεται στην αρχή του Last In First Out (LIFO);

a)

Στοίβα (Stack)

b)

Ουρά (Queue)

c)

Και τα δύο

d)

Κανένα από αυτά

2.

Ποιο από τα παρακάτω βασίζεται στην αρχή του First In First Out (FIFO);

a)

Στοίβα (Stack)

b)

Ουρά (Queue)

c)

Και τα δύο

d)

Κανένα από αυτά

3.

Ποιο από τα παρακάτω είναι η σωστή τίμη του TOP έαν η στοίβα είναι άδεια;

a)

TOP = 0

b)

TOP = 1

4.

Ποιό από τα παρακάτω είναι η σωστή τιμή του TOP έαν η στοίβα έχει ένα (1) στοχείο;

a)

TOP = 0

b)

TOP = 1

5.

Ποιά είναι η συνθήκη που ελέγχει αν η Ουρά (Queue) είναι γεμάτη;

a)

rear - front + 1 = 2

b)

rear = N

c)

rear = front

6.

Ποιά είναι η συνθήκη που ελέγχει αν η Ουρά (Queue) έχει δύο στοιχεία;

a)

rear = N

b)

rear = front

c)

rear - front + 1 = 2

7.

Ποιες λειτουργίες έχουν οι Στοίβες (Stacks);

a)

Ώθηση (push)

b)

Απώθηση (pop)

c)

Εισαγωγή (enqueue)

d)

Εξαγωγή (dequeue)

8.

Ποιες λειτουργίες έχουν οι Ουρές (Queues);

a)

Ώθηση (push)

b)

Απώθηση (pop)

c)

Εισαγωγή (enqueue)

d)

Εξαγωγή (dequeue)

9.

Ποια είναι η λειτουργία που προσθέτει ένα νέο στοιχείο στην κορυφή της Στοίβας (Stack);

a)

Ώθηση (Push)

b)

Σέρνω (Drag)

c)

Εισάγω (Insert)

d)

Απώθηση (Pop)

10.

Ποια είναι η λειτουργία που αφαιρεί ένα στοχείο από την κορυφή της Στοίβας (Stack);

a)

Ώθηση (Push)

b)

Σέρνω (Drag)

c)

Εισάγω (Insert)

d)

Απώθηση (Pop)

11.

Όταν κάποιος προσπαθεί να αφαιρέσει ένα στοχείο από μια άδεια Στοίβα (Stack) τι γίνεται;

a)

Προκαλείται υποχείλιση (Stack Underflow)

b)

Προκαλείται υπερχείληση (Stack Overflow)

c)
Δεν συμβαίνει τίποτα
12.

Όταν κάποιος προσπαθεί να προσθέσει ένα στοχείο σε μια γεμάτη Στοίβα (Stack) τι γίνεται;

a)

Το νέο στοιχείο προστίθεται στην κορυφή της στοίβας χωρίς να αφαιρεθεί κάποιο άλλο

b)

Προκαλείται υποχείλιση (Stack Underflow)

c)
Αφαιρείται το πάνω στοιχείο, προστίθεται το νέο και μετά επανατοποθετείται το προηγούμενο στοιχείο.
d)

Προκαλείται υπερχείληση (Stack Overflow)