Κεφ. 3ο - συνέχεια

Συμπληρώστε το κενό με την κίτρινη επισήμανση:

(a)  

O Αλγόριθμος της εικόνας υπολογίζει:

• Το άθροισμα των γραμμών ενός δισδιάστατου πίνακα

• Το άθροισμα των στηλών ενός δισδιάστατου πίνακα

• Το άθροισμα όλων των στοιχείων ενός δισδιάστατου πίνακα

• Όλα τα υπόλοιπα

Δεν πάω στις Πανελλήνιες αν δεν ξέρω τέλεια να χειρίζομαι τον αλγόριθμος της εικόνας!!!

• Σωστό

• Λάθος

Συμπληρώστε το κενό στην θέση της κίτρινης επισήμανσης:

(a)  

Συμπληρώστε το κενό στην θέση της πράσινης επισήμανσης:

(a)  

Η σειριακή μέθοδος αναζήτησης είναι η πιο απλή, αλλά και η λιγότερη αποτελεσματική μέθοδος αναζήτησης.

• Σωστό

• Λάθος

Η χρήση της Σειριακής Μεθόδου Αναζήτησης χρησιμοποιείται μόνο σε περιπτώσεις όπου:

• Ο πίνακας είναι μη ταξινομημένος

• Ο πίνακας είναι μικρού μεγέθους (για παράδειγμα, n ≤ 20),

• Η αναζήτηση στον πίνακα γίνεται σπάνια

• Ο πίνακας είναι ταξινομημένος δίοτι μόνο τότε ο αλγόριθμος είναι αποδοτικός

• Η αναζήτηση στον πίνακα γίνεται συχνά

Σε ταξινομημένο πίνακα πιο αποτελεσματική μέθοδος αναζήτησης είναι η:

(a)  

Η δυαδική αναζήτηση ακολουθεί τη μεθοδολογία:

• Διαίρει και βασίλευε

• Τη μεθοδολογία του σειριακού τρόπου αναζήτησης

• Ένωνε και βασίλευε

• Διάρει και κυβέρνησε

Ο αλγόριθμος ταξινόμησης που μάθαμε φέτος ονομάζεται (2 επιλογές):

• Ταξινόμηση Μπουρπουλίθρας

• Ταξινόμηση Φυσσαλίδας

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

• Ταξινόμηση Προσωρινής Ανταλλαγής