wayground logo

Free Printable Worksheets

NEW

Font size

S
M
L
XL
Worksheets

ΚΕΦΑΛΑΙΟ 3.8.1 Λίστες

Total questions: 40

Worksheet time: 20mins

Name
Class
Date
1.

Δεν είναι δυνατό να υπάρχει «τυχαία» πρόσβαση σε μια απλά συνδεδεμένη λίστα.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

2.

Σε μια λίστα, τα στοιχεία δεν μπορούν να προστεθούν ή να αφαιρεθούν από τη μέση της λίστας, παρά μόνο από την αρχή ή το τέλος της.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

3.

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

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

4.

Δεν είναι δυνατόν να υπάρχουν δύο διαφορετικές διαδρομές από την ρίζα προς έναν άλλον κόμβο ενός δένδρου.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

5.

Μπορούν να υπάρχουν διαφορετικές δομές δυαδικών δένδρων αναζήτησης που αποθηκεύουν τα ίδια στοιχεία.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

6.

Οι λίστες, τα δέντρα και οι γράφoι αποτελούν δυναμικές δομές δεδομένων.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

7.

Η λίστα είναι συλλογή από αντικείμενα του ίδιου τύπου.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

8.

Κάθε δείκτης στον κόμβο μιας λίστας δείχνει κάποιον από τους επόμενους κόμβους της λίστας.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

9.

Οι δυναμικές δομές δεδομένων περιέχουν κόμβους που συνδέονται μεταξύ τους με δείκτες.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

10.

Οι κόμβοι των λιστών καταλαμβάνουν πάντα συνεχόμενες θέσεις μνήμης στο υπολογιστικό σύστημα.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

11.

Οι δυναμικές δομές δεδομένων προσφέρουν ευελιξία στον προγραμματισμό αφού μπορούν να αυξομειώνουν το μέγεθός τους.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

12.

Οι τιμές των δεικτών των κόμβων μίας δυναμικής δομής δεδομένων είναι διευθύνσεις στη μνήμη του υπολογιστή.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

13.

Οι δείκτες στους κόμβους μιας λίστας είναι ακέραιες τιμές.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

14.

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

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

15.

Κάθε κόμβος μιας απλά συνδεδεμένης λίστας αποτελείται από δύο πεδία τα δεδομένα και το δείκτη.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

16.

Οι στατικές δομές δεδομένων χρησιμοποιούν δείκτες (pointers) για την οργάνωση των στοιχείων τους.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

17.

Οι δείκτες στους κόμβους μιας λίστας μπορεί να είναι αλφαριθμητικές τιμές.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

18.

Κατά τη διαγραφή ενός κόμβου από μία λίστα, τροποποιείται η διεύθυνση που δείχνει ο προηγούμενος από αυτόν κόμβος.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

19.

Σε μία λίστα η κεφαλή περιέχει το πλήθος των κόμβων που αριθμεί.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

20.

Η τιμή NULL αποδίδεται πάντοτε στην κεφαλή μιας λίστας.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

21.

Στα δεδομένα κάποιου κόμβου μιας λίστας μπορεί να αποθηκευτεί και η διεύθυνση του επόμενου κόμβου.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

22.

Στη συνδεδεμένη λίστα, οι κόμβοι οργανώνονται σε γραμμική διάταξη με χρήση δεικτών.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

23.

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

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

24.

Οι κόμβοι μιας λίστας δεν έχουν ονόματα, γνωρίζουμε μόνο τις διευθύνσεις τους.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

25.

Κάθε κόμβος μιας διπλά συνδεδεμένης λίστας αποτελείται από δύο πεδία τα δεδομένα και τον δείκτη.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

26.

Ο τελευταίος κόμβος μιας λίστας περιέχει το πλήθος των κόμβων της.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

27.

Στα δεδομένα κάποιου κόμβου μιας λίστας αποθηκεύεται οποιοσδήποτε τύπος δεδομένων υποστηρίζεται από το προγραμματιστικό περιβάλλον: αριθμός, αλφαριθμητική ή λογική τιμή.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

28.

Οι δομές δεδομένων που αξιοποιούν δείκτες (pointers) ονομάζονται στατικές.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

29.

Μία διπλά συνδεδεμένη λίστα μπορεί να προσπελαστεί και προς τις δύο κατευθύνσεις.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

30.

Μία διπλά συνδεδεμένη λίστα χρησιμοποιεί δύο δείκτες που δείχνουν την αρχή και το τέλος της.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

31.

Αν προστεθεί κόμβος στο τέλος μιας λίστας, πρέπει ο δείκτης του να δείχνει το NULL.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

32.

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

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

33.

Οι κόμβοι που διαγράφονται από κάποια λίστα αποτελούν ‘άχρηστο’ δεδομένο και ο χώρος μνήμης που καταλαμβάνουν αποδεσμεύεται και παραχωρείται για άλλη χρήση.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

34.

Οι λίστες είναι δομές δεδομένων γραμμικής προσπέλασης.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

35.

Οι λίστες έχουν το πλεονέκτημα έναντι των πινάκων της ευκολίας εισαγωγής και διαγραφής στοιχείων (κόμβων).

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

36.

Οι συνδεδεμένες λίστες δεν αξιοποιούνται για την υλοποίηση της στοίβας και της ουράς.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

37.

Σε μία διπλά συνδεδεμένη λίστα κάθε κόμβος συνδέεται με τον αμέσως επόμενο και τον αμέσως προηγούμενο κόμβο της λίστας.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

38.

Οι λίστες έναντι των πινάκων έχουν το πλεονέκτημα του δυναμικού μεγέθους τους, το οποίο δεν απαιτείται να δηλώνεται κατά τη φάση του προγραμματισμού.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

39.

Δεν είναι δυνατόν σε μία διπλά συνδεδεμένη λίστα να προσπελαστεί απευθείας κάποιος κόμβος που είναι στο μέσο της.

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ

40.

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

a)

ΣΩΣΤΟ

b)

ΛΑΘΟΣ