Μάθημα : Προγραμματισμός Υπολογιστών - Python Γ Τάξη

Κωδικός : T48163

Προγραμματισμός Υπολογιστών - Python Γ Τάξη

T48163  -  ΕΙΡΗΝΗ ΓΕΩΡΓΙΟΥ

Ταξινόμηση Ευθείας ανταλλαγής

Ερώτηση 1 (Σωστό / Λάθος — 10 βαθμοί) 

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

Ερώτηση 2 (Σωστό / Λάθος — 10 βαθμοί) 

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

Ερώτηση 3 (Σωστό / Λάθος — 10 βαθμοί) 

Ο αλγόριθμος ευθείας ανταλλαγής, μπορεί να τροποποιηθεί, ώστε να τερματίσει μόλις διαπιστώσει ότι η λίστα έχει ταξινομηθεί.

Ερώτηση 4 (Σωστό / Λάθος — 10 βαθμοί) 

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

Ερώτηση 5 (Σωστό / Λάθος — 20 βαθμοί) 

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

Ερώτηση 6 (Σωστό / Λάθος — 40 βαθμοί) 

Άν δοθούν οι αριθμοί: 3, 5, 8, 13, 21, 34, 55, 2, αρκεί μόνο ένα πέρασμα, ώστε να έρθει το 2 στην πρώτη θέση, αφού τα υπόλοιπα στοιχεία είναι ήδη στη σωστή σειρά