Free Printable ταξινομηση

1.

Ένα από τα χαρακτηριστικά του αλγορίθμου ταξινόμησης με επιλογή (selection sort) είναι ότι εκτελεί πάντα τον ίδιο αριθμό συγκρίσεων για συλλογές δεδομένων με το ίδιο μέγεθος, ακόμα και για αυτές που είναι ήδη ταξινομημένες

a)

Σωστό

b)

Λάθος

2.

O αλγόριθμος ταξινόμησης φυσαλίδας (bubble sort) βασίζεται

a)

στην εύρεση του μικρότερου στοιχείου.

b)

στην εύρεση του μεγαλύτερου στοιχείου.

c)

στη σύγκριση και αντιμετάθεση ζευγών που δεν ακολουθούν τη διάταξη της ταξινόμησης

d)

στην αναζήτηση ενός τυχαίου στοιχείου

3.

Ο αλγόριθμος ταξινόμησης που είναι ευρύτερα γνωστός ως αλγόριθμος ταξινόμησης φυσαλίδας, ονομάζεται και

a)

αλγόριθμος ταξινόμησης με επιλογή (selection sort)

b)

αλγόριθμος ταξινόμησης ευθείας ανταλλαγής (straight exchange sort)

c)

αλγόριθμος ταξινόμησης με εισαγωγή (insertion sort)

4.

O αλγόριθμος ταξινόμησης ευθείας ανταλλαγής (straight exchange sort) είναι ευρύτερα γνωστός ως αλγόριθμος ταξινόμησης φυσαλίδας (bubble sort). Αυτό διότι σε κάθε πέρασμα, το αμέσως μικρότερο στοιχείο ανεβαίνει, όπως μια φυσαλίδα, στην επιφάνεια του νερού.

a)

Σωστό

b)

Λάθος

5.

Ο αλγόριθμος ευθείας ανταλλαγής, θεωρείται ότι είναι ένας

a)

από τους πιο γρήγορους αλγορίθμους ταξινόμησης

b)

από τους πιο αργούς αλγορίθμους ταξινόμησης, αλλά πιο εύκολους στην υλοποίηση

c)

από τους πιο αργούς αλγορίθμους ταξινόμησης, αλλά με ένα σημαντικό πλεονέκτημα αν τροποποιηθεί λίγο

6.

Σε μια λίστα ταξινομημένη κατά φθίνουσα σειρά, το μεγαλύτερο στοιχείο της λίστας είναι το

a)

πρώτο

b)

τελευταίο

c)

μεσαίο

7.

Σε μια λίστα ταξινομημένη κατά αύξουσα σειρά, το τελευταίο στοιχείο της λίστας είναι το

a)

μεγαλύτερο

b)

μικρότερο

8.

Τον αλγόριθμο ταξινόμησης ευθείας ανταλλαγής μπορούμε να τον χρησιμοποιήσουμε για να ταξινομήσουμε

a)

μόνο ακέραιους αριθμούς

b)

μόνο αριθμούς (ακέραιους και πραγματικούς)

c)

μόνο συμβολοσειρές (string)

d)

αριθμούς, συμβολοσειρές, αλλά και οποιονδήποτε άλλο τύπο δεδομένων για τον οποίο ορίζονται οι συγκριτικοί τελεστές ==, <, > .

9.

Η βελτίωση που μπορούμε να κάνουμε στον αλγόριθμο φυσαλίδας είναι να τερματίζει μόλις διαπιστώσει ότι η λίστα έχει ήδη ταξινομηθεί.

a)

Σωστό

b)

Λάθος

10.

Κατά την ταξινόμηση μιας λίστας σε αύξουσα σειρά με τον αλγόριθμο ταξινόμησης φυσαλίδας, στο πρώτο πέρασμα τοποθετείται στη σωστή θέση

a)

το τελευταίο στοιχείο της λίστας

b)

το μικρότερο στοιχείο της λίστας

c)

το μεγαλύτερο στοιχείο της λίστας

d)

το πρώτο στοιχείο της λίστας

11.

Στον αλγόριθμο ταξινόμησης φυσαλίδας, σε κάθε πέρασμα τοποθετείται ένα στοιχείο στη σωστή Θέση.

a)

Σωστό

b)

Λάθος

12.

Αν μια λίστα έχει Ν στοιχεία, πόσα περάσματα αρκούν για την ταξινόμηση της λίστας με τον αλγόριθμο bubble Sort;

(a)

13.

Στον βελτιωμένο αλγόριθμο ταξινόμησης φυσαλίδας χρησιμοποιούμε μια λογική μεταβλητή, η οποία παραμένει ψευδής όσο η λίστα δεν είναι ταξινομημένη, ενώ όταν γίνεται αληθής ο αλγόριθμος τερματίζει.

a)

Σωστό

b)

Λάθος

14.

Ο αλγόριθμος της βελτιωμένης φυσαλίδας εντοπίζει ότι η λίστα είναι ταξινομημένη και τερματίζει, όταν εκτελεστεί ένα πέρασμα χωρίς να γίνει κάποια αντιμετάθεση

a)

Σωστό

b)

Λάθος

15.

Στην ταξινόμηση μιας λίστας κατά αύξουσα σειρά με το βελτιωμένο αλγόριθμο φυσαλίδας, αποφεύγονται πολλές περιττές συγκρίσεις, όταν

a)

η λίστα είναι κατά ένα σημαντικό μέρος της ταξινομημένη ήδη σε αύξουσα σειρά

b)

η λίστα είναι ήδη ταξινομημένη σε φθίνουσα σειρά

c)

τα στοιχεία της λίστας είναι τοποθετημένα σε τελείως τυχαίες θέσεις

16.

Ο αλγόριθμος της βελτιωμένης φυσαλίδας είναι σε όλες ανεξαιρέτως τις περιπτώσεις πιο γρήγορος (αποδοτικός) από τον απλό αλγόριθμο φυσαλίδας.

a)

Σωστό

b)

Λάθος

17.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (1)

(a)

18.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (2)

(a)

19.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (3)

(a)

20.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (4)

(a)

21.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (5)

(a)

22.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (6)

(a)

23.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (7)

(a)

24.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά αύξουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (8)

(a)

25.

Στην εικόνα δίνεται συνάρτηση που υλοποιεί ταξινόμηση ευθείας ανταλλαγής (bubble sort) στα στοιχεία της λίστας Α κατά φθίνουσα σειρά.

Τι πρέπει να συμπληρώσουμε στο κενό (1)

(a)

26.