Soru 19:
BF Sezgiseli adım eşleşmelerinden hangisi veya hangileri doğrudur? I. Adım 0. S paketler listesi, V uygun kutular listesi ve T kullanılmış kutular listesi olsun. Başlangıçta T listesi boştur. II. Adım 1. S listesinin başından bir i paketini seç ve kalan kapasitesi pi ’ye (i. paket ağırlığına) eşit olan ya da pi ’den büyük olan ve pi ’ye yakın olankutusuna ata. Eğer bu koşula uygun bin yoksa V listesinin başından yeni bir k kutusu seç ve T listesinin sonuna ekle. i paketini k kutusuna ekle III.Adım 2. S= Ø ise DUR, tüm paketler yüklenmiştir. T, kullanılan kutular listesi iken V de kullanılmamış kutular listesidir.ise Adım 1’e git.
Doğru Cevap!
Yanlış Cevap!
Doğru Cevap:
E) I,II,III