Uji Pengetahuan Algoritma dan Pemrograman

Apa yang dimaksud dengan struktur data lanjut?

• Struktur data lanjut tidak memiliki hubungan dengan algoritma.

• Struktur data lanjut adalah struktur data sederhana seperti integer dan string.

• Struktur data lanjut hanya mencakup array dan list.

• Struktur data lanjut adalah tipe struktur data yang kompleks seperti pohon, graf, dan tabel hash.

Sebutkan contoh struktur data yang termasuk dalam kategori struktur data lanjut!

• Stack, Linked List, Set

• Matrix, Tree, Vector

• Pohon, Graf, Tabel Hash

• Array, List, Queue

Jelaskan perbedaan antara array dan linked list!

• Linked list memiliki ukuran tetap dan akses cepat melalui indeks.

• Array dan linked list keduanya memiliki ukuran dinamis dan akses cepat.

• Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan akses cepat melalui indeks, sedangkan linked list memiliki ukuran dinamis dan akses lebih lambat karena harus traversing.

• Array memiliki ukuran dinamis dan akses lambat melalui indeks.

Apa itu pohon biner dan bagaimana cara kerjanya?

• Pohon biner adalah struktur data yang hanya memiliki satu anak.

• Pohon biner adalah jenis pohon yang tumbuh di hutan.

• Pohon biner adalah struktur data yang terdiri dari simpul dengan maksimal dua anak.

• Pohon biner adalah struktur data yang terdiri dari simpul dengan lebih dari dua anak.

Sebutkan jenis-jenis pohon dalam struktur data!

• Pohon maple

• Pohon cemara

• Pohon biner, pohon biner pencarian, pohon AVL, pohon merah-hitam, pohon N-ary.

• Pohon palem

Apa yang dimaksud dengan algoritma pencarian?

• Algoritma pencarian adalah metode untuk menghapus data dari struktur data.

• Algoritma pencarian adalah cara untuk mengurutkan data.

• Algoritma pencarian digunakan untuk menyimpan data dalam database.

• Algoritma pencarian adalah metode untuk menemukan data dalam struktur data.

Jelaskan perbedaan antara pencarian linier dan pencarian biner!

• Pencarian biner memeriksa setiap elemen satu per satu.

• Pencarian linier adalah metode pencarian yang memeriksa setiap elemen secara berurutan, sedangkan pencarian biner adalah metode pencarian yang membagi daftar terurut menjadi dua bagian untuk menemukan elemen yang dicari.

• Pencarian linier hanya dapat digunakan pada daftar terurut.

• Pencarian linier lebih cepat daripada pencarian biner.

Bagaimana cara kerja algoritma pencarian biner?

• Algoritma pencarian biner menggunakan metode brute force untuk menemukan nilai.

• Algoritma pencarian biner mencari dari awal hingga akhir daftar.

• Algoritma pencarian biner hanya bekerja pada daftar tidak terurut.

• Algoritma pencarian biner membagi daftar terurut dan membandingkan nilai tengah.

Apa itu kompleksitas waktu dalam algoritma?

• Kompleksitas waktu hanya relevan untuk algoritma yang menggunakan struktur data tertentu.

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi seiring dengan pertumbuhan ukuran input.

• Kompleksitas waktu mengukur jumlah langkah yang diambil algoritma tanpa mempertimbangkan waktu.

• Kompleksitas waktu adalah ukuran ruang yang digunakan oleh algoritma.

Sebutkan beberapa faktor yang mempengaruhi kompleksitas algoritma!

• Waktu eksekusi program

• Faktor yang mempengaruhi kompleksitas algoritma termasuk struktur data, algoritma, ukuran input, kompleksitas waktu dan ruang, serta operasi yang dilakukan.

• Bahasa pemrograman yang dipilih

• Jenis data yang digunakan