WorksheetsΟυρά - Στοίβα
Total questions: 22
Worksheet time: 17mins
Οι λειτουργίες "ώθηση" και "απώθηση" είναι οι κύριες λειτουργίες σε μία στοίβα (ΕΣ 2006)
Σωστό
Λάθος
Η απώθηση (POP) στοιχείου γίνεται από το πίσω άκρο της στοίβας (2004)
Σωστό
Λάθος
Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν μια στοίβα είναι γεμάτη. (2004)
Σωστό
Λάθος
Η ώθηση (push) στοιχείου είναι μια από τις λειτουργίες της ουράς
Σωστό
Λάθος
Η λειτουργία της ώθησης σχετίζεται με τη δομή της στοίβας (2009)
Σωστό
Λάθος
Στη στοίβα, ο ίδιος δείκτης μας δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο. (2016)
Σωστό
Λάθος
Η μέθοδος επεξεργασίας Πρώτο Μέσα Πρώτο Έξω (FIFO) εφαρμόζεται στη δομή δεδομένων ΟΥΡΑ . (2012)
Σωστό
Λάθος
Η ώθηση (Push) στοιχείου είναι μια από τις λειτουργίες της ουράς. (2004)
Σωστό
Λάθος
Όταν μια στοίβα είναι κενή μπορούμε να εκτελέσουμε:
μόνο τη λειτουργία της ώθησης
πρώτα τη λειτουργία της απώθησης και έπειτα της ώθησης
μόνο τη λειτουργία της απώθησης
Όταν η μεταβλήτή top έχει την τιμή 3, τότε η δομή δεδομένων στοίβα :
έχει 2 στοιχεία
έχει 3 στοιχεία
είναι κενή
έχει 1 στοιχείο
Η ουρά και η στοίβα μπορούν να υλοποιηθούν με δομή πίνακα (2004)
Σωστό
Λάθος
Η εισαγωγή ενός στοιχείου στην ουρά γίνεται :
Στο μπροστά άκρο της
Στο μέσον
Στο πίσω άκρο της
Όταν οι δείκτες front και rear έχουν την τιμή 4, τότε η ουρά:
έχει 3 στοιχεία
είναι κενή
έχει 4 στοιχεία
έχει 1 στοιχείο
Όταν μια ουρά έχει ένα στοιχείο, μεταξύ των δεικτών front και rear ισχύει:
η τιμή του front είναι μεγαλύτερη του rear
η τιμή του front είναι μικρότερη του rear
η τιμή του front ισούται με την τιμή του rear
Η χρήση πίνακα για την υλοποίηση της δομής Στοίβα επιτρέπει την ώθηση και την απώθηση ΜΟΝΟ από το πάνω μέρος της στοίβας
Σωστό
Λάθος
Η εξαγωγή ενός στοιχείου από μια ουρά ονομάζεται απώθηση
Σωστό
Λάθος
Η δομή δεδομένων στοίβα χρησιμοποιεί τη μέθοδο επεξεργασίας δεδομένων
Πρώτο μέσα, πρώτο έξω (FIFO)
Τελευταίο μέσα, πρώτο έξω (LIFO)
Τελευταίο μέσα τελευταίο έξω(LILO)
Η δομή δεδομένων ουρά χρησιμοποιεί τη μέθοδο επεξεργασίας δεδομένων
Πρώτο μέσα, πρώτο έξω (FIFO)
Τελευταίο μέσα, πρώτο έξω (LIFO)
Τελευταίο μέσα τελευταίο έξω(LILO)
Σε μια ουρά 8 θέσεων όταν rear > front, τότε η ουρά:
έχει ένα στοιχείο
είναι άδεια
έχει 8 στοιχεία
δεν είναι άδεια
Στη δομή δεδομένων ουρά χρησιμοποιούμε ένα δείκτη.
Σωστό
Λάθος
Σε μια ουρά 8 θέσεων ΟΥΡΑ[8] τι από τα παρακάτω ισχύει
όταν front =1 και rear = 8 η ουρά είναι γεμάτη
ο δείκτης rear δείχνει το πρώτο στοιχείο που θα εξαχθεί από την ουρά
όταν front = rear = 3 μπορούμε να εξάγουμε το πολύ ένα στοιχείο
ο δείκτης front δεν δείχνει πάντα το πρώτο στοιχείο που εισήλθε στην ουρά
όταν front = rear=0 μπορούμε να εξάγουμε ένα στοιχείο
Όταν μία ουρά είναι κενή, τότε μπορούμε να εκτελέσουμε:
μόνο τη λειτουργία της εξαγωγής
πρώτα τη λειτουργία της εξαγωγής και έπειτα της εισαγωγής
μόνο τη λειτουργία της εισαγωγής
