Ουρές Python

Ποιο από τα παρακάτω δεν αποτελεί λειτουργία ουράς;

• enqueue()

• dequeue()

• push()

• isEmpty()

Τι θα εκτυπώσει ο διπλανός κώδικας;

• ["A"]

• ["B"]

• ["A", "B"]

• [ ]

Τι σημαίνει η αρχή FIFO;

• Πρώτο Μέσα, Πρώτο Έξω

• Πρώτο Μέσα, Τελευταίο Έξω

• Τελευταίο Μέσα, Πρώτο Έξω

• Τελευταίο Μέσα, Τελευταίο Έξω

Ποιο θα είναι το περιεχόμενο της ουράς μετά την εκτέλεση των διπλανών εντολών.

• [1, 2, 3, 4]

• [7, 6, 5 ,4]

• [1, 3, 6, 7]

• [4, 5, 6, 7]

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

• queue.pop(0)

• dequeue(queue)

• if not isEmpty(queue):

  dequeue(queue)

• if isEmpty(queue):

  dequeue(queue)

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

• enqueue(queue, item)

• queue.append(item)

• queue = queue.append(item)

• queue.insert(0, item)

Αν μια ουρά περιέχει τα στοιχεία της διπλανής εικόνας, ποιες εντολές πρέπει να εκτελέσουμε ώστε να πάρει τη μορφή queue = [3, 4, 5, 6]

• enqueue(queue, 6)

  dequeue(queue)

  dequeue(queue)

  dequeue(queue)

• dequeue(queue)

  dequeue(queue)

  enqueue(queue, 6)

  enqueue(queue, 7)

  dequeue(queue)

  dequeue(queue)

• dequeue(queue)

  dequeue(queue)

  enqueue(queue, 6)

• dequeue(queue)

  enqueue(queue, 6)
  dequeue(queue)

  dequeue(queue)

Αν οι αριθμοί 1, 2, 3, 4 εισαχθούν σε μια ουρά με αυτή τη σειρά και εξαχθούν ένα κάθε φορά, με ποια σειρά θα γίνει η εξαγωγή;

• 1, 2, 3, 4

• 4, 3, 2, 1

• 3, 2, 4, 1

• 2, 3, 1, 4

Ποιος όρος χρησιμοποιείται στην περίπτωση που προσπαθήσουμε να εξάγουμε ένα στοιχείο από μία άδεια ουρά;

• Υποχείλιση

• Υπερχείλιση

• Γέμισμα

• Άδειασμα

Μία διαφορά ανάμεσα στις ουρές και τις στοίβες είναι:

• Οι ουρές είναι δυναμικές δομές ενώ οι στοίβες όχι

• Οι στοίβες είναι δυναμικές δομές ενώ οι ουρές όχι

• Οι ουρές χρησιμοποιούν και τις δύο άκρες της δομής τους ενώ η στοίβα μόνο τη μία

• Οι στοίβες χρησιμοποιούν και τις δύο άκρες της δομής τους ενώ η ουρά μόνο τη μία