Αλγόριθμοι - εξέταση

1. Οι αλγόριθμοι είναι βήμα προς βήμα διαδικασίες ή τύποι για την επίλυση προβλημάτων. Είναι ένα σύνολο οδηγιών που περιγράφουν πώς να εκτελέσετε μια εργασία ή να λύσετε ένα πρόβλημα αποτελεσματικά. Οι αλγόριθμοι χρησιμοποιούνται σε διάφορους τομείς όπως η επιστήμη των υπολογιστών, τα μαθηματικά, η μηχανική και άλλα. Βοηθούν στην οργάνωση δεδομένων, στη λήψη αποφάσεων και στην αυτοματοποίηση των διαδικασιών. Σχεδιάζοντας αποτελεσματικούς αλγόριθμους, μπορούμε να βελτιστοποιήσουμε τη χρήση των πόρων, να βελτιώσουμε την απόδοση και να λύσουμε σύνθετα προβλήματα με συστηματικό τρόπο. Ποιος αλγόριθμος ταξινόμησης έχει χρονική πολυπλοκότητα O(n²) στη χειρότερη περίπτωση;

A) Γρήγορη ταξινόμηση
B) Ταξινόμηση συγχώνευσης
C) Ταξινόμηση σωρών
D) Ταξινόμηση με φυσαλίδες

2. Ποια δομή δεδομένων χρησιμοποιείται συνήθως σε έναν αλγόριθμο Depth-First Search (DFS);

A) Ουρά
B) Πίνακας
C) Δυαδικό δέντρο
D) Σωρός

3. Ποιος αλγόριθμος χρησιμοποιείται συνήθως για την εύρεση της συντομότερης διαδρομής σε ένα γράφημα με μη αρνητικά βάρη ακμών;

A) Ο αλγόριθμος του Dijkstra
B) Αλγόριθμος Bellman-Ford
C) Ο αλγόριθμος του Prim
D) Αλγόριθμος αναζήτησης A*

4. Τι σημαίνει η «αναδρομή» στο πλαίσιο των αλγορίθμων;

A) Μια συνάρτηση που επαναλαμβάνεται σε μια συλλογή στοιχείων.
B) Μια συνάρτηση που δεν έχει δήλωση επιστροφής.
C) Μια συνάρτηση που δημιουργεί τυχαίους αριθμούς.
D) Μια συνάρτηση που αυτοαποκαλείται σε μια διαδικασία επίλυσης προβλημάτων.

5. Ποιος αλγόριθμος χρησιμοποιείται για την εύρεση του μεταβατικού κλεισίματος ενός κατευθυνόμενου γραφήματος;

A) Ο αλγόριθμος του Tarjan
B) Ο αλγόριθμος του Floyd
C) Ο αλγόριθμος του Warshall
D) Ο αλγόριθμος του Kosaraju

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

A) Αλγόριθμος Ford-Fulkerson
B) Βάθος-Πρώτο Αναζήτηση
C) Ταξινόμηση με φυσαλίδες
D) Αλγόριθμος δυαδικής αναζήτησης

7. Ποιος αλγόριθμος χρησιμοποιείται για την εύρεση της μεγαλύτερης κοινής υποακολουθίας μεταξύ δύο ακολουθιών;

A) Ταξινόμηση ριζών
B) Μακρύτερη κοινή υποακολουθία αλγόριθμος
C) Επιλογή Ταξινόμηση
D) Ταξινόμηση σωρών

8. Ποιο από τα παρακάτω είναι αλγόριθμος διαίρει και βασίλευε;

A) Ταξινόμηση εισαγωγής
B) Ταξινόμηση με φυσαλίδες
C) Επιλογή Ταξινόμηση
D) Ταξινόμηση συγχώνευσης

9. Ποιος είναι ο πρωταρχικός στόχος του αλγορίθμου Floyd-Warshall;

A) Για να ταξινομήσετε στοιχεία σε αύξουσα σειρά.
B) Για να προσδιορίσετε το μεγαλύτερο συνδεδεμένο στοιχείο σε ένα μη κατευθυνόμενο γράφημα.
C) Για τον υπολογισμό της μέγιστης ροής σε ένα δίκτυο ροής.
D) Να βρείτε τα συντομότερα μονοπάτια μεταξύ όλων των ζευγών κορυφών σε ένα σταθμισμένο γράφημα.

10. Ποιος είναι ο όρος για το μέτρο του πόσο λεπτομερείς είναι οι οδηγίες σε έναν αλγόριθμο;

A) Επεκτασιμότητα
B) Περίπλοκο
C) Αποδοτικότητα
D) Βαθμός λεπτομέρειας

11. Πώς ονομάζεται η διαδικασία δημιουργίας μιας επαναλαμβανόμενης ακολουθίας συντομότερη χρησιμοποιώντας προηγούμενες εμφανίσεις;

A) Burrows-Wheeler Transform
B) Κωδικοποίηση μήκους εκτέλεσης
C) Κωδικοποίηση Huffman
D) Διαφορική Κωδικοποίηση

12. Ποια δομή δεδομένων χρησιμοποιείται συνήθως σε έναν αλγόριθμο αναζήτησης Breadth-First;

A) Ουρά
B) Σωρός
C) Σωρός
D) Συνδεδεμένη λίστα

13. Ποιο είναι το κύριο πλεονέκτημα του αλγόριθμου αναζήτησης κατά πλάτος (BFS) έναντι της αναζήτησης πρώτου βάθους (DFS);

A) Το DFS βρίσκει τη διαδρομή πιο γρήγορα.
B) Το BFS εγγυάται τη συντομότερη διαδρομή προς τον στόχο.
C) Το BFS είναι πιο εύκολο στην εφαρμογή.
D) Το DFS χρησιμοποιεί λιγότερο χώρο στη μνήμη.

14. Ποια είναι η χειρότερη χρονική πολυπλοκότητα του αλγόριθμου Γρήγορης Ταξινόμησης;

A) Επί)
B) O(n log n)
C) O(n²)
D) O(log n)

Δημιουργήθηκε με That Quiz — η παραγωγή δοκιμασιών στα μαθηματικά με στοιχεία για άλλες θεματικές ενότητες.