Λίστες - Δένδρα - Γράφοι

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος

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

κατευθύνσεις.

• Σωστό

• Λάθος

Η λίστα θεωρείται δομή τυχαίας προσπέλασης.

• Σωστό

• Λάθος

Σε μία λίστα δε χρειάζεται να οριστεί ένα αρχικό μέγεθος.

• Σωστό

• Λάθος

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

• Σωστό

• Λάθος