Free Printable Python- ταξινόμηση αναζήτηση

1.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (1) ;

(a)

2.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (2) ;

(a)

3.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (3) ;

(a)

4.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (4) ;

(a)

5.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (5) ;

(a)

6.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (6) ;

(a)

7.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (7) ;

(a)

8.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (8) ;

(a)

9.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (9) ;

(a)

10.

Δίνεται η συνάρτηση της εικόνας που υλοποιεί τον Αλγόριθμο Δυαδικής αναζήτησης στα στοιχεία της λίστας array η οποία είναι ταξινομημένη κατά φθίνουσα σειρά. Ο αλγόριθμος επιστρέφει τη θέση του στοιχείου key αν υπάρχει, αλλιώς επιστρέφει -1.

Τι πρέπει να συμπληρώσουμε στη θέση του (10) ;

(a)

11.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (1);

(a)

12.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (2);

(a)

13.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (3);

(a)

14.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (4);

(a)

15.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (5);

(a)

16.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (6);

(a)

17.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (7);

(a)

18.

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

Η συνάρτηση επιστρέφει True αν το key υπάρχει στη λίστα array ή False διαφορετικά.

Τι πρέπει να συμπληρώσουμε στη θέση (8);

(a)

19.

Δίνεται η λίστα Α που φαίνεται στην εικόνα

Αν θέλουμε να αναζητήσουμε στη λίστα τον αριθμό 1, ποιοι αριθμοί της λίστας θα συγκριθούν κατά την εκτέλεση του αλγορίθμου της δυαδικής αναζήτησης;

γράψτε τους αριθμούς χωρισμένους με ένα κενό

(a)

20.

Δίνεται η λίστα Α που φαίνεται στην εικόνα

Αν θέλουμε να αναζητήσουμε στη λίστα τον αριθμό 95, ποιοι αριθμοί της λίστας θα συγκριθούν κατά την εκτέλεση του αλγορίθμου της δυαδικής αναζήτησης;

γράψτε τους αριθμούς χωρισμένους με ένα κενό

(a)

21.

Αν εκτελεστούν οι εντολές της εικόνας, το number θα είναι:

a)

ένας τυχαίος αριθμός στο διάστημα [1,10]

b)

ένας τυχαίος αριθμός στο διάστημα [1,9]

c)

ένας τυχαίος αριθμός στο διάστημα [0,9]

22.

Αν εκτελεστούν οι εντολές της εικόνας, το number θα είναι:

a)

ένας τυχαίος αριθμός στο διάστημα [1,10]

b)

ένας τυχαίος αριθμός στο διάστημα [1,9]

c)

ένας τυχαίος αριθμός στο διάστημα [0,9]

23.

Αν εκτελεστούν οι εντολές της εικόνας, το number θα είναι:

a)

ένας τυχαίος αριθμός στο διάστημα [1,10]

b)

ένας τυχαίος αριθμός στο διάστημα [1,9]

c)

ένας τυχαίος αριθμός στο διάστημα [0,9]

24.

Ποιο από τα παρακάτω χαρακτηριστικά του αλγοριθμου Δυαδικής Αναζήτησης είναι γνωστό ως πολυμορφισμός;

a)

η δυαδική αναζήτηση εκμεταλλεύεται τη διάταξη των στοιχείων μιας λίστας

b)

η δυαδική αναζήτηση βρίσκει το ζητούμενο πιο γρήγορα από τη σειριακή αναζήτηση

c)

η δυαδική αναζήτηση ισχύει για όλους τους τύπους δεδομένων για τους οποίους ορίζονται οι τελεστές ==,<,>

25.

Σε μια λίστα με 1024(=2¹⁰) στοιχεία ποιος είναι ο μέγιστος αριθμός συγκρίσεων που μπορεί να γίνουν κατά τη δυαδική αναζήτηση;

a)

1024

b)

2

c)

10

d)

4

26.

Σε μια λίστα με 1024(=2¹⁰) στοιχεία ποιος είναι ο μέγιστος αριθμός συγκρίσεων που μπορεί να γίνουν κατά τη σειριακή αναζήτηση;

a)

1024

b)

2

c)

10

d)

4

27.

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

a)

Σωστό

b)

Λάθος

28.

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

a)

Σωστό

b)

Λάθος

29.

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

a)

Σωστό

b)

Λάθος

30.

Ποιος αλγόριθμος αναζήτησης βρίσκει το ζητούµενο στοιχείο πιο γρήγορα όταν το στοιχείο αυτό βρίσκεται στην πρώτη θέση της λίστας.

a)

Σειριακή αναζήτηση

b)

Δυαδική αναζήτηση

31.

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

a)

όλες τις φορές που αυτό εμφανίζεται στη λίστα

b)

μόνο τη μία από αυτές.

c)

μόνο την πρώτη φορά που εμφανίζεται

d)

μόνο την τελευταία φορά που εμφανίζεται

32.

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

a)

Σωστό

b)

Λάθος

33.

Ποιον αλγόριθμο θα χρησιμοποιήσετε για να αναζητήσετε ένα στοιχείο σε μια λίστα με πάρα πολλά στοιχεία;

a)

Δυαδική αναζήτηση (θα βρει το ζητούμενο πιο γρήγορα από τη σειριακή)

b)

σειριακή αναζήτηση (θα βρει το ζητούμενο πιο γρήγορα από τη Δυαδική)

c)

δυαδική ή σειριακή (δεν έχει σημασία -όταν τα στοιχεία είναι πάρα πολλά δεν έχουν διαφορά στην ταχύτητα)

34.

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

a)

Σωστό

b)

Λάθος

35.

Αν χρησιμοποιούμε τον αλγόριθμο της δυαδικής αναζήτησης σε μια λίστα και το στοιχείο που ψάχνουμε βρίσκεται στην πρώτη θέση, τότε ο αλγόριθμος θα το βρει

a)

σε μία επανάληψη.

b)

μετά από το μέγιστο αριθμό επαναλήψεων

36.

Ένας αλγόριθμος αναζήτησης ταξινομεί σε αύξουσα ή φθίνουσα σειρά ένα σύνολο δεδομένων.

a)

Σωστό

b)

Λάθος

Python- ταξινόμηση αναζήτηση

Total questions: 36

Worksheet time: 30mins

Similar Resources on Wayground