Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2018 - Komputer , Nomor 26

26

Pak Dengklek sering perlu untuk menemukan sebuah nama bebek dari daftar nama bebeknya. Ia menemukan dengan membaca satu per satu dari kiri ke kanan, dan jika ia menemukan nama tersebut dan bukan yang pertama, maka ia akan menukar dengan nama di kirinya.

Misalnya daftar nama bebek pak Dengklek adalah:

Kwik, Kwek, Kwak, Kwok, Kwuk, Kweik, Kwaok

Dan diminta untuk menemukan Kwak, ia membandingkan Kwak dengan Kwik, Kwek dengan Kwak kemudian mengubah list menjadi

Kwik, Kwak, Kwek,Kwok, Kwuk, Kweik, Kwaok

Jika ia diminta menemukan Kwaok, dia membandingkan Kwaok ke setiap nama dalam daftar, dan mengubah list menjadi:

Kwik, Kwak,Kwek, Kwok,Kwuk, Kwaok, Kweik

Pada dua kali pencarian tersebut, Pak Dengklek melakukan 3 + 7 = 10 pembandingan.

Jika Pak Dengklek mulai dengan daftar berisi 10 nama yang berbeda, dan diminta untuk menemukan setiap nama persis 1 kali, berapa banyaknya pembandingan maksimal yang harus dilakukannya?

a. 10

b. 55

c. 60

d. 64

e. 100