Uji Pemahaman Algoritma dan Struktur Data

Apa yang dimaksud dengan algoritma?

• Algoritma adalah serangkaian langkah atau prosedur yang digunakan untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma adalah jenis perangkat keras komputer.

• Algoritma adalah hasil dari pengolahan data.

Sebutkan tiga jenis struktur data!

• Stack

• Queue

• Graph

• Array, Linked List, Tree

Apa perbedaan antara array dan linked list?

• Linked list memiliki akses cepat dengan indeks seperti array.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

• Array memiliki akses cepat dengan indeks, sedangkan linked list lebih fleksibel dalam penambahan dan penghapusan.

• Array tidak dapat diubah setelah dibuat, sedangkan linked list dapat diubah.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu tidak dipengaruhi oleh ukuran input.

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

• Kompleksitas waktu adalah waktu maksimum yang dibutuhkan algoritma untuk menyelesaikan tugas.

• Kompleksitas waktu hanya mengukur penggunaan memori algoritma.

Apa itu algoritma pencarian biner?

• Algoritma pencarian biner adalah teknik untuk mencari elemen dengan membandingkan satu per satu.

• Algoritma pencarian biner adalah metode pencarian yang efisien untuk menemukan elemen dalam daftar terurut dengan membagi daftar menjadi dua bagian.

• Algoritma pencarian biner adalah metode untuk mengurutkan data.

• Algoritma pencarian biner hanya dapat digunakan pada daftar yang tidak terurut.

Sebutkan dua contoh algoritma pengurutan!

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort, Quick Sort

Apa yang dimaksud dengan rekursi dalam algoritma?

• Rekursi adalah teknik untuk menyimpan data dalam array.

• Rekursi adalah teknik pemrograman di mana fungsi memanggil dirinya sendiri.

• Rekursi adalah cara untuk menghindari penggunaan fungsi.

• Rekursi adalah metode untuk mengoptimalkan algoritma.

Jelaskan perbedaan antara stack dan queue!

• Stack menggunakan FIFO, sedangkan queue menggunakan LIFO.

• Perbedaan utama antara stack dan queue adalah: stack menggunakan LIFO, sedangkan queue menggunakan FIFO.

• Queue tidak memiliki batasan ukuran, sedangkan stack memiliki.

• Stack dan queue keduanya menggunakan LIFO.

Apa itu pohon biner dan bagaimana strukturnya?

• Pohon biner adalah struktur data dengan setiap simpul memiliki maksimum dua anak, yaitu anak kiri dan anak kanan.

• Pohon biner hanya dapat memiliki satu anak di setiap simpul.

• Pohon biner adalah jenis pohon yang tidak memiliki anak sama sekali.

• Pohon biner adalah struktur data dengan setiap simpul memiliki lebih dari dua anak.

Mengapa penting untuk memilih struktur data yang tepat?

• Penting untuk efisiensi penyimpanan, pengambilan data, dan kinerja algoritma.

• Memilih struktur data tidak berpengaruh pada kinerja algoritma.

• Semua struktur data memiliki efisiensi yang sama.

• Struktur data hanya penting untuk penyimpanan fisik.