Asesmen Sumatif Informatika

1. Apa yang dimaksud dengan graph dalam data structure?

• Struktur data yang terdiri dari node dan edge
• Penyimpanan data yang tetap

2. Apa yang dimaksud dengan depth-first search dalam graph?

• Algoritma pencarian yang menjelajahi node sedalam mungkin sebelum kembali
• Penyimpanan data yang tetap

3. Apa yang dimaksud dengan breadth-first search dalam graph?

• Algoritma pencarian yang menjelajahi node seluas mungkin sebelum mendalam
• Penyimpanan data yang tetap

4. Apa yang dimaksud dengan sorting algorithm?

• Algoritma untuk mengurutkan data
• Penyimpanan data yang tetap

5. Apa yang dimaksud dengan searching algorithm?

• Algoritma untuk mencari data
• Penyimpanan data yang tetap

6. Apa yang dimaksud dengan binary search?

• Algoritma pencarian yang membagi data menjadi dua bagian
• Penyimpanan data yang tetap

7. Apa yang dimaksud dengan linear search?

• Algoritma pencarian yang memeriksa setiap elemen satu per satu
• Penyimpanan data yang tetap

8. Apa yang dimaksud dengan merge sort?

• Algoritma pengurutan yang membagi data menjadi bagian yang lebih kecil dan menggabungkannya kembali
• Penyimpanan data yang tetap

9. Apa yang dimaksud dengan quick sort?

• Algoritma pengurutan yang menggunakan elemen pivot untuk membagi data
• Penyimpanan data yang tetap

10. Apa yang dimaksud dengan bubble sort?

• Algoritma pengurutan yang membandingkan elemen berdekatan dan menukarnya jika diperlukan
• Penyimpanan data yang tetap