NEW
Font size
S
M
L
XL
WorksheetsΛίστες vs Πίνακες
Total questions: 15
Worksheet time: 8mins
Name
Class
Date
1.
Ποια από τις παρακάτω προτάσεις είναι σωστή σχετικά με την πρόσβαση στα στοιχεία μιας λίστας;
a)
a) Η πρόσβαση είναι τυχαία, όπως και στον πίνακα.
b)
b) Η πρόσβαση είναι ακολουθιακή, ξεκινώντας από τον πρώτο κόμβο.
c)
c) Η πρόσβαση είναι δυνατή μόνο από το τέλος της λίστας.
d)
d) Η πρόσβαση είναι δυνατή μόνο στην αρχή και στο τέλος της λίστας.
2.
Ποιο από τα παρακάτω χαρακτηριστικά ΔΕΝ ισχύει για τους πίνακες;
a)
a) Σταθερό μέγεθος.
b)
b) Δυναμική δομή.
c)
c) Αποθήκευση στοιχείων σε συνεχόμενες θέσεις μνήμης.
d)
d) Τυχαία προσπέλαση.
3.
Ποιο από τα παρακάτω αποτελεί πλεονέκτημα των λιστών σε σχέση με τους πίνακες;
a)
a) Σταθερό μέγεθος.
b)
b) Δυνατότητα δυαδικής αναζήτησης.
c)
c) Ευκολία εισαγωγής και διαγραφής στοιχείων.
d)
d) Αποθήκευση στοιχείων σε συνεχόμενες θέσεις μνήμης.
4.
Ποιο από τα παρακάτω ΔΕΝ αποτελεί μειονέκτημα των λιστών σε σχέση με τους πίνακες;
a)
a) Αδυναμία τυχαίας προσπέλασης.
b)
b) Δυναμικό μέγεθος.
c)
c) Μεγαλύτερη επιβάρυνση στη χρήση της μνήμης.
d)
d) Αδυναμία αποτελεσματικής δυαδικής αναζήτησης.
5.
Ποια από τις παρακάτω προτάσεις είναι σωστή σχετικά με την αποθήκευση των κόμβων μιας λίστας στη μνήμη;
a)
a) Αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
b)
b) Αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης.
c)
c) Αποθηκεύονται μόνο στην αρχή και στο τέλος της μνήμης.
d)
d) Αποθηκεύονται με τυχαίο τρόπο στη μνήμη.
6.
Πώς ορίζεται η δομή δεδομένων "λίστα";
a)
a) Στατική δομή με τυχαία προσπέλαση.
b)
b) Δυναμική δομή με ακολουθιακή προσπέλαση.
c)
c) Στατική δομή με ακολουθιακή προσπέλαση.
d)
d) Δυναμική δομή με τυχαία προσπέλαση.
7.
Τι σημαίνει ότι ο πίνακας είναι δομή "τυχαίας προσπέλασης";
a)
a) Ότι η πρόσβαση στα στοιχεία του γίνεται με τυχαίο τρόπο.
b)
b) Ότι μπορούμε να προσπελάσουμε οποιοδήποτε στοιχείο του άμεσα, γνωρίζοντας τη θέση του.
c)
c) Ότι η πρόσβαση στα στοιχεία του γίνεται μόνο ακολουθιακά.
d)
d) Ότι δεν μπορούμε να προσπελάσουμε τα στοιχεία του.
8.
8. Τι σημαίνει ότι η λίστα είναι δομή "ακολουθιακής προσπέλασης";
a)
a) Ότι η πρόσβαση στα στοιχεία της γίνεται με τυχαίο τρόπο.
b)
b) Ότι μπορούμε να προσπελάσουμε οποιοδήποτε στοιχείο της άμεσα, γνωρίζοντας τη θέση του.
c)
c) Ότι η πρόσβαση στα στοιχεία της γίνεται μόνο διαδοχικά, ξεκινώντας από τον πρώτο κόμβο.
d)
d) Ότι δεν μπορούμε να προσπελάσουμε τα στοιχεία της.
9.
9. Ποιος είναι ο ρόλος του δείκτη σε έναν κόμβο λίστας;
a)
a) Δείχνει το μέγεθος του κόμβου.
b)
b) Δείχνει τη θέση του κόμβου στη μνήμη.
c)
c) Δείχνει τον επόμενο κόμβο στη λίστα.
d)
d) Δείχνει τον προηγούμενο κόμβο στη λίστα.
10.
Σε ποια περίπτωση μια διπλά συνδεδεμένη λίστα έχει πλεονέκτημα σε σχέση με μια απλά συνδεδεμένη;
a)
a) Κατά την εισαγωγή ενός νέου κόμβου.
b)
b) Κατά την διαγραφή ενός κόμβου.
c)
c) Κατά την αναζήτηση ενός κόμβου.
d)
d) Κατά την προσπέλαση των στοιχείων της λίστας.
11.
11. Ποια από τις παρακάτω πράξεις ΔΕΝ αποτελεί βασική πράξη των συνδεδεμένων λιστών;
a)
a) Εισαγωγή κόμβου.
b)
b) Διαγραφή κόμβου.
c)
c) Ταξινόμηση κόμβων.
d)
d) Αναζήτηση κόμβου.
12.
Γιατί οι συνδεδεμένες λίστες έχουν μεγαλύτερη επιβάρυνση στη χρήση της μνήμης σε σχέση με τους πίνακες;
a)
a) Επειδή οι κόμβοι τους αποθηκεύονται σε συνεχόμενες θέσεις μνήμης.
b)
b) Επειδή οι κόμβοι τους αποθηκεύονται σε μη συνεχόμενες θέσεις μνήμης και χρειάζονται επιπλέον δείκτες.
c)
c) Επειδή οι κόμβοι τους δεν έχουν δείκτες.
d)
d) Επειδή οι κόμβοι τους έχουν σταθερό μέγεθος.
13.
13. Τι είδους αναζήτηση ΔΕΝ μπορούμε να πραγματοποιήσουμε αποτελεσματικά σε συνδεδεμένες λίστες;
a)
a) Γραμμική αναζήτηση.
b)
b) Δυαδική αναζήτηση.
c)
c) Τυχαία αναζήτηση.
d)
d) Ακολουθιακή αναζήτηση.
14.
Ποια από τις παρακάτω προτάσεις είναι σωστή σχετικά με το μέγεθος μιας λίστας;
a)
a) Είναι σταθερό και δηλώνεται κατά την υλοποίηση.
b)
b) Είναι δυναμικό και μπορεί να μεταβάλλεται.
c)
c) Είναι πάντα μεγαλύτερο από το μέγεθος ενός πίνακα.
d)
d) Είναι πάντα μικρότερο από το μέγεθος ενός πίνακα.
15.
Ποια από τις παρακάτω προτάσεις συνοψίζει καλύτερα τη βασική διαφορά μεταξύ λιστών και πινάκων;
a)
a) Οι λίστες έχουν σταθερό μέγεθος, ενώ οι πίνακες έχουν δυναμικό μέγεθος.
b)
b) Οι λίστες έχουν τυχαία προσπέλαση, ενώ οι πίνακες έχουν ακολουθιακή προσπέλαση.
c)
c) Οι λίστες αποθηκεύουν τα στοιχεία τους σε συνεχόμενες θέσεις μνήμης, ενώ οι πίνακες σε μη συνεχόμενες.
d)
d) Οι λίστες έχουν ακολουθιακή προσπέλαση και δυναμικό μέγεθος, ενώ οι πίνακες έχουν τυχαία προσπέλαση και σταθερό μέγεθος.
Reset
