Font size
WorksheetsΑναζήτηση - Μονοδιάστατοι Πίνακες ΑΕΠΠ
Total questions: 11
Worksheet time: 6mins
Η δυαδική αναζήτηση όταν χρησιμοποιείται σε μη ταξινομημένους πινακες είναι πιο αργή από τη σειριακή αναζήτηση.
Σωστό
Λάθος
Ό αλγόριθμος της σειριακής αναζήτησης χρησιμοποιείται αποκλειστικά σε ταξινομημένους πίνακες.
Σωστό
Λάθος
Όταν το στοιχείο που αναζητούμε είναι το πρώτο στον πίνακα, τότε με τη σειριακή αναζήτηση θα ελεγχθούν όλα τα στοιχεία του πίνακα.
Σωστό
Λάθος
Η πιο απλή μορφή αναζήτησης στοιχείου σε πίνακα είναι η σειριακή μέθοδος.
Σωστό
Λάθος
Η δυαδική αναζήτηση είναι πάντα ο καλύτερος τρόπος αναζήτησης .
Σωστό
Λάθος
Στον πίνακα Π, που περιέχει τα ονόματα 50 μαθητών σε τυχαία σειρά, μπορούμε να χρησιμοποιήσουμε τη δυαδική αναζήτηση για να εντοπίσουμε το όνομα ενός μαθητή.
Σωστό
Λάθος
Όταν γίνεται σειριακή αναζήτηση κάποιου στοιχείου σε έναν μη ταξινομημένο πίνακα και το στοιχείο δεν υπάρχει στον πίνακα, τότε υποχρεωτικά προσπελαύνονται όλα τα στοιχεία.
Σωστό
Λάθος
Χρησιμοποιώντας τον αλγόριθμο της σειριακής αναζήτησης μπορούμε να ψάξουμε ενα αλφαριθμητικό δεδομένο σε έναν πίνακα αλφαριθμητικών.
Σωστό
Λάθος
Σε έναν μη ταξινομημένο πίνακα με διαφορετικά όλα τα στοιχεία του, όταν η λογική μεταβλητή τερματίζει τη σειριακή αναζήτηση, αυτό σημαίνει:
Δεν βρέθηκε η τιμή που αναζητούμε.
Βρέθηκε η τιμή που αναζητούμε.
Η τιμή που αναζητούμε μπορεί να υπάρχει στα υπόλοιπα στοιχεία
Ο αλγόριθμος της σειριακής αναζήτησης:
Υπάρχει περίπτωση να μη βρει το στοιχείο που αναζητά.
Εντοπίζει πάντα το στοιχείο που αναζητά.
Ο εντοπισμός ή όχι εξαρτάται απο τη διάταξη των στοιχείων του πίνακα.
Η χρήση της σειριακής αναζήτησης σε μονοδιάστατο πίνακα δικαιολογείται, όταν:
Ο πίνακας είναι ταξινομημένος.
Ο πίνακας δεν είναι ταξινομημένος.
Ο πίνακας έχει μεγάλο μέγεθος.
Ο πίνακας έχει μικρό μέγεθος
