ΑΕΠΠ θεωρία Multiple Choice Python ΕΠΑΛ Δίκτυα ΕΠΑΛ

 

 

Κεφάλαια >> Ερωτήσεις p8ου Κεφαλαίου

Συγχώνευση διατεταγμένων λιστών

 

Ένας απÏŒ τους πιο γνωστούς και χρήσιμους αλγορίθμους της Πληροφορικής είναι ο αλγÏŒριθμος της συγχÏŽνευσης των στοιχείων δυο ταξινομημένων λιστÏŽν σε μία νέα, επίσης ταξινομημένη, λίστα.

 

Κάποια στιγμή, μία απÏŒ τις δυο λίστες θα αδειάσει, οπÏŒτε η επανάληψη θα σταματήσει. Η Î¬λλη λίστα ÏŒμως θα έχει κάποια στοιχεία τα οποία πρέπει να προστεθούν στο τέλος της τρίτης λίστας. Έτσι θα έπρεπε να γράψουμε:

 

if A == [ ] :

  L = L + Β

else :

   L = L + A