wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

5.2 ΤΑΞΙΝΟΜΗΣΗ ΕΥΘΕΙΑΣ ΑΝΤΑΛΛΑΓΗΣ

Total questions: 13

Worksheet time: 13mins

Name
Class
Date
1.

Στην ταξινόμηση ευθείας ανταλλαγής, πόσες δομές επανάληψης χρησιμοποιούμε;

a)

Μία

b)

Δύο

c)

Τρεις

d)

Ανάλογα με το πλήθος των στοιχείων

2.

Στην ταξινόμηση ευθείας ανταλλαγής, πόσες δομές επιλογής χρησιμοποιούμε;

a)

Μία

b)

Δύο

c)

Τρεις

d)

Ανάλογα με το πλήθος των στοιχείων

3.

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

a)

0,1,2,...Ν-2

b)

0,1,2,...Ν-2, Ν-1

c)

1,2,...Ν-1, Ν

d)

1,2,...Ν-2, Ν-1

4.

Η ταξινόμηση ευθείας ανταλλαγής είναι η πιο γρήγορη μέθοδος ταξινόμησης;

a)

Ναι

b)

Όχι

5.

Η ταξινόμηση ευθείας ανταλλαγής λειτουργεί μόνο για αύξουσα ταξινόμηση;

a)

Ναι

b)

Όχι

6.

Η ταξινόμηση ευθείας ανταλλαγής λειτουργεί μόνο οταν τα στοιχεία είναι αριθμοί (ακέραιοι ή πραγματικοί)

a)

Ναι

b)

Όχι

7.

Με ποιο άλλο όνομα είναι γνωστή η ταξινόμηση ευθείας ανταλλαγής;

a)

ταξινόμηση φυσαλίδας

b)

ταξινόμηση εισαγωγής

c)

ταξινόμηση αντιστροφής

8.

Ένα πολύ σημαντικό πλεονέκτημα της ταξινόμησης ευθείας ανταλλαγής είναι οτι μπορεί εύκολα να τροποποιηθεί, ώστε να τερματίσει μόλις διαπιστώσει ότι η λίστα έχει ταξινομηθεί

a)

Σωστό

b)

Λάθος

9.

Στην ταξινόμηση ευθείας ανταλλαγής για κάθε τιμή της εξωτερικής μεταβλητής, η εσωτερική μεταβλητή παίρνει τον ίδιο αριθμό τιμών

a)

Σωστό

b)

Λάθος

10.

Στην ταξινόμηση ευθείας ανταλλαγής η τιμή της εξωτερικής μεταβλητής αυξάνεται, ενω η τιμή της εσωτερικής μεταβλητής μειώνεται

a)

Σωστό

b)

Λάθος

11.

Στην ταξινόμηση ευθείας ανταλλαγής στην εσωτερική επανάληψη η μεταβλητή μειώνεται ....

a)

απο το Ν-1 μέχρι το i με βήμα -1

b)

απο το Ν-1 μέχρι το 0 με βήμα -1

c)

απο το Ν μέχρι το 1 με βήμα -1

12.

Στην ταξινόμηση ευθείας ανταλλαγής στην εξωτερική επανάληψη η μεταβλητή αυξάνεται....

a)

απο το 0 μέχρι το Ν-1 με βήμα -1

b)

απο το 1 μέχρι το Ν-1 με βήμα -1

c)

απο το 0 μέχρι το Ν-2 με βήμα 1

13.

Η αμοιβαία αλλαγή των τιμών δύο μεταβλητών α και b επιτυγχάνεται στην Python τόσο με χρήση επιπλέον μεταβλητής, όσο και χωρίς

a)

Σωστό

b)

Λάθος