ΛΥΣΗ ΕΠΑΝΑΛΗΠΤΙΚΗΣ ΑΣΚΗΣΗΣ 7

Α.

1. Λ 2. Σ 3. Λ 4. Σ 5. Σ

Β.
Αρκούν 4 επαναλήψεις γιατί δεν πρόκειται ο αριθμός 15 να βρίσκεται μετά τον 20 (αύξουσα ταξινόμηση). Γενικά, όταν συναντήσω κάποιο στοιχείο μεγαλύτερο από το αναζητούμενο σταματάω την αναζήτηση.

Γ.
Αλγόριθμος Σειριακή_Αναζήτηση_Ταξινομημένος
Δεδομένα // Ν, table, key //
done ← ψευδής
position ← 0
i ← 1
Όσο (done = ψευδής) και (i <= Ν) επανάλαβε ! για ταξινομημένο

!πίνακα με αύξουσα διάταξη

Αν (table[i] = key) τότε ! σταμάτα την

! επανάληψη, το στοιχείο βρέθηκε

done ← αληθής

position ← i

Αλλιώς_αν (table[i] > key) τότε ! σταμάτα την

! επανάληψη, δεν

!πρόκειται να

!βρεθεί το στοιχείο

done ← αληθής
Αλλιώς ! συνέχισε την επανάληψη, πηγαίνοντας στην επόμενη

! θέση του πίνακα
i ← i + 1
Τέλος_αν
Τέλος_επανάληψης
Αποτελέσματα // done, position //
Τέλος Σειριακή_Αναζήτηση_Ταξινομημένος