Font size
WorksheetsΚεφ. 3ο - συνέχεια
Total questions: 16
Worksheet time: 32mins
Συμπληρώστε το κενό με την κίτρινη επισήμανση:
(a)
O Αλγόριθμος της εικόνας υπολογίζει:
Το άθροισμα των γραμμών ενός δισδιάστατου πίνακα
Το άθροισμα των στηλών ενός δισδιάστατου πίνακα
Το άθροισμα όλων των στοιχείων ενός δισδιάστατου πίνακα
Όλα τα υπόλοιπα
Δεν πάω στις Πανελλήνιες αν δεν ξέρω τέλεια να χειρίζομαι τον αλγόριθμος της εικόνας!!!
Σωστό
Λάθος
Συμπληρώστε το κενό στην θέση της κίτρινης επισήμανσης:
(a)
Συμπληρώστε το κενό στην θέση της πράσινης επισήμανσης:
(a)
Η σειριακή μέθοδος αναζήτησης είναι η πιο απλή, αλλά και η λιγότερη αποτελεσματική μέθοδος αναζήτησης.
Σωστό
Λάθος
Η χρήση της Σειριακής Μεθόδου Αναζήτησης χρησιμοποιείται μόνο σε περιπτώσεις όπου:
Ο πίνακας είναι μη ταξινομημένος
Ο πίνακας είναι μικρού μεγέθους (για παράδειγμα, n ≤ 20),
Η αναζήτηση στον πίνακα γίνεται σπάνια
Ο πίνακας είναι ταξινομημένος δίοτι μόνο τότε ο αλγόριθμος είναι αποδοτικός
Η αναζήτηση στον πίνακα γίνεται συχνά
Σε ταξινομημένο πίνακα πιο αποτελεσματική μέθοδος αναζήτησης είναι η:
(a)
Η δυαδική αναζήτηση ακολουθεί τη μεθοδολογία:
Διαίρει και βασίλευε
Τη μεθοδολογία του σειριακού τρόπου αναζήτησης
Ένωνε και βασίλευε
Διάρει και κυβέρνησε
Ο αλγόριθμος ταξινόμησης που μάθαμε φέτος ονομάζεται (2 επιλογές):
Ταξινόμηση Μπουρπουλίθρας
Ταξινόμηση Φυσσαλίδας
Ταξινόμηση Ευθείας Ανταλλαγής
Ταξινόμηση Προσωρινής Ανταλλαγής
Συμπληρώστε σωστά το κενό στην κίτρινη επισήμανση:
(a)
Συμπληρώστε σωστά το κενό στην πράσινη επισήμανση:
(a)
Συμπληρώστε σωστά το κενό στην γαλάζια επισήμανση:
(a)
H εντολή "αντιμετάθεσε table[j-1], table[j]" στον αλγόριθμο ταξινόμησης, ανταλλάσσει το περιεχόμενο δύο θέσεων με την χρήση μίας βοηθητικής μεταβλητής temp. Συμπληρώστε σωστά το κενό για τις ΚΙΤΡΙΝΕΣ επισημάνσεις έτσι ώστε να γίνεται σωστά η αντιμετάθεση:
(a)
Συμπληρώστε σωστά το κενό στην κίτρινη επισήμανση έτσι ώστε ο αλγόριθμος της Φυσαλίδας να κάνει φθίνουσα ταξινόμηση:
(a)
H εντολή "αντιμετάθεσε table[j-1], table[j]" στον αλγόριθμο ταξινόμησης, ανταλλάσσει το περιεχόμενο δύο θέσεων με την χρήση μίας βοηθητικής μεταβλητής temp. Συμπληρώστε σωστά το κενό για τις ΠΡΑΣΙΝΕΣ επισημάνσεις έτσι ώστε να γίνεται σωστά η αντιμετάθεση:
(a)
