3.9 Άλλες δομές δεδομένων

1.

1 point

Παράδειγμα ενός γράφου αποτελούν οι πόλεις και οι γραμμές τις οδικές συνδέσεις μεταξύ τους.

True

False

2.

1 point

οι δυναμικές δομές αυτές είναι πιο ευέλικτες από τη στατική δομή του πίνακα, επειδή επεκτείνονται και συρρικνώνονται κατά τη διάρκεια εκτέλεσης του προγράμματος.

True

False

3.

1 point

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

True

False

4.

1 point

Δομές δεδομένων είναι

Πίνακες

Αρχεία

Επιλογή

Δένρα

Επανάληψη

Γράφοι

Λίστες

5.

1 point

Στις λίστες το κύριο χαρακτηριστικό είναι:

ότι οι κόμβοι τους συνήθως βρίσκονται σε συνεχόμενες θέσεις μνήμης και η σύνδεσή τους γίνεται με δείκτες.

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

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

τίποτα από τα παραπάνω.

6.

1 point

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

True

False

7.

1 point

Τα δένδρα (trees) είναι δομές που στις σύγχρονες γλώσσες προγραμματισμού υλοποιούνται:

με τη βοήθεια των δεικτών

και με στατικές δομές (με πίνακες)

τίποτα από τα παραπάνω

8.

1 point

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

True

False

9.

1 point

Οι όροι index και pointer αποδίδονται στα ελληνικά ως δείκτης. Και οι δύο παραπέμπουν σε θέσεις, πίνακα ο πρώτος και μνήμης ο δεύτερος.

True

False

10.

1 point

Συνήθως ο δείκτης είναι:

ένα πεδίο κάθε κόμβου της δομής.

μία σταθερά.

ο κόμβος της δομής.

τίποτα από τα παραπάνω.

11.

1 point

Ένας γράφος (graph) αποτελείται από ένα σύνολο κόμβων (ή σημείων ή κορυφών) και ένα σύνολο γραμμών (ή ακμών ή τόξων) που ενώνουν μερικούς ή όλους τους κόμβους.

True

False

12.

1 point

Οι δομές δεδομένων που χρησιμοποιούν δείκτες,

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

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

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

Τίποτα από τα παραπάνω.

13.

1 point

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

True

False

14.

1 point

Στα δέντρα υπάρχει ένας μόνο κόμβος, που λέγεται:

παιδί

δείκτης

ρίζα, από τον οποίο ξεκινούν όλοι οι άλλοι κόμβοι

15.

1 point

Ο δείκτης (pointer) είναι ένας ιδιαίτερος τύπος που προσφέρεται από τις περισσότερες σύγχρονες γλώσσες προγραμματισμού του οποίου:

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

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

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

τίποτα από τα παραπάνω.