Ασκήσεις Κατακερματισμού

Ασκήσεις Κατακερματισμού
13 Ασκήσεις Κατακερματισμού Επεκτατός Κατακερματισμός Γραμμικός Κατακερματισμός

Κεφάλαιο 13: Ασκήσεις Κατακερματισμού
Επεκτατός κατακερματισμός Άσκηση 1: Εάν δεν υπήρξαν διαγραφές από τον κατάλογο, ποιοι κάδοι διασπάστηκαν τελευταία ;

Επεκτατός κατακερματισμός Απάντηση 1: Οι κάδοι Β, C και C, D δεν προέκυψαν από διάσπαση, γιατί το σύνολο των εγγραφών είναι 4 ενώ απαιτούνται 5 για διάσπαση. Οι κάδοι Β, D έχουν σύνολο 6 εγγραφών αλλά δεν προέκυψαν από διάσπαση γιατί θα έπρεπε το βάθος των κάδων να ήταν 3. Οι υπόλοιποι συνδυασμοί κάδων εκτός από τους Α, Α2 δεν έχουν ίδιο βάθος κάδου. Οι κάδοι Α, Α2 προέκυψαν από διάσπαση.

Επεκτατός κατακερματισμός Άσκηση 2: Να εισαχθούν τα κλειδιά 68 ( ) και 12 ( ).

Επεκτατός κατακερματισμός Απάντηση 2:

Επεκτατός κατακερματισμός Άσκηση 3: Να εισαχθούν τα κλειδιά 17 (10001)2 και 69 ( )2.

Επεκτατός κατακερματισμός Απάντηση 3

Επεκτατός κατακερματισμός Άσκηση 4: Να διαγραφεί το κλειδί 21 (010101).

Επεκτατός κατακερματισμός Άσκηση 5: Να διαγραφεί το 10 (1010)2.

Γραμμικός κατακερματισμός Άσκηση 6: Να εισαχθεί το μετασχηματισμένο κλειδί 4.

Γραμμικός κατακερματισμός Απάντηση 6

Γραμμικός κατακερματισμός Άσκηση 7: Να εισαχθεί το μετασχηματισμένο κλειδί 15.

Γραμμικός κατακερματισμός Άσκηση 8: Να διαγραφούν τα μετασχηματισμένα κλειδιά 36 και 44.

Επεκτατός κατακερματισμός Άσκηση 9: Δημιουργήστε για τα κλειδιά 8, 16, 24, 32, 40, 48, 56, 64, 128, 7, 15, 31, 63, 127, 1, 10, 4 τον κατάλογο με επεκτατό κατακερματισμό.

Επεκτατός κατακερματισμός Απάντηση 9 8 =(001000)2 16=(010000)2 24=(011000)2 32=(100000)2 40=(101000)2 48=(110000)2

Γραμμικός κατακερματισμός Άσκηση 10: Δημιουργήστε για τα κλειδιά 8, 16, 24, 32, 40, 48, 56, 64, 128, 7, 15, 31, 63, 127, 1, 10, 4 τον κατάλογο με γραμμικό κατακερματισμό.

Γραμμικός κατακερματισμός Άσκηση 11: Ποια διαγραφή κλειδιού υποδιπλασιάζει τον κατάλογο;

Γραμμικός κατακερματισμός Απάντηση 11: Η διαγραφή του 63.

Επεκτατός κατακερματισμός Άσκηση 12: Βρείτε 3 κλειδιά που η εισαγωγή τους θα προκαλέσει την διάσπαση 3 κάδων και η διαγραφή τους με την αντίθετη σειρά θα επαναφέρει τον κατάλογο στην αρχική κατάσταση.

Επεκτατός κατακερματισμός Απάντηση 12: Εισαγωγή των κλειδιών 4, 5, 7.

Ασκήσεις Κατακερματισμού

Παρόμοιες παρουσιάσεις

Παρουσίαση με θέμα: "Ασκήσεις Κατακερματισμού"— Μεταγράφημα παρουσίασης:

Παρόμοιες παρουσιάσεις

Σχετικά με το έργο

Σχόλια

Είσοδος

Σύνδεση μέσω των κοινωνικών δικτύων:

Ασκήσεις Κατακερματισμού

Παρόμοιες παρουσιάσεις

Παρουσίαση με θέμα: "Ασκήσεις Κατακερματισμού"— Μεταγράφημα παρουσίασης:

Παρόμοιες παρουσιάσεις

Σχετικά με το έργο

Σχόλια