Wayground logo

Free Printable Worksheets

Font size

S
M
L
XL
Worksheets

Ουρά - Στοίβα

Total questions: 22

Worksheet time: 17mins

Name
Class
Date
1.

Οι λειτουργίες "ώθηση" και "απώθηση" είναι οι κύριες λειτουργίες σε μία στοίβα (ΕΣ 2006)

a)

Σωστό

b)

Λάθος

2.

Η απώθηση (POP) στοιχείου γίνεται από το πίσω άκρο της στοίβας (2004)

a)

Σωστό

b)

Λάθος

3.

Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν μια στοίβα είναι γεμάτη. (2004)

a)

Σωστό

b)

Λάθος

4.

Η ώθηση (push) στοιχείου είναι μια από τις λειτουργίες της ουράς

a)

Σωστό

b)

Λάθος

5.

Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας (2009)

a)

Σωστό

b)

Λάθος

6.

Στη στοίβα, ο ίδιος δείκτης μας δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο. (2016)

a)

Σωστό

b)

Λάθος

7.

Η μέθοδος επεξεργασίας Πρώτο Μέσα Πρώτο Έξω (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ . (2012)

a)

Σωστό

b)

Λάθος

8.

Η ώθηση (Push) στοιχείου είναι μια από τις λειτουργίες της ουράς. (2004)

a)

Σωστό

b)

Λάθος

9.

Όταν μια στοίβα είναι κενή μπορούμε να εκτελέσουμε:

a)

μόνο τη λειτουργία της ώθησης

b)

πρώτα τη λειτουργία της απώθησης και έπειτα της ώθησης

c)

μόνο τη λειτουργία της απώθησης

10.

Όταν η μεταβλήτή top έχει την τιμή 3, τότε η δομή δεδομένων στοίβα :

a)

έχει 2 στοιχεία

b)

έχει 3 στοιχεία

c)

είναι κενή

d)

έχει 1 στοιχείο

11.

Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα (2004)

a)

Σωστό

b)

Λάθος

12.

Η εισαγωγή ενός στοιχείου στην ουρά γίνεται :

a)

Στο μπροστά άκρο της

b)

Στο μέσον

c)

Στο πίσω άκρο της

13.

Όταν οι δείκτες front και rear έχουν την τιμή 4, τότε η ουρά:

a)

έχει 3 στοιχεία

b)

είναι κενή

c)

έχει 4 στοιχεία

d)

έχει 1 στοιχείο

14.

Όταν μια ουρά έχει ένα στοιχείο, μεταξύ των δεικτών front και rear ισχύει:

a)

η τιμή του front είναι μεγαλύτερη του rear

b)

η τιμή του front είναι μικρότερη του rear

c)

η τιμή του front ισούται με την τιμή του rear

15.

Η χρήση πίνακα για την υλοποίηση της δομής Στοίβα επιτρέπει την ώθηση και την απώθηση ΜΟΝΟ από το πάνω μέρος της στοίβας

a)

Σωστό

b)

Λάθος

16.

Η εξαγωγή ενός στοιχείου από μια ουρά ονομάζεται απώθηση

a)

Σωστό

b)

Λάθος

17.

Η δομή δεδομένων στοίβα χρησιμοποιεί τη μέθοδο επεξεργασίας δεδομένων

a)

Πρώτο μέσα, πρώτο έξω (FIFO)

b)

Τελευταίο μέσα, πρώτο έξω (LIFO)

c)

Τελευταίο μέσα τελευταίο έξω(LILO)

18.

Η δομή δεδομένων ουρά χρησιμοποιεί τη μέθοδο επεξεργασίας δεδομένων

a)

Πρώτο μέσα, πρώτο έξω (FIFO)

b)

Τελευταίο μέσα, πρώτο έξω (LIFO)

c)

Τελευταίο μέσα τελευταίο έξω(LILO)

19.

Σε μια ουρά 8 θέσεων όταν rear > front, τότε η ουρά:

a)

έχει ένα στοιχείο

b)

είναι άδεια

c)

έχει 8 στοιχεία

d)

δεν είναι άδεια

20.

Στη δομή δεδομένων ουρά χρησιμοποιούμε ένα δείκτη.

a)

Σωστό

b)

Λάθος

21.

Σε μια ουρά 8 θέσεων ΟΥΡΑ[8] τι από τα παρακάτω ισχύει

a)

όταν front =1 και rear = 8 η ουρά είναι γεμάτη

b)

ο δείκτης rear δείχνει το πρώτο στοιχείο που θα εξαχθεί από την ουρά

c)

όταν front = rear = 3 μπορούμε να εξάγουμε το πολύ ένα στοιχείο

d)

ο δείκτης front δεν δείχνει πάντα το πρώτο στοιχείο που εισήλθε στην ουρά

e)

όταν front = rear=0 μπορούμε να εξάγουμε ένα στοιχείο

22.

Όταν μία ουρά είναι κενή, τότε μπορούμε να εκτελέσουμε:

a)

μόνο τη λειτουργία της εξαγωγής

b)

πρώτα τη λειτουργία της εξαγωγής και έπειτα της εισαγωγής

c)

μόνο τη λειτουργία της εισαγωγής