NEW
Font size
Worksheetsminitest struktur data 1
Total questions: 10
Worksheet time: 4mins
Pada struktur data hasing, fungsi hash digunakan untuk.
Menghitung indeks data dalam tabel hasing
Menghapus data dari tabel hasing
Menambahkan data ke dalam tabel hasing
Mencari data dalam tabel hasing
Algoritma divide conquer adalah algoritma yang memecah masalah menjadi..
Dua masalah yang lebih kecil
Satu masalah yang lebih besar
Dua masalah yang sama ukurannya
tidak tahu
Bagaimana cara memilih masalah yang tepat untuk diselesaikan dengan menggunakan algoritma divide conquer?
Pasrah
Masalah harus memiliki kompleksitas waktu O(n log n).
Masalah harus dapat dibagi menjadi dua masalah yang lebih kecil.
Masalah harus dapat diselesaikan secara paralel.
Salah satu contoh aplikasi algoritma Divide and Conquer adalah?
Sorting secara acak
Pencarian linear
Pencarian biner
Pencocokan pola
Pada algoritma Divide and Conquer, langkah terakhir adalah?
Menyelesaikan masalah utama
Menghitung solusi dari submasalah
Menganalisis kembali solusi yang diperoleh
Menggabungkan solusi dari submasalah
Apa yang dilakukan fungsi hash dalam proses hashing?
Mengubah data menjadi nilai indeks
Mengurutkan data
Mengenkripsi data
Mengalokasikan ruang memori untuk data
Apa tujuan utama dari teknik hashing dalam struktur data?
Menyusun data secara terurut
Menyembunyikan data
Mengubah data menjadi format yang berbeda
Mempercepat pencarian, penyisipan, dan penghapusan data
Teknik yang sering digunakan untuk mengatasi kompleksitas waktu dalam rekursi berulang kali pada algoritma Divide and Conquer adalah?
Brute Force
Incremental Approach
Dynamic Programming
Exhaustive Search
Salah satu keuntungan utama dari algoritma Divide and Conquer adalah?
Kompleksitas waktu yang selalu lebih baik dari algoritma lain
Mudah diimplementasikan dalam berbagai bahasa pemrograman
Membutuhkan sedikit ruang memori
Dapat dioptimalkan untuk menangani masalah besar
Ada berapa banyak jumlah AC didalam ruangan aula ?
3
4
5
2
