Αναζήτηση - Μονοδιάστατοι Πίνακες ΑΕΠΠ

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

Όταν το στοιχείο που αναζητούμε είναι το πρώτο στον πίνακα, τότε με τη σειριακή αναζήτηση θα ελεγχθούν όλα τα στοιχεία του πίνακα.

• Σωστό

• Λάθος

Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.

• Σωστό

• Λάθος

Η δυαδική αναζήτηση είναι πάντα ο καλύτερος τρόπος αναζήτησης .

• Σωστό

• Λάθος

Στον πίνακα Π, που περιέχει τα ονόματα 50 μαθητών σε τυχαία σειρά, μπορούμε να χρησιμοποιήσουμε τη δυαδική αναζήτηση για να εντοπίσουμε το όνομα ενός μαθητή.

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

Σε έναν μη ταξινομημένο πίνακα με διαφορετικά όλα τα στοιχεία του, όταν η λογική μεταβλητή τερματίζει τη σειριακή αναζήτηση, αυτό σημαίνει:

• Δεν βρέθηκε η τιμή που αναζητούμε.

• Βρέθηκε η τιμή που αναζητούμε.

• Η τιμή που αναζητούμε μπορεί να υπάρχει στα υπόλοιπα στοιχεία

Ο αλγόριθμος της σειριακής αναζήτησης:

• Υπάρχει περίπτωση να μη βρει το στοιχείο που αναζητά.

• Εντοπίζει πάντα το στοιχείο που αναζητά.

• Ο εντοπισμός ή όχι εξαρτάται απο τη διάταξη των στοιχείων του πίνακα.