DIVISI PENDIDIKAN DAN PELATIHAN

PEMBERDAYAAN UMAT BERKELANJUTAN

LEMBAR SOAL UAS STRUKTUR DATA
TAHUN 2019/2020

>>> SELAMAT MENGERJAKAN<<<

1. Jelaskan tentang pengertian, jenis, dan konsep sorting!

2. Sorting
Dari data berikut ini :
90, 20, 7, 8, 12, (tanggal lahir kalian, misal 30)
Jelaskan proses sorting menggunakan metode bubble sort dan sebutkan berapa kali terjadi
swap (penukaran data) pada data diatas! (ascending).

3. Perhatikan soal dibawah ini:

a. Jelaskan pengertian insert sort
b. Ilustrasikan angka tersebut menjadi Insert Sort (Ascending):

50 20 10 70 15

4. Urutkan angka – angka dibawah dari terbesar ke terkecil ini menggunakan metode
selection sort
7 9 3 1 0 7 2 4
5. Prinsip dasar dari metode Quick Sort adalah dengan memilih 1 angka sebagai pivot
kemudian meletakkan semua angka yang lebih kecil dari pivot ke sebelah kiri pivot dan
angka yang lebih besar dari pivot di sebelah kanan pivot dengan langkah-langkah
tertentu. Misal :

Angka awal : 5 3 1 7 0 6 8 4 2 (pivot = 5)

Langkah 1 : ...
Langkah 2 : ...
dst
Hasil :abcde5fgh

Penjelasan => a b c d dan e tidak harus berurutan yang penting harus lebih kecil dari 5
kemudian f g dan h juga tidak harus berurutan, yang penting harus lebih besar dari 5, jadi
hasil nya bisa jadi 0 2 3 1 4 5 8 7 6 atau 2 0 3 4 1 5 6 8 7 atau yang lain nya. (Kalau ada
angka yang sama dengan pivot bebas mau ditaruh di kanan atau di kiri)

Tugas kalian adalah mengisi langkah-langkah di atas (proses swap) akan tetapi dengan
angka yang berbeda yang akan kalian terima melalui PC. Tidak usah bingung dengan
kata-kata soalnya, karena sebenarnya ini adalah langkah metode Quick Sort akan tetapi
tidak sampai selesai.
6. Jelaskan tentang TREE menurut pendapat kalian dan buat ROOT,
PREDECESOR/PARENT,SUCCESTOR/CHILD,ANCESTOR DARI ‘F’,
DESCENDANT ‘H’,SIBLING ‘D’, SUBTREE ‘C’,SIZE ,HEIGHT, LEAF, DEGREE
dari gambar dibawah ini !

7. Gambarkan 2 contoh Tree yang bukan termasuk Complete Binary Tree dan berikan
alasannya kenapa tidak bisa disebut Complete Binary Tree (Ctt: masing-masing dari
contoh tersebut harus memiliki alasan yang berbeda)
8. Buatlah program dimana program tersebut akan mencari nilai tengah dari nilai yang
telah kita inputkan sebanyak n. Inputan akan berhenti apabila user menginputkan nilai 0
atau negatif. Lalu hitung (count) jumlah data yang di masukkan user.

8
99
23
39
90
83
87
66
2
10

Konsep binary tree dari data diatas !

9. DIberikan data seperti berikut :

50, 65, 15, 40, 10, 55, 20, 30
Tentukan :
1. Binary Search Tree
2. Kunjungan Traversal In Order, Pre Order dan Post Order.

10. Tree
Dari data berikut ini, 6 3 8 4 7 2 tentukan banyaknya Shift Up dan Reheap. Kemudian
gambarkan proses heap sort nya!