Λάθος (?) στο θέμα 30806 - Τράπεζα Θεμάτων

[noname]

Στο θέμα #30806 της Τράπεζας Θεμάτων λέει:

Σε ένα μονοδιάστατο πίνακα Ν θέσεων υπάρχει ακριβώς σε έναν κόμβο (θέση) το στοιχείο key. Προκειμένου να βρεθεί η θέση του πόσες επαναλήψεις το πολύ θα χρειαστεί να υλοποιήσει ένα πρόγραμμα αναζήτησης στις παρακάτω περιπτώσεις; (Να γράψετε στο τετράδιο σας τον αριθμό της κάθε περίπτωσης και δίπλα πόσες το πολύ επαναλήψεις θα χρειαστούν). 

Α/Α	N	Μέθοδος Αναζήτησης
1	2	Σειριακή
2	2	Δυαδική
3	4	Σειριακή
4	4	Δυαδική
5	129	Δυαδική

και δίνει προτεινόμενη λύση:

Α/Α	N	Μέθοδος Αναζήτησης	Απάντηση
1	2	Σειριακή	1
2	2	Δυαδική	1
3	4	Σειριακή	3
4	4	Δυαδική	2
5	129	Δυαδική	8

Παρακαλώ, θα ήθελα τη γνώμη σας.

[johnk]

Νομίζω τα 3 πρώτα μου φαίνονται λάθος. Τα 2 τελευταιά αν πάμε με τον τύπο Log2(N) + 1 βγαίνουν σωστά. Γενικά και άλλα θέματα τις τράπεζας έχουν παράξενες εκφωνήσεις και λύσεις, σε προγράμματα βασικά πιο πολύ

[noname]

Όλα εκτός από το τελευταίο θεωρώ ότι είναι λάθος. 

Όπως και να έχει θεωρώ απαράδεκτο να έχουν λάθος λύσεις στην Τράπεζα Θεμάτων. 

Κυρίως για μαθητές που χρησιμοποιούν την Τράπεζα Θεμάτων για μελέτη. 

[ApoAntonis]

Στην πρώτη περίπτωση όπου το Ν είναι 2 και το στοιχείο key υπάρχει, χρειάζεται 1 επανάληψη.
Αν δεν το βρούμε στην πρώτη θέση βρίσκεται στην επόμενη. 

Ομοίως και παρακάτω.

Μπερδεύει όπως έχει γραφτεί γιατί στην εκφώνηση το Ν είναι η διάσταση του πίνακα και στην απάντηση το Ν είναι ο αριθμός των επαναλήψεων. Θέλει λίγο φτιάξιμο.

[noname]

Αλήθεια τώρα; 
Ο αλγόριθμος της σειριακής αναζήτησης ελέγχει Ν-1 στοιχεία; Είναι αστείο το θέμα αυτό και παραπλανητικο για τους μαθητές. 

[ApoAntonis]

Δεν αντιλαμβάνομαι το πρόβλημα.