Kuis Algoritma dan Struktur Data

Apa itu algoritma?

• Algoritma adalah serangkaian langkah atau prosedur untuk menyelesaikan masalah.

• Algoritma adalah sebuah bahasa pemrograman.

• Algoritma hanya digunakan dalam matematika.

• Algoritma adalah hasil dari penelitian ilmiah.

Sebutkan tiga contoh struktur data!

• Queue

• Graph

• Stack

• Array, Linked List, Tree

Apa perbedaan antara array dan linked list?

• Linked list memiliki akses cepat dengan indeks seperti array.

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

• Array lebih mudah untuk diubah ukurannya dibandingkan linked list.

• Array lebih fleksibel dalam penambahan dan penghapusan dibandingkan linked list.

Jelaskan apa itu kompleksitas waktu!

• Kompleksitas waktu mengukur kecepatan internet saat menjalankan algoritma.

• Kompleksitas waktu adalah ukuran ruang yang dibutuhkan algoritma.

• Kompleksitas waktu adalah ukuran waktu yang dibutuhkan algoritma berdasarkan ukuran input.

• Kompleksitas waktu adalah jumlah langkah yang diambil algoritma tanpa mempertimbangkan input.

Apa itu algoritma pencarian biner?

• Algoritma pencarian biner adalah metode pencarian untuk daftar acak.

• Algoritma pencarian biner hanya dapat digunakan untuk angka.

• Algoritma pencarian biner membagi daftar menjadi tiga bagian.

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

Sebutkan dua jenis algoritma pengurutan!

• Insertion Sort

• Bubble Sort, Quick Sort

• Selection Sort

• Merge Sort

Apa yang dimaksud dengan stack dalam struktur data?

• Stack adalah struktur data yang menyimpan elemen secara acak.

• Stack adalah struktur data yang mengikuti prinsip First In First Out (FIFO).

• Stack adalah struktur data yang mengikuti prinsip Last In First Out (LIFO).

• Stack adalah struktur data yang hanya dapat diakses dari bagian bawah.

Jelaskan fungsi dari queue!

• Queue berfungsi untuk mengelola data atau tugas dalam urutan FIFO.

• Queue digunakan untuk menyimpan data secara acak.

• Queue berfungsi untuk menghapus data tanpa urutan tertentu.

• Queue berfungsi untuk mengelola data dalam urutan LIFO.

Apa itu pohon biner?

• Pohon biner adalah jenis pohon yang memiliki lebih dari dua anak per simpul.

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

• Pohon biner adalah struktur data yang tidak memiliki anak sama sekali.

• Pohon biner adalah struktur data yang memiliki maksimum dua anak per simpul.

Sebutkan keuntungan menggunakan graf!

• Graf tidak dapat digunakan untuk analisis

• Keuntungan menggunakan graf adalah memudahkan pemahaman data, visualisasi hubungan antar data, dan mendukung analisis yang lebih efektif.

• Graf membuat data lebih sulit dipahami

• Graf hanya digunakan untuk menyimpan data