Uji Pemahaman Algoritma dan Struktur Data

Apa yang dimaksud dengan struktur data?

• Struktur data adalah format file untuk menyimpan gambar.

• Struktur data hanya digunakan dalam pemrograman tingkat tinggi.

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

• Struktur data adalah jenis algoritma untuk memproses data.

Sebutkan tiga jenis struktur data!

• Array, Linked List, Tree

• Graph

• Queue

• Stack

Apa perbedaan antara array dan linked list?

• Array dapat memiliki ukuran dinamis dan elemen yang tidak berurutan.

• Array dan linked list keduanya menggunakan pointer untuk menghubungkan elemen.

• Linked list memiliki ukuran tetap dan elemen yang berurutan.

• Perbedaan utama antara array dan linked list adalah bahwa array memiliki ukuran tetap dan elemen yang berurutan, sedangkan linked list memiliki ukuran dinamis dan elemen yang terhubung melalui pointer.

Jelaskan konsep stack dan queue!

• Stack: FIFO; Queue: LIFO

• Stack: Circular; Queue: Linear

• Stack: LIFO; Queue: FIFO

• Stack: Random; Queue: Sequential

Apa itu algoritma pencarian?

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

• Algoritma pencarian digunakan untuk menyimpan data.

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

• Algoritma pencarian adalah cara untuk mengurutkan data.

Sebutkan dua jenis algoritma pencarian!

• Pencarian Teks

• Pencarian Linier dan Pencarian Biner

• Pencarian Graf

• Pencarian Aritmetika

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 untuk daftar 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 adalah metode untuk mengacak elemen dalam urutan acak.

• Algoritma pengurutan adalah cara untuk menghitung nilai maksimum.

• Algoritma pengurutan digunakan untuk menghapus elemen dari daftar.

Sebutkan dua jenis algoritma pengurutan!

• Insertion Sort

• Selection Sort

• Bubble Sort, Quick Sort

• Merge Sort

Jelaskan cara kerja algoritma pengurutan gelembung!

• Algoritma pengurutan gelembung mengurutkan elemen secara acak tanpa perbandingan.

• Algoritma pengurutan gelembung membandingkan dan menukar elemen bersebelahan hingga array terurut.

• Algoritma pengurutan gelembung hanya membandingkan elemen pertama dan terakhir dalam array.

• Algoritma pengurutan gelembung menggunakan metode pembagian untuk mengurutkan elemen.