[Δομές Δεδομένων] Αυτοαξιολόγηση

THMMY.gr > Forum > Μαθήματα Βασικού Κύκλου > 3ο Εξάμηνο > Δομές Δεδομένων (Moderators: chatzikys, Tasos Bot, tzortzis) > [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις;

0 Members and 1 Guest are viewing this topic.

Pages: 1 2 [3] 4 5 ... 24

Author

Topic: [Δομές Δεδομένων] Αυτοαξιολόγηση - απαντήσεις; (Read 41809 times)

Stu@rt

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 631

genius vs stupidity

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #30 on: August 30, 2007, 20:07:22 pm »

KAI ασκηση με τα αστερακια στην αυτοαξιολογηση πως βγαινει????
πλζζζζζζζζζζζζζζζζζζ


	Logged

Τα μαγιω γινονται brazilian οι κωλο παραμενουν ποντιακοι....

co0p

Καταξιωμένος/Καταξιωμένη

Posts: 123

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #31 on: August 30, 2007, 20:59:15 pm »

Μπορει να μου πει καποιος τι σημαινει αυτη η εντολη σε μια λιστα?
L.next.next.next ← L.next.next


	Logged

mendelita

Καταστραμμένος

Posts: 8448

will you be my guinea pig?

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #32 on: August 30, 2007, 21:15:46 pm »

Quote from: h3llr4z0r on August 30, 2007, 20:59:15 pm

Μπορει να μου πει καποιος τι σημαινει αυτη η εντολη σε μια λιστα?
L.next.next.next ← L.next.next

Ο τέταρτος κόμβος παίρνει την τιμή του τρίτου κόμβου...νομίζω... Huh

Σε ένα δυαδικό δέντρο αναζήτησης, όταν διαγράφουμε ένα κλειδί που έχει δύο παιδιά, ποιος είναι ο διάδοχος?


	Logged

It's impossible to kiss your own elbow.

akis

Veteran
Αbsolute ΤΗΜΜΥ.gr

Gender:

Posts: 4005

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #33 on: August 30, 2007, 22:00:07 pm »

Quote from: mendelita on August 30, 2007, 21:15:46 pm

Σε ένα δυαδικό δέντρο αναζήτησης, όταν διαγράφουμε ένα κλειδί που έχει δύο παιδιά, ποιος είναι ο διάδοχος?

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


	Logged

Azdul

Ανερχόμενος/Ανερχόμενη

Gender:

Posts: 97

it's a long long night

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #34 on: August 30, 2007, 22:08:08 pm »

Να θέσω κι εγώ την ερώτηση μου: Ποιος είναι ο ελάχιστος αριθμός κόμβων που μπορεί να έχει ένα πλήρες τετραδικό δέντρο ύψους 6. Θεωρούμε πως η ρίζα είναι το επίπεδο 0...ποιά είναι η απάντηση?γίνεται ένα πλήρες δέντρο να έχει ελάχιστο αριθμό κόμβων και μέγιστο ή εγω εχω καταλάβει κάτι λάθος??


	Logged

My one regret in life is that I am not someone else.

anmavrid

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 115

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #35 on: August 30, 2007, 22:11:43 pm »

Quote from: akis on August 30, 2007, 22:00:07 pm

Quote from: mendelita on August 30, 2007, 21:15:46 pm

Σε ένα δυαδικό δέντρο αναζήτησης, όταν διαγράφουμε ένα κλειδί που έχει δύο παιδιά, ποιος είναι ο διάδοχος?

Στο βιβλίο λέει οτι πας στο δεξί παιδι και συνεχίζεις στο αριστερό παιδί,πάλι στο αριστερό παιδί και συνέχεια στο αριστερά παιδιά εαν υπάρχουν, μέχρι το τελευταίο αριστερό και βάζεις αυτό.έαν δεν εχει αριστερό παιδί το πρώτο δεξι, βάζεις το δεξί.
καταλαβεσ???? Wink

δεν μπορούσα να το εξηγήσω καλύτερα... Embarrassed


	Logged

anmavrid

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 115

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #36 on: August 30, 2007, 22:14:39 pm »

Quote from: Azdul on August 30, 2007, 22:08:08 pm

Εφόσον είναι πλήρες θα είναι ο μέγιστος αριθμός κόμβων νομίζω...και το βρίσκεις από τον τύπο. Wink


	Logged

kORTAS

Εθισμένος στο ΤΗΜΜΥ.gr

Gender:

Posts: 769

Jijikas

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #37 on: August 30, 2007, 23:24:11 pm »

Αυτός ο παλιο-χούφμαν με τα Β Α Λ Ε Ν Τ Ι πώς γίνεται;
100 φορές τον έκανα και όλο λάθος μου το βγάζει!!!! Angry


	Logged

nicktgr15

Καταξιωμένος/Καταξιωμένη

Gender:

Posts: 167

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #38 on: August 30, 2007, 23:31:06 pm »

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


	Logged

Playing a lion being led to a cage,I turn from surreal to seclusion,
From love to disdain,From belief to illusion,From a theif to a beggar,
From a God to God save me

liago13

Θαμώνας

Gender:

Posts: 424

Είμαι ηλεκτρολόγος, καλά ξεμπερδέματα...

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #39 on: August 31, 2007, 00:05:49 am »

Ρε παιδια με τις πολυπλοκοτητες τι γινεται τελικα,βρισκω τις απαντησεις σε ολα εκτος απο τις ερωτησεις για πολυπλοκοτητες!

1)

int x = 1;
for (int i = 1; i <= n; i++) {
for (int j = 2*i; j >=1; j--){
x *= n;
}

2)

For i=1 To n Do
For j=1 To i Do
For k=1 To j*j Do
S = S + 1

Το 2 ειδικα το αναλυσαμε παρα πολυ και πολλοι αλλα δε βρηκαμε λυση, ξερει κανεις στα σιγουρα να πει?


	Logged

Ianna

Θαμώνας

Gender:

Posts: 427

Re: Δομές Δεδομένων - Αυτοαξιολόγηση - απαντήσεις;

« Reply #40 on: August 31, 2007, 00:31:40 am »

Παιδιά, μήπως γνωρίζει(έχει καταλάβει κανείς) πώς στην σελίδα 8-7 υπολογίζεται η f(j) (συνάρτηση αποτυχίας) ???? Επίσης στην σελίδα 10-2 δεν μπορώ να καταλάβω απ' το σχηματάκι την Ταξινόμηση Εισαγωγής..Πώς δουλεύει? Με ποιά λογική???