Μετάβαση στο περιεχόμενο
Ξεκινήστε δωρεάν

Τεστ

Πληροφορική Γ΄ Λυκείου: τεστ στην ταξινόμηση και αναζήτηση

Οι μαθητές εφαρμόζουν την ταξινόμηση φυσαλίδας και τη δυαδική αναζήτηση σε μικρούς πίνακες και απαντούν σε ερωτήσεις επιλογής, σωστού λάθους, σύντομης και αριθμητικής απάντησης. Το τεστ απευθύνεται στη Γ΄ Λυκείου.

Από Edform · Πληροφορική · Γ΄ Λυκείου · Δημοσιεύτηκε 16 Νοε 2026 · Νέο

Πληροφορική Γ΄ Λυκείου: τεστ στην ταξινόμηση και αναζήτηση

9 ερωτήσεις · 9 πόντοι

  1. Ερώτηση 1 · Μία σωστή απάντηση · 1 πόντος

    Ο πίνακας [5, 2, 8, 1] ταξινομείται σε αύξουσα σειρά με ταξινόμηση φυσαλίδας. Σε κάθε πέρασμα συγκρίνονται διαδοχικά γειτονικά ζεύγη από αριστερά προς τα δεξιά. Ποια είναι η μορφή του πίνακα μετά το πρώτο πέρασμα;
    1. A. [5, 2, 1, 8]
    2. B. [2, 5, 8, 1]
    3. C. [2, 5, 1, 8]
    4. D. [1, 2, 5, 8]
  2. Ερώτηση 2 · Μία σωστή απάντηση · 1 πόντος

    Ποια προϋπόθεση πρέπει να ισχύει για να εφαρμοστεί η δυαδική αναζήτηση σε έναν πίνακα;
    1. A. Ο πίνακας να περιέχει μόνο θετικούς αριθμούς
    2. B. Ο πίνακας να μην έχει επαναλαμβανόμενες τιμές
    3. C. Ο πίνακας να είναι ταξινομημένος
    4. D. Ο πίνακας να έχει άρτιο πλήθος στοιχείων
  3. Ερώτηση 3 · Απάντηση με αριθμό · 1 πόντος

    Ο πίνακας [3, 2, 1] ταξινομείται σε αύξουσα σειρά με ταξινόμηση φυσαλίδας. Πόσες αντιμεταθέσεις γίνονται συνολικά μέχρι να ταξινομηθεί;

    Η απάντησή σας:

  4. Ερώτηση 4 · Πίνακας σωστό ή λάθος · 1 πόντος

    Αποφάσισε αν κάθε πρόταση είναι σωστή ή λανθασμένη.
    ΔήλωσηΣωστόΛάθος
    Η δυαδική αναζήτηση εφαρμόζεται σε ταξινομημένο πίνακα.
    Η ταξινόμηση φυσαλίδας συγκρίνει γειτονικά στοιχεία.
    Η σειριακή αναζήτηση απαιτεί ταξινομημένο πίνακα.
    Στη δυαδική αναζήτηση ελέγχεται πάντα πρώτα το πρώτο στοιχείο του πίνακα.
  5. Ερώτηση 5 · Σύντομη απάντηση · 1 πόντος

    Πώς ονομάζεται ο αλγόριθμος αναζήτησης που ελέγχει ένα-ένα τα στοιχεία του πίνακα από την αρχή; (δύο λέξεις)

    Η απάντησή σας:

  6. Ερώτηση 6 · Μία σωστή απάντηση · 1 πόντος

    Ο ταξινομημένος πίνακας είναι [4, 7, 9, 12, 15, 20, 25]. Αναζητούμε την τιμή 20 με δυαδική αναζήτηση. Με ποιο στοιχείο γίνεται η πρώτη σύγκριση;
    1. A. 15
    2. B. 4
    3. C. 25
    4. D. 12
  7. Ερώτηση 7 · Απάντηση με αριθμό · 1 πόντος

    Σε πίνακα επτά στοιχείων, η τιμή που ψάχνουμε βρίσκεται στην πέμπτη θέση. Πόσες συγκρίσεις γίνονται με σειριακή αναζήτηση μέχρι να βρεθεί;

    Η απάντησή σας:

  8. Ερώτηση 8 · Μία σωστή απάντηση · 1 πόντος

    Σε πολύ μεγάλο ταξινομημένο πίνακα, ποια μέθοδος αναζήτησης απαιτεί γενικά τις λιγότερες συγκρίσεις;
    1. A. Η τυχαία επιλογή θέσης
    2. B. Η σειριακή αναζήτηση
    3. C. Η ταξινόμηση φυσαλίδας
    4. D. Η δυαδική αναζήτηση
  9. Ερώτηση 9 · Απάντηση με αριθμό · 1 πόντος

    Ο πίνακας [1, 2, 3, 4] είναι ήδη ταξινομημένος σε αύξουσα σειρά. Πόσες αντιμεταθέσεις γίνονται στο πρώτο πέρασμα της ταξινόμησης φυσαλίδας;

    Η απάντησή σας:

Πώς λειτουργεί με την τάξη σας

  1. 1. Αντιγράψτε το στον λογαριασμό σαςΜε ένα κλικ. Αλλάξτε ό,τι θέλετε.
  2. 2. Μοιραστείτε έναν σύνδεσμο ή κωδικόΟι μαθητές το ανοίγουν σε οποιαδήποτε συσκευή, χωρίς να χρειάζονται λογαριασμό.
  3. 3. Δείτε τα αποτελέσματαΒαθμολογίες και κάθε απάντηση, ελεγμένα για εσάς.
Εγγραφείτε δωρεάν

Περισσότερα σαν αυτό