WorksheetsΓ' Λυκείου - Πίνακες (κεφ. 3 και 9)
Total questions: 17
Worksheet time: 9mins
Για μια στατική δομή δεδομένων το ακριβές μέγεθος της απαιτούμενης κύριας μνήμης καθορίζεται κατά .....
την εκτέλεση του προγράμματος
την εισαγωγή των δεδομένων στη δομή
την αποθήκευση του προγράμματος στο σκληρό δίσκο
τη μεταγλώττιση του προγράμματος
Κατά τη γνώμη σας τι από τα παρακάτω υλοποιεί το εικονιζόμενο απόσπασμα κώδικα;
Δυαδική αναζήτηση σε ένα πίνακα μη ταξινομημένο
Σειριακή αναζήτηση σε ταξινομημένο πίνακα
ταξινόμηση πίνακα σε φθίνουσα διάταξη
ταξινόμηση πίνακα σε αύξουσα διάταξη
Ποια από τις παρακάτω ενέργειες υλοποιεί το εικονιζόμενο απόσπασμα κώδικα;
ταξινόμηση όλων των στηλών του πίνακα σε φθίνουσα διάταξη
ταξινόμηση όλων των στηλών του πίνακα σε άυξουσα διάταξη
ταξινόμηση όλων των γραμμών του πίνακα σε αύξουσα διάταξη
ταξινόμηση όλων των γραμμών του πίνακα σε φθίνουσα διάταξη
Αν Β[ξ-1]<Β[ξ] και Ο[ξ-1]=Ο[ξ]
Αν ( Β[ξ-1]<Β[ξ] ) Η ( Β[ξ-1]=Β[ξ] ΚΑΙ Ο[ξ-1]>Ο[ξ] )
Αν ( Β[ξ-1]=Β[ξ] ) Η ( Β[ξ-1]<Β[ξ] ΚΑΙ Ο[ξ-1]>Ο[ξ] )
Αν ( Β[ξ-1]>Β[ξ] ) Η ( Β[ξ-1]=Β[ξ] ΚΑΙ Ο[ξ-1]<Ο[ξ] )
Ποια από τις παρακάτω τυπικές επεξεργασίες δομών δεδομένων δεν μπορεί να πραγματοποιηθεί σε πίνακες;
Εισαγωγή κόμβων
προσπέλαση κόμβων
Αναζήτηση κόμβων
ταξινόμηση κόμβων
Σε ένα ταξινομημένο πίνακα με 2048 στοιχεία εφαρμόζουμε δυαδική αναζήτηση. Ποιο είναι το μέγιστο πλήθος αναζητήσεων που πρέπει να γίνουν για να βρεθεί το στοιχείο που αναζητούμε με δεδομένο ότι το στοιχείο που αναζητούμε υπάρχει στον πίνακα;
11
2048
20
512
Στην εικόνα δίνεται η δυαδική αναζήτηση σε πίνακα Α[100] ταξινομημένο σε αύξουσα διάταξη. Υπάρχουν τέσσερα αριθμημένα κενά. Ποια από τις παρακάτω ακολουθίες συμπληρώνουν τα κενά σωστά;
(1) (Left + Right) div 2
(2) ΑΛΗΘΗΣ
(3) +
(4) Right
(1) (Left + Right) div 2
(2) ΨΕΥΔΗΣ
(3) +
(4) Right
(1) (Left + Right) / 2
(2) ΑΛΗΘΗΣ
(3) +
(4) -
(1) (Left + Right) div 2
(2) ΑΛΗΘΗΣ
(3) +
(4) Left
