Δομή Δεδομένων: Στοίβα (Stack) — Ερωτήσεις Πολλαπλής Επιλογής

Ονοματεπώνυμο: ____________________________    Τμήμα: _______    Ημερομηνία: ____ / ____ / ______

1) Ποια αρχή χαρακτηρίζει τη στοίβα;
2) Ποια λειτουργία αφαιρεί στοιχείο από τη στοίβα;
3) Ποια λειτουργία εισάγει στοιχείο στη στοίβα;
4) Η λειτουργία PEEK/TOP:
5) Underflow συμβαίνει όταν:
6) Overflow σε υλοποίηση με πίνακα συμβαίνει όταν:
7) Ποια δομή είναι πιο κατάλληλη για «αναίρεση» (Undo) ενεργειών;
8) Σε υλοποίηση στοίβας με πίνακα, τι μεταβάλλεται συνήθως στο PUSH;
9) Αν εκτελέσουμε PUSH(1), PUSH(2), PUSH(3), ποιο στοιχείο θα αφαιρεθεί πρώτο με POP;
10) Σε υλοποίηση με πίνακα μεγέθους 100 και top που ξεκινά από 0, πότε η στοίβα είναι άδεια;
11) Ποια είναι η συνήθης χρονική πολυπλοκότητα των PUSH/POP (σε σωστή υλοποίηση);
12) Ποια από τις παρακάτω είναι κλασική εφαρμογή της στοίβας;
13) Σε στοίβα, ποια πράξη ΔΕΝ απαιτείται να μετακινήσει όλα τα στοιχεία (υλοποίηση με πίνακα);
14) Τι κρατά η «στοίβα κλήσεων» (call stack) σε πρόγραμμα με αναδρομή;
15) Ποια σειρά προκύπτει αν εισάγουμε 4, 7, 9 στη στοίβα και στη συνέχεια κάνουμε 3 POP;
16) Ποια πρόταση είναι σωστή για υλοποίηση στοίβας με συνδεδεμένη λίστα;
17) Σε στοίβα πίνακα με top που δείχνει την κορυφή, ποια εντολή είναι τυπική για POP;
18) Θέλουμε να μετατρέψουμε δεκαδικό σε δυαδικό με στοίβα. Τι αποθηκεύουμε στη στοίβα;
19) Ποια δομή είναι «αντίθετη» της στοίβας ως προς τη σειρά εξυπηρέτησης;
20) Ποιο είναι το βασικό «σημείο πρόσβασης» στη στοίβα;

Κλείδα απαντήσεων

ΕρώτησηΣωστή επιλογή

Σημείωση: Η «Εμφάνιση απαντήσεων» προορίζεται για τον/την εκπαιδευτικό.