Δομές Δεδομένων - Εξετάσεις Σεπτεμβρίου 2007

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[l0v3null]

Για ποιο λογο 5 και 3 οι δυο τελευταιες απαντησεις????
Αφου το δεντρο παιρνει την εξης μορφη 1 (24 (7(4 8) 28) 60) δηλαδη 4 κομβοι και 2 που ειναι το λαθος???????

Πρόσεξε να φτιάξεις ΣΩΣΤΑ το δυαδικό δενδρο...
Αριστερά τα μικρότερα και δεξιά τα μεγαλύτερα κάθε κομβου.
Αυτο κάνεις λάθος.

κατι σου ξεφυγε cyber δε κανεις για κηπουρος....

[kotsos_ee]

Δίνεται ο παρακάτω πίνακας ακεραίων αριθμών:
1, 60, 24, 7, 28, 8, 4

Να εισάγετε τα στοιχεία του πίνακα σε δυαδικό δένδρο αναζήτησης με τη σειρά που δίνονται.

ρε παιδια μηπως μπορει να μου πει καποιος πώς φτιάχνω το δεντρο γιατί εχω μπερδευτεί;

[Spacetraveler]

Δίνεται ο παρακάτω πίνακας ακεραίων αριθμών:
1, 60, 24, 7, 28, 8, 4

Να εισάγετε τα στοιχεία του πίνακα σε δυαδικό δένδρο αναζήτησης με τη σειρά που δίνονται.

ρε παιδια μηπως μπορει να μου πει καποιος πώς φτιάχνω το δεντρο γιατί εχω μπερδευτεί;

Βάζεις ρίζα το 1. Μετά ξεκινάς υποδένδρο δεξιά με το 60 κτλ όπως φαίνεται παρακάτω
             1
                    60
                 24
               7    28
             4  8

Το πρόβλημα εδώ είναι όπως προαναφέρθηκε αν πρέπει να μετρήσουμε και τη ρίζα. Αν γνωρίζει κανείς
σίγουρα ας μας διαφωτίσει

[kotsos_ee]

και το 28 γιατί έχει πατέρα το 24 και δεν ειναι το δεξί παιδί του 7?

[kotsos_ee]

λειπει και το 8!

[cyb3rb0ss]

το 8 είναι δεξί παιδί του 7.

[kotsos_ee]

δηλαδή:
                 1
                    60
                 24
               7   28
             4 8
?

[hatzf]

Ρε μαγκες και το 24 γιατι να μην μπει αριστερο παιδι της ριζας????????

Την ερωτηση που εκανα για την περιστροφη την ξερει κανεις???

[Spacetraveler]

Ρε μαγκες και το 24 γιατι να μην μπει αριστερο παιδι της ριζας????????

Την ερωτηση που εκανα για την περιστροφη την ξερει κανεις???

Το 24 ΔΕΝ είναι μικρότερο του 1 για να μπει από αριστερά του. Σόρυ για πριν ξέχασα το 8.
Το έκανα modify.

[hatzf]

πωωωωωωωωωωωωωωωωωωωωωω τι μαλακια εκανα με αρεσει που επιμενω δεν τον ειδα καν

[kotsos_ee]

ευχαριστώωωωωωωωωω

[igna]

Στις δυο ερωτησεις με το  L.next.next=L.next.next.next και το L.next.next.next<---- L.next.next ποιες ειναι οι σωστες απαντησεις?

[jeffaldo]

να ρωτησω, αν οταν κανουμε αναζήτηση, μετράμε στον αριθμόσυγκρίσεων το 1ο στοιχείο κ αν μετράμε κ το στοιχείο που ψάχνουμε.
πχ σε σειριακή, αν το 80 ειναι το 10 στοιχείο, 8α έχουμε 8,9 ή 10 συγκρίσεις?

[cyb3rb0ss]

να ρωτησω, αν οταν κανουμε αναζήτηση, μετράμε στον αριθμόσυγκρίσεων το 1ο στοιχείο κ αν μετράμε κ το στοιχείο που ψάχνουμε.
πχ σε σειριακή, αν το 80 ειναι το 10 στοιχείο, 8α έχουμε 8,9 ή 10 συγκρίσεις?

Ναι μετράς και τα δύο.

στο παράδειγμα σου 8α έχουμε 10 συγκρίσεις δλδ.