Nama : Helen Ruth Yemima

NIM : 49200234
Kelas :S
Nama Dosen : Budi Wasito, S.Kom., M.M., M.Kom.
Mata Kuliah : Struktur Data

1. Sequential search mencari data dengan membandingkan data yang dicari dengan
semua data di dalam list satu per satu sehingga perbandingan dilakukan sebanyak
jumlah data. Sedangkan binary search membandingkan data yang dicari dengan data
pada indeks tengah list, jika data yang dicari lebih besar, maka list akan dibagi menjadi
dua grup, kemudian data yang dicari dibandingkan dengan data pada indeks tengah
grup kedua, begitupun seterusnya dan sebaliknya, sehingga perbandingan dilakukan
sebanyak kurang dari jumlah data. Pada metode hashing, semua data pada list terletak
pada tempatnya masing-masing, sehingga pada proses pencarian hanya perlu dilakukan
satu proses perbandingan.
2. Collision terjadi saat suatu string disimpan di tempat yang sudah diisi, yang
mengakibatkan satu indeks memiliki dua atau lebih keys. Ini menjadi masalah karena
seharusnya satu indeks di dalam hash table hanya menampung satu key saja. Masalah
ini dapat diatasi dengan metode chaining, yaitu dengan membuat chain (linked list)
untuk menyimpan string-string tersebut.
3. Heap tree adalah binary tree yang lengkap, dimana node-nodenya tersusun dalam
urutan tertentu. Heap tree terdiri dari beberapa jenis, yaitu min heap, max heap, dan
min-max heap.
Contoh:
Min heap

Max heap
Min-max heap

Sedangkan hash table adalah tempat menyimpan data dimana lokasi indeks data yang
disimpan ditentukan oleh hash function.
Contoh:
4.
5.
a. DBEHFGCA
b. DEBAHCFG

c.
6. Directed
A B C D E F
0 1 2 3 4 5
A 0 0 1 0 0 0 0
B 1 0 0 1 0 0 0
C 2 0 0 0 0 1 0
D 3 0 1 0 0 0 0
E 4 0 0 0 1 0 1
F 5 0 0 0 0 0 0
Undirected
A B C D E F
0 1 2 3 4 5
A 0 0 1 0 0 0 0
B 1 1 0 1 1 0 0
C 2 0 1 0 0 1 0
D 3 0 1 0 0 1 0
E 4 0 0 1 1 0 1
F 5 0 0 0 0 1 0
7.

8.
9.
a. 15, 12, 9, 13, 54, 18, 60
b. 9, 13, 12, 18, 60, 54, 15
c. 9, 12, 13, 15, 18, 54, 60
10.
a. Invalid, kedua child lebih besar dari root.
b. Invalid, kedua child lebih kecil dari root.
c. Invalid, kedua child 6 lebih besar dari root.
d. Invalid, 3, 6, 22, 17, 19 tidak berurutan.