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

Olimpiade Sains Kota (OSK) 2008 - Komputer , Nomor 46 - 47

Deskripsi untuk soal nomor 46 - 47

Diberikan algoritma berikut ini:

procedure hitungsaja(n: integer; m: integer);
var k: integer;
begin
 if (n < m) then begin
 writeln(’hello’);
 k := (m+n) div 2;
 hitungsaja(n,k);
 hitungsaja(k+1,m);
 end else writeln(’hello’);
end;
46

Pada pemanggilan hitungsaja(5,24) berapa baris keluaran (satu baris berisi berisi ?hello?) dicetak oleh algoritma tersebut?

a. 12

b. 32

c. 39

d. 44

e. 50

47

Pada pemanggilan hitungsaja(1,N) maka banyaknya baris keluaran yang dicetak oleh algoritma tersebut sebagai fungsi dari N adalah:

a. 1/2 N

b. N2

c. N(N+1)

d. 2N + 1

e. 2N – 1