Κεφ 3 : 3.6 Ερωτήσεις θεωρίας
Ερωτήσεις Σωστού - Λάθους
1. Ο αλγόριθμος της σειριακής αναζήτησης εντοπίζει πάντα το ίδιο στοιχείο του πίνακα, είτε η αναζήτηση αρχίσει από την αρχή είτε από το τέλος του πίνακα.
2. Στη σειριακή αναζήτηση δεν είναι αναγκαίο ο αλγόριθμος να ανατρέχει σε όλα τα στοιχεία του πίνακα για να βρει το ζητούμενο.
3. Η Σειριακή αναζήτηση εφαρμόζεται μόνο σε ταξινομημένους πίνακες.
4. Στη Σειριακή αναζήτηση, αν στον πίνακα table υπάρχουν περισσότερα στοιχεία με τιμή key, εντοπίζεται μόνο το πρώτο.
Ερωτήσεις "κλειστού τύπου"
5. Δίνεται πίνακας table[5] με τιμές :
7 | 21 | 15 | 3 | 79 |
και ο παρακάτω αλγόριθμος :
(Αλγόριθμος σειριακής αναζήτησης, βιβλίο σελ. 64)
Να γράψετε τις τιμές των μεταβλητών done, position, i σε κάθε επανάληψη του παραπάνω αλγορίθμου όταν :
α) key = 21 β) key = 14
6. Έστω ο πίνακας ακεραίων Table[7]:
12 | 25 | 6 | 19 | 21 | 30 | 24 |
Ποια θα είναι η τιμή της μεταβλητής Position και της λογικής μεταβλητής Done στο τέλος του αλγορίθμου της σειριακής αναζήτησης, όταν :
α) Key = 30 β) Key = 11
Ερωτήσεις σύντομης ανάπτυξης
7. Να αναφέρετε τις περιπτώσεις στις οποίες η σειριακή μέθοδος αναζήτησης δικαιολογεί τη χρήση της.