Οι πίνακες είναι δομή δεδομένων τυχαίας προσπέλασης.
- Σωστό
- Λάθος
Οι λίστες είναι δομές δεδομένων γραμμικής (σειριακής) προσππέλασης.
- Σωστό
- Λάθος
Οι λίστες έχουν το πλεονέκτημα (έναντι των πινάκων) της ευκολίας εισαγωγής και διαγραφής στοιχείων (κόμβων).
- Σωστό
- Λάθος
Οι συνδεδεμένες λίστες δεν αξιοποιούνται για την υλοποίηση της στοίβας και της ουράς.
- Σωστό
- Λάθος
Κάθε κόμβος μιας διπλά συνδεδεμένης λίστας συνδέεται με τον αμέσως επόμενο και τον αμέσως προηγούμενο κόμβο της λίστας,
- Σωστό
- Λάθος
Οι λίστες έναντι των πινάκων έχουν το μειονέκτημα του δυναμικού μεγάθους τους, το οποίο δεν απαιτείται να δηλώνεται κατά τη φάση του προγραμματισμού.
- Σωστό
- Λάθος
Δεν είναι δυνατόν σε μια διπλά συνδεδεμένη λίστα να προσπελαστεί απευθείας κάποιος κόμβος που είνναι στο μέσο της.
- Σωστό
- Λάθος
Οι λίστες δεν διαφέρουν από τους πίνακες.
- Σωστό
- Λάθος
Δεν μπορούμε να πραγματοποιήσουμε με αποτελεσματικό τρόπο δυαδική αναζήτηση σε συνδεδεμένη λίστα.
- Σωστό
- Λάθος
Οι συνδεδεμένες λίστες έχουν μεγαλύτερη επιβάρυνση από τους πίνακες.
- Σωστό
- Λάθος
Σε μια λίστα μπορούν να εισαχθούν ή να διαγραφούν στοιχεία μόνο στην αρχή ή στο τέλος της.
- Σωστό
- Λάθος
Μια απλά συνδεδεμένη λίστα μπορούμε να τη διασχίσουμε και προς τις δύο κατευθύνσεις.
- Σωστό
- Λάθος
Η εισαγωγή κόμβου σε μία λίστα είναι βασική πράξη της.
- Σωστό
- Λάθος
Η διάσχιση κόμβων σε μια λίστα είναι βασική λειτουργία της.
- Σωστό
- Λάθος
Η αναζήτηση είναι βασική λειτουργία στους πίνακες αλλά όχι στις λίστες.
- Σωστό
- Λάθος
Μια λίστα δεν μπορεί να είναι κενή.
- Σωστό
- Λάθος
Σε μια λίστα δεν χρειάζεται να προσδιοριστεί αρχικά το μέγεθος της.
- Σωστό
- Λάθος
Αν η κεφαλή μιας λίστας έχει την τιμή NULL τότε αυτή η λίστα είναι άδεια,
- Σωστό
- Λάθος
Σε μια διατεταγμένη λίστα οι κόμβοι αποθηκεύονται υποχρεωτικά σε μη συνεχόμενες θέσις μνήμης.
- Σωστό
- Λάθος
Σε μια γραμμική δομή μετά από κάθε στοιχείο ακολουθεί ένα άλλο στοιχείο εκτός και αν είναι το τελευταίο.
- Σωστό
- Λάθος