wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

ΣΤΟΙΒΕΣ- ΟΥΡΕΣ

Total questions: 15

Worksheet time: 45secs

Name
Class
Date
1.

Η αγγλική συντομογραφία για τη στοίβα είναι:

a)

FIFO

b)

FILO

c)

LIFO

d)

LILO

2.

Οι λειτουργίες που μπορούμε να κάνουμε σε μία στοίβα είναι:

a)

ώθηση

b)

εισαγωγή

c)

εξαγωγή

d)

απώθηση

3.

Μία στοίβα μπορεί να υλοποιηθεί με την βοήθεια ενός μονοδιάστατου (a)  

4.

Όταν εισάγουμε ένα στοιχείο σε μία στοίβα πρέπει να προσέξουμε να μην συμβεί:

a)

υποχείλιση

b)

άπειρη ανακύκλωση

c)

συντακτικό λάθος

d)

υπερχείλιση

5.

Ο δείκτης σε μία στοίβα

a)

Δείχνει το στοιχείο που έχει εισαχθεί τελευταίο

b)

Δείχνει το στοιχείο που έχει εισαχθεί πρώτο

c)

Δείχνει στην κορυφή της στοίβας

d)

Δείχνει στην αρχή της στοίβας

6.

Ποιες λειτουργίες μπορούν να εκτελεστούν σε μια άδεια στοίβα;

a)

Η λειτουργία της απωθησης

b)

Η λειτουργία της ωθησης

c)

Η λειτουργία της εισαγωγης

d)

Η λειτουργία της εξαγωγης

7.

Κατά την ώθηση στοιχείου σε μια στοίβα:

a)

Αυξάνεται ο δείκτης τοπ της στοιβας

b)

Μειώνεται ο δείκτης τοπ της στοιβας

c)

Εξετάζουμε αν η στοίβα είναι αδεια

d)

Εξετάζουμε αν η στοίβα είναι γεματη

8.

Κατά την απώθηση στοιχείου από την στοιβα

a)

Εξετάζουμε αν η στοίβα είναι γεματη

b)

Εξετάζουμε αν η στοίβα είναι αδεια

c)

Μειώνουμε τον δείκτη τοπ κατά ενα

d)

Αυξάνουμε τον δείκτη τοπ κατά ενα

9.

Η αγγλική συντομογραφία για την ουρά είναι:

a)

LIFO

b)

FILO

c)

LILO

d)

FIFO

10.

Σε μια ουρά:

a)

Το στοιχείο που τοποθετήθηκε πρώτο εξάγεται πρωτο

b)

Το στοιχείο που τοποθετήθηκε τελευταίο εξάγεται πρωτο

c)

Το στοιχείο που εξάγεται είναι αυτό που μπήκε τελευταιο στην ουρα

d)

Το στοιχείο που εισάγεται τελευταίο είναι αυτό που θα βγει πρωτο

11.

Για να υλοποιηθεί μια ουρά χρειαζεται

a)

Ένας μονοδιάστατος πίνακας και δύο δεικτες

b)

Ένας μονοδιάστατος πίνακας και ένας δεικτης

c)

Ένας δισδιάστατα πίνακας με ένα δεικτη

d)

Ένας δισδιάστατος πίνακας με δύο δεικτες

12.

Οι λειτουργίες που μπορούν να εκτελεστούν σε μια ουρά ειναι:

a)

Η ωθηση

b)

Η εισαγωγη

c)

Η εξαγωγη

d)

Η απωθηση

13.

Στην λειτουργία της εξαγωγης πρέπει να προσέξουμε να μην συμβεί (a)  

14.

Κατά την λειτουργία της εξαγωγης στοιχείου:

a)

Ελέγχουμε αν η ουρά είναι αδεια

b)

Ελεγχουμε αν η ουρά είναι γεματη

c)

Ο δείκτης που δείχνει στην αρχή της ουράς αυξάνεται κατά ενα

d)

Ο δείκτης που δείχνει στο τέλος της ουράς αυξάνεται κατά ενα

15.

Κατά τη λειτουργία της εισαγωγης σε μια ουρά:

a)

Ελέγχουμε αν η ουρά είναι γεματη

b)

Ο δείκτης που δείχνει στο τέλος της ουράς αυξάνεται κατά ενα

c)

Ο δείκτης που δείχνει στην αρχή της ουρας αυξάνεται κατά ενα

d)

Ελέγχουμε αν η ουρά είναι αδεια