Ψηφιακό Φροντιστήριο - Επανάληψη Ουράς

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

• FIFO
• LIFO
• FILO
• LILO

Ποια λειτουργία πραγματοποιείται πάντα από το πίσω μέρος της ουράς;

• Εισαγωγή
• Εξαγωγή
• Διαγραφή
• Αντιγραφή

Έστω ο παρακάτω κώδικας σε ΓΛΩΣΣΑ που υλοποιεί την αρχικοποίηση μιας ουράς. Τι συμβολίζει η τιμή rear = 0 στο παραπάνω παράδειγμα;

• Δείχνει ότι δεν υπάρχει κανένα στοιχείο στην ουρά (είναι άδεια)
• Δείχνει ότι η ουρά είναι γεμάτη
• Δείχνει την τρέχουσα θέση του τελευταίου στοιχείου της ουράς
• Δείχνει ότι η ουρά δεν επιδέχεται άλλα στοιχεία

Σε μια κενή ουρά, ποιες είναι οι αρχικές τιμές των δεικτών front και rear;

• 1
• 0
• -1
• Δεν έχουν καθοριστεί

Τι κάνει συνοπτικά το παραπάνω πρόγραμμα;

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

Ποια από τις παρακάτω λειτουργίες εισάγει ένα νέο στοιχείο στην ουρά;

• Εξαγωγή (Dequeue)
• Top
• Εισαγωγή (Enqueue)
• τοπ

Δίνεται ο παρακάτω κώδικας για την εισαγωγή (enqueue) ενός στοιχείου x σε μια ουρά, η οποία υλοποιείται με πίνακα Queue[5] και δείκτες front και rear: Τι ελέγχει η συνθήκη rear < 5 στη συγκεκριμένη υλοποίηση;

• Αν το στοιχείο είναι έγκυρο προς εισαγωγή
• Αν ο πίνακας έχει ακεραιότητα δεδομένων
• Αν υπάρχουν διαθέσιμες θέσεις στον πίνακα για την εισαγωγή του νέου στοιχείου
• Αν ο δείκτης front έχει φτάσει στο τέλος του πίνακα

Κατά τη λειτουργία εξαγωγής (dequeue) σε μια ουρά, το στοιχείο που αφαιρείται είναι:

• Το στοιχείο που βρίσκεται στο εμπρός (front) της ουράς
• Το στοιχείο που βρίσκεται στο πίσω (rear) της ουράς
• Το στοιχείο με τη μικρότερη τιμή
• Το στοιχείο με τη μεγαλύτερη τιμή

Αν συμβολίσουμε το εμπρός (front) της ουράς ως Ε και το πίσω (rear) ως Π, τότε η διαδικασία εισαγωγής στοιχείου (enqueue) πραγματοποιείται:

• Οπουδήποτε στην ουρά
• Στο εμπρός (Ε) της ουράς
• Στο πίσω (Π) της ουράς
• Ταυτόχρονα στο εμπρός (Ε) και στο πίσω (Π) της ουράς

Ποιος είναι ο βασικός ορισμός της ουράς (Queue) ως δομή δεδομένων;

• Μια δομή δεδομένων που δεν διατηρεί κάποια σειρά
• Μια δομή δεδομένων όπου η εισαγωγή και η εξαγωγή γίνονται στην ίδια άκρη
• Μια δομή δεδομένων LIFO (Last In First Out)
• Μια δομή δεδομένων FIFO (First In First Out)