1) Fungsi rekursif adalah fungsi yang … a) Hanya bisa dipanggil sekali b) Memanggil fungsi lain didalamnha c) Tidak bisa menggunakan parameter  d) Memanggil dirinya sendiri secara langsung atau tidak langsung  e) Selalu lebih cepat dari iterasi 2) Ciri utama algoritma greedy adalah … a) Menyelesaikan masalah dengan mencoba semua kemungkinan b) Mengambil keputusan optimal lokal pada setiap langkah  c) Menggunakan tabel untuk menyimpan hasil submasalah d) Selalu menghasilkan solusi optimal global e) Harus menggunakan rekursi 3) Contoh masalah yang dapat diselesaikan dengan greedy adalah … a) Sorting array dengan merge sort b) Mencari shortest path dengan Dijkstra c) Mencari faktorial d) Knapsack 0/1 e) Fibonacci sequence 4) Apa perbedaan utama pemrograman dinamis dengan algoritma greedy? a) Greedy lebih cepat b) DP selalu lebih lambat c) DP menyelesaikan submasalah dan menyimpannya untuk digunakan kembali d) Greedy tidak bisa dipakai di komputer e) Tidak ada perbedaan 5) Jika kita punya int arr[5] = {2, 4, 6, 8, 10};, maka nilai arr[2] adalah … a) 2 b) 4 c) 6 d) 8 e) 10

Tiara Naila Z

by
Print
Embed

Leaderboard

Visual style

Options

Switch template

Continue editing: ?