Να χαρακτηρίσετε καθεμιά από τις προτάσεις που ακολουθούν γράφοντας δίπλα από τον αριθμό κάθε πρότασης, το γράμμα Σ, αν αυτή είναι σωστή, ή το γράμμα Λ, αν αυτή είναι λανθασμένη.
1. Η ταξινόμηση φυσαλίδας είναι ο πιο απλός και ταυτόχρονα ο πιο γρήγορος αλγόριθμος ταξινόμησης.
2. Ενώ η τιμή μίας μεταβλητής μπορεί να αλλάζει κατά την εκτέλεση του προγράμματος, αυτό που μένει υποχρεωτικά αναλλοίωτο είναι ο τύπος της.
3. Το πρόγραμμα που παράγεται από το μεταγλωττιστή λέγεται εκτελέσιμο.
4. Σε μία εντολή εκχώρησης του αποτελέσματος μίας έκφρασης σε μία μεταβλητή, η μεταβλητή και η έκφραση πρέπει να είναι του ίδιου τύπου.
5. Όταν ένας βρόχος είναι εμφωλευμένος σε άλλο, ο βρόχος που ξεκινάει τελευταίος πρέπει να ολοκληρώνεται πρώτος..
Β.
Δίδεται πίνακας Α:
| 1 | 7 | 11 | 20 | 35 | 78 | 99 |
Ο οποίος είναι ταξινομημένος με αύξουσα διάταξη.
Αν αναζητούμε στον πίνακα αυτό π.χ. τον αριθμό 15, ποιο είναι το ελάχιστο πλήθος επαναλήψεων που απαιτείται ώστε να απαντήσουμε ότι δεν υπάρχει στον πίνακα. Περιγράψτε τη σκέψη σας.
Γ.
Να παρουσιάσετε τον αλγόριθμο σειριακής αναζήτησης τροποποιημένο, ώστε να λειτουργεί βέλτιστα σε ταξινομημένο πίνακα αποφεύγοντας τις περιττές επαναλήψεις, κατά την αναζήτηση κάποιου στοιχείου.
Δεν υπάρχουν σχόλια:
Δημοσίευση σχολίου