Σ.Μ. Κεφ8 Συγχώνευση
Τι θα επιστρέψει η παρακάτω συνάρτηση αν της στείλουμε δύο ταξινομημένες λίστες την Α=[3, 7, 9] και την Β=[1, 6, 11] ;
def merge(A,B):
L = []
while A != [] and B != []:
if A[0] < B[0]:
L.append(A.pop(0))
else:
L.append(B.pop(0))
return L + A + B
[1, 3, 6, 7, 9, 11] | |
[1, 3, 7, 9, 6, 11] | |
[3, 7, 9, 1, 6, 11] |