Uji Pemahaman Algoritma dan Pemrograman

Apa yang dimaksud dengan struktur data?

• Struktur data adalah jenis perangkat keras komputer.

• Struktur data adalah cara untuk mengorganisir dan menyimpan data dalam komputer.

• Struktur data hanya digunakan dalam pemrograman web.

• Struktur data adalah cara untuk menghapus data dari komputer.

Sebutkan tiga jenis struktur data!

• Queue

• Graph

• Array, Linked List, Tree

• Stack

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 tidak dapat diubah setelah dibuat, sedangkan linked list dapat diubah.

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

Jelaskan konsep stack dan queue!

• Stack: First In First Out; Queue: Last In Last Out

• Stack: FIFO; Queue: LIFO

• Stack: Random; Queue: Sequential

• Stack: LIFO; Queue: FIFO

Apa itu algoritma pencarian?

• Algoritma pencarian digunakan untuk menyimpan data.

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

• Algoritma pencarian adalah cara untuk mengurutkan data.

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

Sebutkan dua jenis algoritma pencarian!

• Pencarian Aritmetika

• Pencarian Acak

• Pencarian Linier dan Pencarian Biner

• Pencarian Teks

Jelaskan cara kerja algoritma pencarian biner!

• Algoritma pencarian biner membagi daftar terurut menjadi dua bagian dan mencari nilai dengan membandingkan elemen tengah.

• Algoritma pencarian biner mencari nilai secara acak dalam daftar.

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

• Algoritma pencarian biner membandingkan elemen pertama dan terakhir dari daftar.

Apa yang dimaksud dengan algoritma pengurutan?

• Algoritma pengurutan adalah metode untuk mengatur elemen dalam urutan tertentu.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

• Algoritma pengurutan adalah metode untuk mengacak elemen dalam urutan.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

Sebutkan dua jenis algoritma pengurutan!

• Selection Sort

• Insertion Sort

• Merge Sort

• Bubble Sort, Quick Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

• Algoritma pengurutan gelembung mengurutkan elemen dengan membandingkan dan menukar elemen yang berdekatan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan membagi array menjadi dua bagian.

• Algoritma pengurutan gelembung mengurutkan elemen dengan menggunakan metode penggabungan.

• Algoritma pengurutan gelembung mengurutkan elemen dengan mengurutkan dari yang terbesar ke yang terkecil.