Μάθημα : TEST

Κωδικός : 0540690211

TEST

0540690211  -  ΚΩΝΣΤΑΝΤΙΝΟΣ ΚΟΥΡΑΚΟΣ

Δυαδική αναζήτηση Α1 Ερωτήσεις Σωστό - Λάθος

Περιγραφή

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

 


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

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

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

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

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

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

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

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