Tugas Matematika Diskrit & Multipe Choice 10

Pertemuan 10
1. Langkah-langkah logis untuk menyelesaikan masalah disebut dengan….....
a. Algoritma               d. Fungsi
b. Notasi O-besar         e. Relasi
c. Rekurensi

2. Permasalahan pencarian biner akan optimal jika menggunakan algoritma waktu….
a. O(1)                 d. O(n log n) 

b. O(n!)                e. O(n)

c. O(log n)

3. Jenis cara pencarian data ada…..
a. 1    b. 2    c. 4    d. 5    e. 6

4. Data 27 80 02 46 16 12 50 jika diurutkan dengan metode seleksi maka pada langkah ke-3 diperoleh urutan……
a. 02 80 27 46 16 12 50
b. 02 12 27 46 16 80 50
c. 02 12 16 46 27 80 50
d. 02 12 16 27 46 80 50
e. 02 12 16 27 46 80 50

5. Kemampuan memanggil dirinya sendiri dengan parameter berbeda sampai pengulangan berhenti disebut……
a. Algoritma                  d. Fungsi 

b. Notasi O-besar          e. Rekurensi

c. Relasi