NEW
Font size
S
M
L
XL
WorksheetsΕρωτήσεις κατανόησης της αναζήτησης min, max
Total questions: 8
Worksheet time: 4mins
Name
Class
Date
1.
Τι τιμή θα έχει αρχικά η μεταβλητή στην αναζήτηση ελαχίστου
a)
min <- A[1]
b)
min <- 1000000000000
2.
Όταν αναζητούμε την θέση του ελαχίστου, πώς αρχικοποιούμε την μεταβλητή;
a)
min_pos <- 1
b)
min_pos <- A[1]
3.
Η συγκριτική συνθήκη που χρησιμοποιείται στην αναζήτηση ελαχίστου για να επικαιριοποιήσουμε το περιεχόμενο του min υποδηλώνει:
a)
Αυτό που θεωρούμε min τελικά δεν είναι.
b)
Αυτό που θεωρούμε min είναι μικρότερο.
4.
Ο αλγόριθμος αναζήτησης ελαχίστου σε έναν πίνακα μεγέθους Ν, πόσες συγκρίσεις θα εκτελέσει;
a)
Ν
b)
Ν-1
c)
1
5.
Έχει νόημα η αναζήτηση ελαχίστου να εκτελεστεί σε πίνακα με ταξινομημένα στοιχεία;
a)
Ναι
b)
Όχι
6.
Σε ποια από τις παρακάτω περιπτώσεις χρειαζόμαστε μετρητή (εκτός από την μεταβλητή μέσα στην ΓΙΑ);
a)
Αναζήτηση min
b)
Αναζήτηση θέσης
c)
Αναζήτηση πλήθους
7.
Η δυαδική αναζήτηση στοιχείου εφαρμόζεται μόνο σε ταξινομημένο πίνακα.
a)
Σωστό
b)
Λάθος
8.
Ποια είναι η αρχική τιμή της μεταβλητής min_pos στην αναζήτηση ελαχίστου;
a)
min_pos <- -1
b)
min_pos <- 1
c)
min_pos <- 0
Reset
