Friday, January 10, 2014

Latihan Soal Pertemuan 10

1. Hal yang mempengaruhi kecepatan algoritma sort adalah :
a. Jumlah Operasi perbandingan dan jumlah operasi pemindahan data
b. Jumlah Operasi pembagian dan jumlah operasi pemindahan data
c. Jumlah Operasi perhitungan
d. Jumlah Operator
e. Jumlah Operasi

2. Teknik Devide and Conguer digunakan dalam memecahkan masalah antara lain :
a. Array
b. Max & Min
c. Matrix
d. Sorting & Searching
e. Branching

3. Membagi n input menjadi k subset input yang berbeda ( 1 < k < n ) . Dari k subset yang berbeda akan terdapat k subproblem dan setiap subproblem mempunyai solusinya masing-masing . Hal ini merupakan prinsip dasar dari :
a. D and C
b. Searching
c. Sorting
d. Rekursif
e. Branching

4. Usaha untuk mengurutkan kumpulan –kumpulan data
dalam suatu array disebut :
a. Searcing
b. Sorting
c. Divide
d. Concuer
e. D and C

5. Berikut ini adalah metode yang digunakan pada teknik
sorting, kecuali :
a. Bubble
b. Heap
c. Fibonacci
d. Insertion
e. Selection

0 comments:

Post a Comment