Λίστες vs Πίνακες

Ποια από τις παρακάτω προτάσεις είναι σωστή σχετικά με την πρόσβαση στα στοιχεία μιας λίστας;

• a) Η πρόσβαση είναι τυχαία, όπως και στον πίνακα.
• b) Η πρόσβαση είναι ακολουθιακή, ξεκινώντας από τον πρώτο κόμβο.
• c) Η πρόσβαση είναι δυνατή μόνο από το τέλος της λίστας.
• d) Η πρόσβαση είναι δυνατή μόνο στην αρχή και στο τέλος της λίστας.

Ποιο από τα παρακάτω χαρακτηριστικά ΔΕΝ ισχύει για τους πίνακες;

• a) Σταθερό μέγεθος.
• b) Δυναμική δομή.
• c) Αποθήκευση στοιχείων σε συνεχόμενες θέσεις μνήμης.
• d) Τυχαία προσπέλαση.

Ποιο από τα παρακάτω αποτελεί πλεονέκτημα των λιστών σε σχέση με τους πίνακες;

• a) Σταθερό μέγεθος.
• b) Δυνατότητα δυαδικής αναζήτησης.
• c) Ευκολία εισαγωγής και διαγραφής στοιχείων.
• d) Αποθήκευση στοιχείων σε συνεχόμενες θέσεις μνήμης.

Ποιο από τα παρακάτω ΔΕΝ αποτελεί μειονέκτημα των λιστών σε σχέση με τους πίνακες;

• a) Αδυναμία τυχαίας προσπέλασης.
• b) Δυναμικό μέγεθος.
• c) Μεγαλύτερη επιβάρυνση στη χρήση της μνήμης.
• d) Αδυναμία αποτελεσματικής δυαδικής αναζήτησης.

Ποια από τις παρακάτω προτάσεις είναι σωστή σχετικά με την αποθήκευση των κόμβων μιας λίστας στη μνήμη;

• a) Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
• b) Αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης.
• c) Αποθηκεύονται μόνο στην αρχή και στο τέλος της μνήμης.
• d) Αποθηκεύονται με τυχαίο τρόπο στη μνήμη.

Πώς ορίζεται η δομή δεδομένων "λίστα";

• a) Στατική δομή με τυχαία προσπέλαση.
• b) Δυναμική δομή με ακολουθιακή προσπέλαση.
• c) Στατική δομή με ακολουθιακή προσπέλαση.
• d) Δυναμική δομή με τυχαία προσπέλαση.

Τι σημαίνει ότι ο πίνακας είναι δομή "τυχαίας προσπέλασης";

• a) Ότι η πρόσβαση στα στοιχεία του γίνεται με τυχαίο τρόπο.
• b) Ότι μπορούμε να προσπελάσουμε οποιοδήποτε στοιχείο του άμεσα, γνωρίζοντας τη θέση του.
• c) Ότι η πρόσβαση στα στοιχεία του γίνεται μόνο ακολουθιακά.
• d) Ότι δεν μπορούμε να προσπελάσουμε τα στοιχεία του.

8. Τι σημαίνει ότι η λίστα είναι δομή "ακολουθιακής προσπέλασης";

• a) Ότι η πρόσβαση στα στοιχεία της γίνεται με τυχαίο τρόπο.
• b) Ότι μπορούμε να προσπελάσουμε οποιοδήποτε στοιχείο της άμεσα, γνωρίζοντας τη θέση του.
• c) Ότι η πρόσβαση στα στοιχεία της γίνεται μόνο διαδοχικά, ξεκινώντας από τον πρώτο κόμβο.
• d) Ότι δεν μπορούμε να προσπελάσουμε τα στοιχεία της.

9. Ποιος είναι ο ρόλος του δείκτη σε έναν κόμβο λίστας;

• a) Δείχνει το μέγεθος του κόμβου.
• b) Δείχνει τη θέση του κόμβου στη μνήμη.
• c) Δείχνει τον επόμενο κόμβο στη λίστα.
• d) Δείχνει τον προηγούμενο κόμβο στη λίστα.

Σε ποια περίπτωση μια διπλά συνδεδεμένη λίστα έχει πλεονέκτημα σε σχέση με μια απλά συνδεδεμένη;

• a) Κατά την εισαγωγή ενός νέου κόμβου.
• b) Κατά την διαγραφή ενός κόμβου.
• c) Κατά την αναζήτηση ενός κόμβου.
• d) Κατά την προσπέλαση των στοιχείων της λίστας.