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

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

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

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

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

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

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

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

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

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

Δεν είναι δυνατό να υπάρχει «τυχαία» πρόσβαση σε μια απλά συνδεδεμένη

λίστα.

Το βασικό πλεονέκτημα της λίστας είναι η γρήγορη αναζήτηση.

Σε μια λίστα, τα στοιχεία δεν μπορούν να προστεθούν ή να αφαιρεθούν από τη

μέση της λίστας, παρά μόνο από την αρχή ή το τέλος της.

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

από τις δύο κατευθύνσεις.

Η ρίζα μιας δομής δεδομένων τύπου δένδρου δεν μπορεί να έχει παιδιά.

Η ρίζα ενός δένδρου δεν μπορεί ποτέ να είναι φύλλο.

Δεν είναι δυνατό να υπάρχουν δύο διαφορετικές διαδρομές από την ρίζα προς

έναν άλλον κόμβο ενός δένδρου.

  Ένα δένδρο αποτελείται από κόμβους, οι οποίοι συνδέονται μεταξύ τους με ακμές.

Στα δένδρα οι κόμβοι χωρίς παιδιά ονομάζονται «γονείς».

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

Η ρίζα ενός δένδρου είναι ο μόνος κόμβος ενός δένδρου που δεν έχει γονέα.

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

Μια λίστα μπορεί να θεωρηθεί ως περίπτωση γράφου.

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

Σε ένα δένδρο, κάθε κόμβος-γονέας μπορεί να έχει οποιονδήποτε αριθμό

παιδιών

Κάθε δένδρο είναι γράφος

Τα φύλλα ενός δένδρου είναι απομονωμένοι κόμβοι που δε συνδέονται με

άλλους κόμβους.

Ποιο από τα ακόλουθα αποτελεί δένδρο;

(Περισσότερες από μία σωστές απαντήσεις)

Ποιο από τα ακόλουθα αποτελεί γράφο;

(Περισσότερες από μία σωστές απαντήσεις)

Ποιο από τα ακόλουθα αποτελεί δυαδικό δένδρο αναζήτησης;

(Περισσότερες από μία σωστές απαντήσεις)