Logo
search
menuicon
Kuis peta premium
Terkunci (paket kadaluarsa)
thubnail
Petualangan MonyetPro
Bebas
SMA 10
TIK
BERPIKIR KOMPUTASIONAL
Arum Cahyani P
2
Pertanyaan yang ditambahkan (10/ 20)
Izinkan jawaban yang salah
Sembunyikan jawaban
public kuis

# 1

Pilihan ganda

Algoritma Binary Search memiliki prasyarat utama agar dapat bekerja secara efisien. Prasyarat tersebut adalah:

  • List harus memiliki elemen duplikat.
  • List harus diurutkan.
  • List harus memiliki ukuran genap.
  • List harus disimpan dalam struktur data tree.

# 2

Pilihan ganda

Manakah dari pernyataan berikut yang paling akurat menggambarkan kompleksitas waktu (time complexity) dari algoritma Binary Search pada list berukuran N?

  • O(N)
  • O(log N)
  • O(N^2)
  • O(1)

# 3

Pilihan ganda

Jika Anda memiliki sebuah list besar yang sudah terurut dan perlu mencari sebuah elemen dengan cepat, algoritma mana yang paling direkomendasikan?

  • Linear Search
  • Binary Search
  • Hash Table Search
  • Breadth-First Search

# 4

Pilihan ganda

Dalam algoritma Interpolation Search, bagaimana perbandingan pergerakan pointer pencarian dibandingkan dengan Binary Search?

  • Interpolation Search selalu bergerak lebih lambat.
  • Interpolation Search mencoba memprediksi posisi elemen berdasarkan nilai, sehingga bisa lebih cepat dari Binary Search pada data yang terdistribusi merata.
  • Interpolation Search selalu bergerak dua kali lebih cepat dari Binary Search.
  • Interpolation Search hanya bekerja pada data yang tidak terurut.

# 5

Pilihan ganda

Apa yang terjadi jika terjadi 'collision' pada Hash Table saat mencoba memasukkan elemen baru?

  • Elemen baru akan ditolak.
  • Algoritma akan mencari elemen lain di luar tabel.
  • Dibutuhkan strategi penanganan collision, seperti chaining atau open addressing.
  • Tabel akan otomatis diubah ukurannya.

# 6

Pilihan ganda

Dalam konteks pencarian pada struktur data tree, apa yang dimaksud dengan 'depth' sebuah node?

  • Jumlah total node di bawah node tersebut.
  • Jarak dari node akar ke node tersebut.
  • Jumlah maksimum cabang yang keluar dari node tersebut.
  • Jumlah node pada level yang sama dengan node tersebut.

# 7

Pilihan ganda

Manakah dari algoritma searching berikut yang paling cocok untuk menemukan jalur terpendek dalam graf berbobot non-negatif?

  • Linear Search
  • Binary Search
  • Dijkstra's Algorithm
  • Breadth-First Search

# 8

Pilihan ganda

Apa yang dimaksud dengan 'state space' dalam konteks algoritma pencarian seperti A* Search?

  • Jumlah total node dalam graf.
  • Kumpulan semua kemungkinan konfigurasi atau keadaan yang mungkin dicapai dari keadaan awal.
  • Panjang jalur terpendek dari awal ke tujuan.
  • Ukuran memori yang dibutuhkan oleh algoritma.

# 9

Pilihan ganda

Dalam Binary Search, jika elemen yang dicari berada di tengah-tengah list, berapa kali pembagian list akan terjadi pada iterasi pertama?

  • Satu kali.
  • Dua kali.
  • Tidak ada pembagian, langsung ditemukan.
  • Tergantung pada ukuran list.

# 10

Pilihan ganda

Apa kelemahan utama dari algoritma Linear Search jika diterapkan pada list yang sangat besar?

  • Membutuhkan memori yang sangat besar.
  • Kompleksitas waktunya tinggi, yaitu O(N).
  • Membutuhkan list yang terurut.
  • Tidak dapat menemukan elemen yang duplikat.
Bagikan ke Google Classroom