NEW
Font size
WorksheetsΣΤΟΙΒΑ-ΟΥΡΑ
Total questions: 30
Worksheet time: 15mins
Για την υλοποίηση μιας στοίβας μπορεί να χρησιμοποιηθεί ένας πίνακας.
Σωστό
Λάθος
Στη στοίβα το στοιχείο που μπαίνει πρώτο βγαίνει πρώτο.
Σωστό
Λάθος
Στην υλοποίηση της στοίβας χρειάζονται δύο μεταβλητές-δείκτες για την
υλοποίηση των δύο βασικών λειτουργιών που εκτελούνται σε αυτή.
Σωστό
Λάθος
Η λειτουργία της ώθησης μπορεί να εκτελεστεί και σε μια άδεια στοίβα.
Σωστό
Λάθος
Η λειτουργία της ώθησης μπορεί να εκτελεστεί και σε μια γεμάτη στοίβα.
Σωστό
Λάθος
Η ώθηση στοιχείου γίνεται στην κορυφή της στοίβας.
Σωστό
Λάθος
Στη δομή της στοίβας απαιτούνται δύο δείκτες, ο εμπρός και ο πίσω.
Σωστό
Λάθος
Υπερχείλιση έχουμε όταν εισάγουμε ένα στοιχείο σε μια ήδη γεμάτη στοίβα.
Σωστό
Λάθος
Η μέθοδος LIFO περιγράφει τη διαδικασία εκείνη κατά την οποία το στοιχείο που
τοποθετείται τελευταίο εξάγεται πρώτο.
Σωστό
Λάθος
Κάθε στοιχείο που εισάγεται πρώτο σε μια στοίβα είναι αυτό που εξάγεται πρώτο.
Σωστό
Λάθος
Για την υλοποίηση της ουράς μπορεί να χρησιμοποιηθεί πίνακας.
Σωστό
Λάθος
Κατά την εισαγωγή ενός στοιχείου σε ουρά, αυτό τοποθετείται στο μπροστινό
άκρο της.
Σωστό
Λάθος
Σε μια ουρά κάθε στοιχείο της εξάγεται από το μπροστινό άκρο της.
Σωστό
Λάθος
Η απώθηση είναι μια από τις λειτουργίες της ουράς.
Σωστό
Λάθος
Η εισαγωγή και η εξαγωγή είναι οι δύο βασικές λειτουργίες της ουράς.
Σωστό
Λάθος
Στην ουρά το στοιχείο που μπαίνει πρώτο βγαίνει και πρώτο.
Σωστό
Λάθος
Η υλοποίηση της ουράς χρησιμοποιεί μία μεταβλητή-δείκτη για την εκτέλεση
των δύο βασικών λειτουργιών της.
Σωστό
Λάθος
Η λειτουργία της εξαγωγής μπορεί να εκτελεστεί σε μια γεμάτη ουρά.
Σωστό
Λάθος
Η εξαγωγή (dequeue) στοιχείου γίνεται από το εμπρός άκρο της ουράς.
Σωστό
Λάθος
Η απώθηση ( pop) στοιχείου γίνεται από το πίσω άκρο της ουράς.
Σωστό
Λάθος
Κατά τη διαδικασία της ώθησης πρέπει να ελέγχεται αν η στοίβα είναι γεμάτη.
Σωστό
Λάθος
Η ώθηση (push) στοιχείου είναι μια από τις λειτουργίες της ουράς.
Σωστό
Λάθος
Οι λειτουργίες ώθηση και απώθηση είναι οι κύριες λειτουργίες σε μια στοίβα.
Σωστό
Λάθος
Η στοίβα χρησιμοποιεί δύο δείκτες.
Σωστό
Λάθος
Η μέθοδος επεξεργασίας FIFO εφαρμόζεται στη λειτουργία της ουράς.
Σωστό
Λάθος
Ο δείκτης εμπρός (front) μιας ουράς μας δίνει τη θέση του στοιχείου, το οποίο σε πρώτη ευκαιρία θα εξαχθεί.
Σωστό
Λάθος
Στη στοίβα, ο ίδιος δείκτης μας δίνει, τόσο τη θέση του στοιχείου που μπορεί να εξαχθεί, όσο και τη θέση εκείνου που εισήλθε τελευταίο.
Σωστό
Λάθος
Πόσοι δείκτες απαιτούνται για την υλοποίηση μιας ουράς σε μονοδιάστατο πίνακα;
Κανένας
1
2
3
Ποιος δείκτης της ουράς μεταβάλλεται κατά τη λειτουργία της εξαγωγής;
Top
Front
Rear
Right
Με ποια έννοια συνδέεται η ουρά;
Ώθηση
Ένας δείκτης
Δύο δείκτες
Δείκτης top
