Pertemuan 9
- Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0, adalah ….
a. Node
/ simpul d.
edge / ruas
b. Root / akar e. level
c. Leaf
/ daun
2. Jika
suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah :
a. 2 d.
5
b. 3 e.
6
c. 4
3. Pohon
biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap
cabang memiliki panjang ruas yang sama, adalah pohon biner ….
a.
Lengkap / complete
b.
Similer
c.
Miring / skewed
d. Penuh / full
e.
ekivalen
- Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah ….
a.
8 b. 15 c. 12
d. 4 e. 7
- Pohon biner yang memiliki struktur dan informasinya sama disebut :
a.
Miring (Skewed)
c.
Terstruktur
b.
Ekivalent
d.
Similer
e.
Complete
Pertemuan 10
1. Kunjungan
dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah
kunjungan….
a.
Preorder d.
Postorder
b.
Inorder e. Outorder
c.
Symetric Order
2. Dengan kunjungan PREORDER maka untai yang dihasilkan
adalah :
a. A
B D C
b. A
B C D
c. B
A D C
d. B
D C A
e. B
C D A
3. Dari
gambar disamping, notasi POSTFIX yang dihasilkan adalah …
a. A B C -
*
b. A - B * C
c. A B - C *
d. * - A
B C
e. A B - * C
4. Dari
gambar diatas,notasi PREFIX yang dihasilkan adalah :
a. A B C -
*
d. A B - C *
b. A - B * C e. * - A B C
c.
* - C A B
- Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah :
a. Inorder
d. Preorder
b. Outorder e.
Postorder
c.
Symetric Order
Pertemuan 11
1. Tehnik
pengurutan data yang paling tepat digunakan untuk tabel data yang sangat besar
adalah…
a.
Selection Sort d. Quick Sort
b.
Bubble Sort e. Insertion
Sort
c.
Merge Sort
- Mengelompokan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, … dst, merupakan salah satu iterasi didalam metode:
a.
Selection Sort d. Quick Sort
b.
Bubble Sort e. Insertion
Sort
c. Merge Sort
3. Jika
urutan data pada langkah pertama adalah :
5 8
2 10 3 maka urutan data secara ascending pada
langkah berikutnya dengan metode Insertion sort adalah …
a.
2 8
5 10 3 d.
2 3
5 8 10
b.
2 3
5 10 8 e. 2 5
8 10 3
c.
2 5
8 3 10
4. (1)
Tentukan batas bawah (LB) dan batas atas (UB)
(2)
Bila LB>UB, maka data ditukar
Pernyataan
diatas adalah langkah pengurutan data dengan metode :
a. Bubble d. Insertion
b.
Merge e. Quick
c.
Selection
5. Jika diketahui urutan data 26 18
21 6 12, bila urutan data pada langkah berikutnya
menjadi 18 26 6
21 12, maka metode sorting yang
digunakan adalah …
a. Quick d.
Selection
b.
Bubble e. Merge
c.
Insertion
Pertemuan 12
1. Kemungkinan
terbaik (best case) untuk pencarian data dengan sequential search adalah jika
….
a. Data
yang dicari berada di indeks belakang
b. Data yang
dicari berada di indeks terdepan
c. Data
yang dicari berada di tengah indeks
d. Data
yang dicari tidak ada pada indeks array
e.
Tidak ada jawaban yang benar
2. Yang
merupakan metode terbaik dalam searching adalah
a.
Linier Searching d.
A, B dan C benar
b.
Sequential Searching e. A,
B dan C salah
c. Binary
searching
3. Pencarian
data dengan metode Binary search akan berhenti bila data yang dicari sudah
ditemukan, yaitu pada kondisi…
a. cari
< data[m] d.
cari > data[m]
b. cari =
data[m] e.
cari = 0
c. cari
<> data[m]
4. Suatu
teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua elemen
array dari awal sampai akhir, dimana data-data tidak perlu diurutkan
terlebih dahulu (acak) adalah metode
a.
Linier Searching d. A dan B
benar
b.
Sequential Searching e.
B dan C benar
c.
Binary searching
- Bila diketahui urutan data sebagai berikut :
5 10
15 20 25
Pencarian
data 10 dengan metode Binary dapat diselesaikan pada langkah ke…
a. 1 b. 2 c. 3 d. 4 e. 5
Pertemuan 13
1. Graph
yang memiliki ruas sejajar dan gelung disebut …
a. Gelung/self
loop d. Graph sederhana
b.
Multigraph e. Euler graph
c.
Simple Graph
2. Perjalanan
(Walk) dalam suatu graph akan disebut tertutup bila ….
a. V1 = Vn
d. V1
= V(n-1)
b. Vn =
V(n-1) e.
V1 = 0
c. V1
<> Vn
3. Bila
diketahui banyaknya ruas pada suatu graph = 7,
maka jumlah derajat Graph-nya adalah ….
a. 14 b.
49
c. 6 d. 21
e. 7
4. Bila
diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka
banyaknya ruas pada graph tersebut adalah ….
a.
19 b. 21 c. 40 d. 10
e. 15
5.
Dari
gambar diatas, yang termasuk TRAIL adalah ….
a.
a,b,c,h,g,d,a d.
a,b,h,k,f,g,b
b.
a,e,f,k,h,c,d e. a,d,g,k,f,d,b
c.
a,b,c,g,h,c,d
Pertemuan 14
1. Matriks
penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar,
disebut matriks…
a. Incidence d. Undirected Graph
b. Adjacency e.
Semua jawaban salah
c.
Directed Graph
- Maksimum jumlah busur dari n simpul dalam Directed Graph
a. n ( n - 1) / 2 d. (n – 1) /
2
b. n ( n - 1) e. (n – 1) +
2
c. n -
1
3. Bila
diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka
maksimum jumlah busur dari graph tersebut adalah….
a. 25 b. 20 c.
10 d. 15 e. 2
4. Penelusuran
graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan
seterusnya, adalah penelusuran dengan cara ….
a. Breadth
First Search d. Node First Search
b. Depth First Search e. Edge First Search
c.
Width First Search
5. Critical
Path dari simpul A ke simpul D
pada
graph disamping adalah …
a. 15 d. 33
b. 18 e. 38
c. 20
1 komentar:
makasih yaa
Posting Komentar
Terima kasih atas pesan dan saran agan bloger semuanya, mohon tidak membuat komentar yang bersifat sara, pornografi,kotor dan kata-kata yang tidak sopan ...
(\(\
(='_')
|><|