Pertanyaan
5.Diketahui sebagai berikut 1) Kelompokka a deret bitangan ke dalam 2. bagian . 4 bagian, 8 bagian dan seterusnya! 2)Urutkan secara langsung bilangan dalam kelompok tersebut! 3)Lakukan langkah di atas sampai didapatkan urutan yang optimal! 4)Pengurutar dapat dilakukan secara ascending dan descending. Algoritma di atas merupakan algoritma untuk sorting dengan metode __ a.merge sort d bubble sort b . insertion sort e.quick sort selection sort 6.Berikut yang termasuk jenis pengurutan data adalah __ a.merge sort b . insertion sort c.ascending d . bubble sort e . quick sort 7. Jika urutan data pada langkah pertama adalah 11. 5. 8 . 2. 10. 3 . 4 , urutan data secara ascending pada langkah berikutnya dengan metode insertion sort adalah __ a. 4.5 , 8, 2, 10 , 3, 11 b. 11 , 8, 5, 2, 10, 3, 4 c. 5,11, 8, 2, 10, 3, 4 d. 11 , 5, 8, 2, 10. 3. 4 e. 5,8 , 2, 10, 3 , 4.11 8 . Diketahui urutan data 30 , 26, 18 , 21. 6.12.11, 30 . Bila urutan data pada langkah berikutnya menjadi 26,30 , 18. 21, 6. 12, 11, 30 , metode sorting yang digunakan adalah __ a .merge sort b . insertion sort c . selection sort d . bubble sort e . quick sort
Jawaban
a. merge sort
Penjelasan: Algoritma yang dijelaskan dalam soal adalah proses pengurutan dengan membagi data menjadi beberapa bagian, kemudian menggabungkannya kembali sambil mengurutkan. Ini adalah karakteristik dari algoritma "merge sort".
6. Berikut yang termasuk jenis pengurutan data adalah __
a. merge sort
b. insertion sort
d. bubble sort
e. quick sort
Penjelasan: Merge sort, insertion sort, bubble sort, dan quick sort adalah algoritma pengurutan data. "Ascending" bukanlah algoritma pengurutan, melainkan arah pengurutan.
7. Jika urutan data pada langkah pertama adalah 11, 5, 8, 2, 10, 3, 4, urutan data secara ascending pada langkah berikutnya dengan metode insertion sort adalah __
e. 5, 8, 2, 10, 3, 4, 11
Penjelasan: Insertion sort bekerja dengan cara mengambil satu elemen dari data yang belum diurutkan dan membandingkannya dengan elemen sebelumnya. Jika elemen sebelumnya lebih besar dari elemen yang sedang diperiksa, maka elemen tersebut akan digeser ke posisi setelahnya. Proses ini diulangi sampai elemen yang sedang diperiksa berada pada posisi yang benar. Jadi, urutan data setelah langkah pertama dengan metode insertion sort adalah 5, 8, 2, 10, 3, 4, 11.
8. Bila urutan data pada langkah berikutnya menjadi 26, 30, 18, 21, 6, 12, 11, 30, metode sorting yang digunakan adalah __
d. bubble sort
Penjelasan: Bubble sort bekerja dengan cara membandingkan setiap pasangan elemen berdekatan dan menukarnya jika mereka dalam urutan yang salah. Proses ini diulangi sampai tidak ada lagi tukar yang perlu dibuat. Dalam kasus ini, data telah diurutkan dengan cara yang khas dari bubble sort.
Pertanyaan Panas lebih
Teknik pembelajaraan penguatan yang bekerja dengan mempelajari fungsi dari nilai yang memberikan utility yang diharapkan untuk mengambi tindakan pada
Tag apa yang digunakan untuk menentukan warna teks pada halaman web? A lt fontgt . B 'lt textgt D C <color>' D 'lt stylegt v E 'lt body textgt ' L
Parameter yang terdapat Ketika request DHCP Client adalah?
In programming, what is a syntax error? a. An error in code writing that prevents the program from running b. An error in the program logic c. An erro
Bagaimana Anda membuat percabangan dengan lebih dari dua pilihan dalam Dart Ragu-ragu A lenggunakan pernyataan "if-else' B lenggunakan pernyataan "for
Salah satu penerapan algoritma adalah untuk memprogram suatu robot . Agar robot dapat berjalan dengan baik maka harus memiliki algoritma yang sesuai.
In programming, what is a syntax error? a. A mathematical calculation error b. An ertor in the program logic c. Anerror in code writing that prevents
SOAL LATIHAN/TUGAS Latihan 7 1. Sebutkan ciri circular Queue dalam kondisi: a Kosong b Penuh c Bisa diisi d Ada isinya e Hanya berisi 10 record f Temp
Apa fungsi dari repeater dalam jaringan internet? Mengakses email Menyimpan data memperkuat sinyal di jaringan Menghubungkan beberapa jaringan
Soal N 0.5 Di bawah ini termasuk istilah 1 point di dalam komputer adalah __ Mouse Informasi Keyboard CPU
Dalam spreadsheet , apa fungsi dari rumus SUM? Pilihan Jawaban A Menghitung rata-rata B Menjumlahkan sekumpulan angka Menghitung I nilai maksimum D Me
Untuk memberikan sebuah informasi maka hasil pekerjaan tersebut harus berupa print out atau di cetak, di bawah ini adalah menu-bar untuk mencetak yait
Style yang diberikan pada input textfield diantaranya ada di bawah ini,kecuali __ Select one: a. Binder b. background c. warna, d. Border e. margin
Mengapa penting untuk mengatur kebijakan a kses dalam jaringan? preparation Ragu-ragu A - - Untuk meningkatkan kecepatan koneksi B . Untuk mengurangi
Contoh aplikasi yang digunakan untuk mengolah angka dan data statistik adalah __ a . Microsoft Word b . Power Point C . Spreadsheet d . Photoshop