Uji Pemahaman Proses Komputasi

Apa yang dimaksud dengan algoritma?

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

• Algoritma adalah hasil dari penelitian ilmiah.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah sebuah bahasa pemrograman.

Sebutkan tiga contoh struktur data!

• Array, Linked List, Tree

• Graph

• Stack

• Queue

Apa perbedaan antara array dan linked list?

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

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

• Linked list memiliki akses cepat dengan indeks seperti array.

• Array lebih efisien dalam penggunaan memori dibandingkan linked list.

Jelaskan konsep kompleksitas waktu dalam algoritma!

• Kompleksitas waktu adalah ukuran efisiensi algoritma dalam hal waktu eksekusi relatif terhadap ukuran input.

• Kompleksitas waktu adalah waktu yang dibutuhkan untuk menulis algoritma.

• Kompleksitas waktu hanya mengukur penggunaan memori dalam algoritma.

• Kompleksitas waktu tidak berhubungan dengan ukuran input.

Apa itu algoritma pencarian biner?

• Algoritma pencarian biner adalah metode pencarian untuk daftar acak.

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

• Algoritma pencarian biner hanya dapat digunakan untuk angka.

• Algoritma pencarian biner membagi daftar menjadi tiga bagian.

Sebutkan dua jenis algoritma pengurutan!

• Insertion Sort

• Selection Sort

• Merge Sort

• Bubble Sort, Quick Sort

Apa yang dimaksud dengan rekursi dalam algoritma?

• Rekursi adalah metode untuk mengoptimalkan penggunaan memori.

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

• Rekursi adalah cara untuk menyimpan data dalam array.

• Rekursi adalah teknik di mana fungsi mengulangi perintah yang sama.

Jelaskan fungsi dari stack dalam struktur data!

• Fungsi dari stack dalam struktur data adalah untuk menyimpan data sementara dan mengelola pemanggilan fungsi dengan prinsip LIFO.

• Stack hanya digunakan untuk menyimpan data dalam bentuk array.

• Stack menggunakan prinsip FIFO dalam pengelolaan data.

• Fungsi stack adalah untuk menyimpan data secara permanen.

Apa itu pohon biner dan bagaimana strukturnya?

• Pohon biner adalah struktur data dengan setiap simpul memiliki maksimum dua anak, digunakan untuk menyimpan data secara hierarkis.

• Pohon biner adalah struktur data dengan setiap simpul memiliki maksimum tiga anak.

• Pohon biner digunakan untuk menyimpan data dalam format tabel.

• Pohon biner hanya dapat memiliki satu anak per simpul.

Mengapa penting untuk memilih struktur data yang tepat?

• Memilih struktur data tidak berpengaruh pada performa.

• Struktur data hanya penting untuk penyimpanan data.

• Penting untuk efisiensi akses dan manipulasi data.

• Semua struktur data memiliki efisiensi yang sama.