Uji Pemahaman Algoritma Array

Apa yang dimaksud dengan pengurutan array?

• Pengurutan array adalah proses mengatur elemen-elemen dalam array ke dalam urutan tertentu.

• Pengurutan array adalah proses menggabungkan dua array menjadi satu.

• Pengurutan array adalah cara untuk menambah elemen baru ke dalam array.

• Pengurutan array adalah proses menghapus elemen-elemen dalam array.

Sebutkan dua metode pengurutan yang umum digunakan!

• Metode pengurutan gelembung dan metode pengurutan cepat.

• Metode pengurutan biner

• Metode pengurutan acak

• Metode pengurutan merge

Jelaskan algoritma pengurutan bubble sort!

• Bubble sort uses a divide and conquer strategy to sort elements.

• Bubble sort is a sorting algorithm that repeatedly compares and swaps adjacent elements until the list is sorted.

• Bubble sort is a search algorithm that finds the maximum element.

• Bubble sort sorts elements by dividing the list into two halves.

Apa kelebihan dan kekurangan dari metode quicksort?

• Kelebihan: cepat (O(n log n) rata-rata), penggunaan ruang minimal. Kekurangan: performa terburuk O(n^2), tidak stabil.

• Kekurangan: tidak efisien untuk data terurut, penggunaan ruang besar.

• Kelebihan: stabil, performa konsisten O(n log n).

• Kelebihan: lambat (O(n^2) rata-rata), penggunaan ruang besar.

Bagaimana cara melakukan pencarian linear dalam array?

• Mencari nilai dengan membagi array menjadi dua bagian.

• Menggunakan algoritma pengurutan untuk menemukan nilai.

• Menggunakan metode pencarian biner untuk menemukan nilai.

• Iterasi melalui setiap elemen array dan bandingkan dengan nilai yang dicari.

Apa yang dimaksud dengan pencarian biner?

• Pencarian biner adalah metode pencarian yang efisien untuk menemukan elemen dalam array terurut dengan membagi array menjadi dua bagian.

• Pencarian biner adalah metode untuk mengurutkan elemen dalam array.

• Pencarian biner adalah teknik untuk menghapus elemen dari array.

• Pencarian biner digunakan untuk mencari elemen dalam array yang tidak terurut.

Jelaskan syarat yang harus dipenuhi untuk menggunakan pencarian biner!

• Data dapat berupa angka dan tidak perlu terurut.

• Data harus acak dan dalam format teks biasa.

• Data harus terurut dan dalam format yang mendukung akses langsung.

• Data harus terurut tetapi tidak perlu akses langsung.

Sebutkan langkah-langkah dalam melakukan pencarian biner!

• Hitung indeks tengah, lalu tambahkan elemen baru ke dalam daftar.

• Tentukan elemen yang dicari, lalu hapus elemen tersebut dari daftar.

• Langkah-langkah dalam melakukan pencarian biner adalah: tentukan elemen yang dicari, tentukan indeks awal dan akhir, hitung indeks tengah, bandingkan elemen di indeks tengah, dan perbarui indeks sesuai hasil perbandingan.

• Tentukan indeks awal dan akhir, kemudian urutkan semua elemen dalam daftar.

Bagaimana cara mendeklarasikan array dalam sebuah fungsi?

• Array tidak dapat dideklarasikan dalam fungsi manapun

• Gunakan sintaksis array sesuai bahasa pemrograman, misalnya: let myArray = []; dalam JavaScript.

• Deklarasikan array dengan menggunakan fungsi print()

• Gunakan sintaksis myArray = new Array(); dalam Python

Apa yang terjadi jika kita mengubah nilai array dalam fungsi?

• Nilai array yang diubah dalam fungsi akan mempengaruhi array asli.

• Fungsi tidak dapat mengubah nilai array sama sekali.

• Nilai array yang diubah dalam fungsi tidak mempengaruhi array asli.

• Nilai array hanya akan berubah dalam konteks lokal fungsi.