Στοίβα (Stack) — Ερωτήσεις Πολλαπλής Επιλογής (20)

1) Ποια αρχή χαρακτηρίζει τη στοίβα;

FIFO (First In, First Out) LIFO (Last In, First Out) FILO (First In, Last Out) Random Access

2) Ποια λειτουργία αφαιρεί στοιχείο από τη στοίβα;

PEEK TOP POP PUSH

3) Ποια λειτουργία εισάγει στοιχείο στη στοίβα;

DELETE REMOVE POP PUSH

4) Η λειτουργία PEEK/TOP:

Επιστρέφει την κορυφή χωρίς αφαίρεση Αφαιρεί την κορυφή και επιστρέφει τη νέα κορυφή Αφαιρεί το παλαιότερο στοιχείο Ταξινομεί τα στοιχεία

5) Underflow συμβαίνει όταν:

Κάνουμε PUSH σε άδεια στοίβα Κάνουμε POP σε άδεια στοίβα Κάνουμε POP σε πλήρη στοίβα Κάνουμε PEEK σε άδεια στοίβα

6) Overflow σε υλοποίηση με πίνακα συμβαίνει όταν:

top = 0 top < 0 Κάνουμε PUSH ενώ η στοίβα είναι πλήρης Κάνουμε POP ενώ η στοίβα είναι πλήρης

7) Ποια δομή είναι πιο κατάλληλη για «αναίρεση» (Undo) ενεργειών;

Στοίβα Ουρά Δυαδικό δέντρο Πίνακας κατακερματισμού

8) Σε υλοποίηση στοίβας με πίνακα, τι μεταβάλλεται συνήθως στο PUSH;

Μειώνεται το top και γράφουμε νέο στοιχείο Δεν αλλάζει το top Αυξάνεται το μέγεθος του πίνακα Αυξάνεται το top και αποθηκεύεται το στοιχείο στη θέση top

9) Αν εκτελέσουμε PUSH(1), PUSH(2), PUSH(3), ποιο στοιχείο θα αφαιρεθεί πρώτο με POP;

1 3 2 Κανένα (σφάλμα)

10) Σε υλοποίηση με πίνακα μεγέθους 100 και top που ξεκινά από 0, πότε η στοίβα είναι άδεια;

top = 0 top = 1 top = 100 top = -1

11) Ποια είναι η συνήθης χρονική πολυπλοκότητα των PUSH/POP (σε σωστή υλοποίηση);

O(n) O(n log n) O(1) O(log n)

12) Ποια από τις παρακάτω είναι κλασική εφαρμογή της στοίβας;

Προγραμματισμός διεργασιών σε FIFO Εύρεση ελάχιστου σε μη ταξινομημένο πίνακα Αναζήτηση σε πίνακα κατακερματισμού Έλεγχος σωστής τοποθέτησης παρενθέσεων

13) Σε στοίβα, ποια πράξη ΔΕΝ απαιτείται να μετακινήσει όλα τα στοιχεία (υλοποίηση με πίνακα);

Αναστροφή όλων των στοιχείων POP Εισαγωγή στην αρχή του πίνακα Διαγραφή από τη μέση του πίνακα

14) Τι κρατά η «στοίβα κλήσεων» (call stack) σε πρόγραμμα με αναδρομή;

Πληροφορίες για ενεργές κλήσεις (παραμέτρους/διευθύνσεις επιστροφής κ.λπ.) Ταξινομημένα δεδομένα εισόδου Μόνο τα αποτελέσματα των συναρτήσεων Αποκλειστικά τα στοιχεία ενός πίνακα

15) Ποια σειρά προκύπτει αν εισάγουμε 4, 7, 9 στη στοίβα και στη συνέχεια κάνουμε 3 POP;

4, 7, 9 7, 9, 4 9, 7, 4 9, 4, 7

16) Ποια πρόταση είναι σωστή για υλοποίηση στοίβας με συνδεδεμένη λίστα;

Έχει πάντα σταθερή χωρητικότητα Δεν έχει σταθερή χωρητικότητα (περιορίζεται από τη μνήμη) Δεν μπορεί να υλοποιήσει POP Δεν μπορεί να υλοποιήσει PUSH

17) Σε στοίβα πίνακα με top που δείχνει την κορυφή, ποια εντολή είναι τυπική για POP;

top ← top + 1 top ← 0 top ← top * 2 top ← top - 1

18) Θέλουμε να μετατρέψουμε δεκαδικό σε δυαδικό με στοίβα. Τι αποθηκεύουμε στη στοίβα;

Τα υπόλοιπα της διαίρεσης με το 2 Τα πηλίκα της διαίρεσης με το 2 Τους αριθμούς από 1 έως Ν Τους διαιρέτες του αριθμού

19) Ποια δομή είναι «αντίθετη» της στοίβας ως προς τη σειρά εξυπηρέτησης;

Δυαδικό δέντρο Πίνακας Ουρά (Queue) Σύνολο (Set)

20) Ποιο είναι το βασικό «σημείο πρόσβασης» στη στοίβα;

Η αρχή (front) Η κορυφή (top) Το τέλος (rear) Το μέσο (middle)

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

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