wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

Ουρές Python

Total questions: 10

Worksheet time: 5mins

Name
Class
Date
1.

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

a)

enqueue()

b)

dequeue()

c)

push()

d)

isEmpty()

2.

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

a)

["A"]

b)

["B"]

c)

["A", "B"]

d)

[ ]

3.

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

a)

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

b)

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

c)

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

d)

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

4.

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

a)

[1, 2, 3, 4]

b)

[7, 6, 5 ,4]

c)

[1, 3, 6, 7]

d)

[4, 5, 6, 7]

5.

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

a)

queue.pop(0)

b)

dequeue(queue)

c)

if not isEmpty(queue):

dequeue(queue)

d)

if isEmpty(queue):

dequeue(queue)

6.

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

a)

enqueue(queue, item)

b)

queue.append(item)

c)

queue = queue.append(item)

d)

queue.insert(0, item)

7.

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

a)

enqueue(queue, 6)

dequeue(queue)

dequeue(queue)

dequeue(queue)

b)

dequeue(queue)

dequeue(queue)

enqueue(queue, 6)

enqueue(queue, 7)

dequeue(queue)

dequeue(queue)

c)

dequeue(queue)

dequeue(queue)

enqueue(queue, 6)

d)

dequeue(queue)

enqueue(queue, 6)
dequeue(queue)

dequeue(queue)

8.

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

a)

1, 2, 3, 4

b)

4, 3, 2, 1

c)

3, 2, 4, 1

d)

2, 3, 1, 4

9.

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

a)

Υποχείλιση

b)

Υπερχείλιση

c)

Γέμισμα

d)

Άδειασμα

10.

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

a)

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

b)

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

c)

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

d)

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