Berpikir Komputasional - Latihan 10 Soal

Gambar di bawah ini menunjukkan proses sorting. Apakah jenis algoritma sorting yang digunakan?

• Merge Sort

• Insertion Sort

• Quick Sort

• Bubble Sort

Berikut adalah representasi visual dari konsep stack. Apa yang terjadi ketika elemen dihapus dari stack?

• Stack akan direset ke nilai awal.

• Elemen teratas dari stack akan dihapus.

• Elemen terbawah dari stack akan dihapus.

• Elemen di tengah stack akan dihapus.

Pada saat melakukan pencarian data, algoritma binary search bekerja dengan cara apa?

• Data dibagi menjadi dua bagian setiap langkahnya dan nilai yang dicari dibandingkan dengan nilai tengah data.

• Data dibagi menjadi tiga bagian setiap langkahnya

• Nilai yang dicari dibandingkan dengan nilai terkecil data

• Data diurutkan secara acak sebelum pencarian

Berikut adalah gambaran tentang konsep queue. Apa yang terjadi ketika elemen pertama dalam queue dihapus?

• Elemen terakhir akan menjadi elemen pertama baru dalam queue.

• Elemen kedua akan menjadi elemen pertama baru dalam queue.

• Queue akan menjadi kosong.

• Elemen kedua akan dihapus dari queue.

Apakah perbedaan utama antara linear search dan binary search?

• Linear search is faster than binary search, while binary search is slower.

• Linear search checks elements one by one, while binary search divides the list in half to find the element.

• Binary search is used for unsorted lists, while linear search is used for sorted lists.

• Linear search divides the list in half to find the element, while binary search checks elements one by one.

Bagaimana cara kerja algoritma bubble sort dalam mengurutkan data?

• Bubble sort bekerja dengan cara membandingkan dan menukar elemen-elemen yang berdekatan jika mereka berada dalam urutan yang salah. Algoritma ini membandingkan setiap pasangan elemen yang berdekatan dan menukarnya jika mereka berada dalam urutan yang salah. Proses ini diulang sampai tidak ada lagi pertukaran yang diperlukan, menandakan bahwa daftar sudah terurut.

• Bubble sort tidak melibatkan pertukaran elemen

• Bubble sort mengurutkan data secara acak

• Algoritma bubble sort hanya membandingkan elemen pertama dan terakhir

Jelaskan konsep LIFO (Last In First Out) dalam struktur data stack.

• Data pertama yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dihapus dari stack.

• Data terakhir yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dihapus dari queue.

• Data terakhir yang dimasukkan ke dalam stack akan menjadi data terakhir yang diambil atau dihapus dari stack.

• Data terakhir yang dimasukkan ke dalam stack akan menjadi data pertama yang diambil atau dihapus dari stack.

Apakah keuntungan menggunakan algoritma quick sort dibandingkan dengan bubble sort?

• Quick sort is less memory efficient than bubble sort.

• Quick sort is easier to implement than bubble sort.

• Quick sort is a stable sorting algorithm unlike bubble sort.

• Quick sort has a faster average time complexity (O(n log n)) compared to bubble sort (O(n^2)).

Berikut adalah ilustrasi tentang konsep FIFO (First In First Out) dalam struktur data queue. Mengapa konsep ini penting dalam antrian?

• FIFO ensures that the first element entered into the queue will be the first one to be removed, maintaining the correct and fair order in data retrieval process.

• FIFO allows for random access of elements in the queue.

• FIFO ensures that the last element entered into the queue will be the first one to be removed.

• FIFO is not important in maintaining the order of data retrieval.

Apakah peran algoritma merge sort dalam pengurutan data?

• Merge sort tidak membagi array input menjadi dua bagian

• Merge sort digunakan untuk membagi array input menjadi dua bagian, mengurutkan kedua bagian secara independen, dan kemudian menggabungkan kedua bagian yang sudah diurutkan.

• Merge sort hanya digunakan untuk menggabungkan dua array yang sudah diurutkan

• Merge sort mengurutkan kedua bagian secara bersamaan