QUIZ S STRUKTUR DATA
1.Merupakan
bentuk Graph terhubung yang tidak mengandung sirkuit,
disebut dengan…
a. Multi Graph d. Queue
b. Simple Graph e. Stack
c. Tree
2. Jika Pohon mempunyai Simpul sebanyak
13, maka banyaknya edge
adalah….
a. 13 d. 10
b. 12 e. 9
c. 11
3. Pada
struktur pohon terdapat simpul khusus yang memiliki derajat
keluar
>= 0, dan derajat masuk = 0 yang disebut dengan istilah…
a. Spaning Tree d. Heigh
b. Leaf e. Root
c. Level
4. Pada struktur pohon terdapat simpul
khusus yang memiliki derajat
keluar = 0 dan derajat masuk = 1. yang disebut dengan istilah…
a. Spaning Tree d. Heigh
b. Leaf e. Root
c. Level
5. Pada struktur pohon Simpul yang
mempunyai Level yang sama disebut
….
a. Simpul Bersaudara d. Jawaban A,B,C Benar
b. Brother e. Jawaban A,B,C Salah
c. Sibling
6. Pohon selalu mempunyai Ketinggian
atau Kedalaman atau Height yang
bisa dilihat dari…..
a. Banyaknya Level
b. Banyaknya Leaf
c. Banyaknya simpul maksimal
d. Banyaknya Sub Tree
e. Banyaknya Simpul perlevel
7. Pohon selalu mempunyai Weight atau
Berat atau Bobot yang bisa
dilihat dari…..
a. Banyaknya Level
b. Banyaknya Leaf
c. Banyaknya simpul maksimal
d. Banyaknya Sub Tree
e. Banyaknya Simpul perlevel
8. Pada struktur Tree dapat dihitung
Banyaknya Simpul Maksimum
sampai Level N dengan rumus…
a. 2N-1 d. 2 (N) - 1
b. N-1 e. 2 (N) - 1
c. 3 (N) - 1
9. Kumpulan Pohon yang tidak saling
berhubungan pada struktur Tree
disbut dengan..
a. Leaf d.
Forest
b. Heigh e. Brother
c. Weigh
Perhatikan bentuk tree dibawah ini (Untuk soal No 10 s/d 15)
10. Dari gambar diatas manakah yang disebut dengan Root..
a. A d. D,H,I
b. B e. G,H,I
c. D
11. Dari gambar diatas manakah yang
disebut dengan Leaf..
a. A d. D,H,I
b. B e.
G,H,I
c. D,G,H,I
12. Dari gambar diatas berapakah HEIGHTnya..
a. 3 d. 6
b.
4 e.
7
c. 5
13. Dari gambar diatas berapakah WEIGHTnya..
a. 3 d. 6
b. 4 e. 7
c. 5
14. Dari gambar diatas berapakah banyaknya
simpul maksimum
yang dapat terbentuk sampai Level terakhir..
a. 11 d. 20
b. 64 e. 25
c. 63
15. Dari gambar diatas berapakah banyaknya
simpul maksimum
yang dapat terbentuk pada Level ke 3 ?
a. 1 d. 4
b. 2 e. 5
c.
3
16. Dibawah ini yang bukan merupakan cara
penggambaran Tree
adalah..
a. Menggunakan Kumpulan Node dan Edge
b. Menggunakan Diagram Venn
c. Menggunakan Vie Chart
d. Menggunakan Notasi Kurung
e. Menggunakan Notasi Tingkat dan Garis
17. Dibawah ini yang bukan merupakan karakteristik
pohon binar
(Binary Tree) :
a. Setiap Simpul paling banyak hanya memiliki dua buah anak
b. Derajat Tertinggi dari setiap Simpul adalah dua.
c. Dibedakan antara Cabang Kiri dan Cabang Kanan.
d. Dimungkinkan tidak mempunyai Simpul
e. Dimungkinan Tidak mempunyai Root
18. Pohon binar yang semua simpul (kecuali
daun) memiliki 2 anak
dan tiap cabang memiliki panjang ruas yang sama disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
d. Pohon Biner Ekivalent
e. Skewed Tree
19. Dua pohon binar yang semua simpulnya
mempunyai satu anak /
turunan kecuali daun disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
d. Pohon Biner Ekivalent
e. Skewed Tree
20. Pohon binar yang semua simpul (kecuali
daun) memiliki 2 anak
tetapi tiap cabang memiliki
panjang ruas berbeda disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
d. Pohon Biner Ekivalent
e. Skewed Tree
21. Dua pohon binar yang memiliki struktur
yang sama tetapi
informasinya berbeda disebut
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
d. Pohon Biner Ekivalent
e. Skewed Tree
22. Dua pohon binar yang memiliki struktur
dan informasi yang
sama disebut….
a. Complete Binary Tree
b. Full Binary Tree
c. Pohon Biner Similer
d. Pohon Biner Ekivalent
e. Skewed Tree
23. Yang merupakan aturan dalam membentuk
pohon biner
adalah…
a. Data pertama kali masuk tempatkan sebagai Root
b. Data lebih kecil tempatkan di kiri
c. Data lebih besar tempatkan dikanan
d. A,B,C Benar
e. A,B,C Salah
24. Kunjungan pohon binar yang urutan
kunjunganya adalah
Kunjungi cabang Kiri, Kunjungi Cabang
Kanan dan Kunjungi
Akar adalah…
a. PreOrder d.
Symetryc Order
b. PostOrder e. Deph First Order
c. InOrder
25. Kunjungan pohon binar yang urutan
kunjunganya adalah
Kunjungi cabang Kiri, Kunjungi Akar dan
Kunjungi Cabang
Kanan adalah…
a. PreOrder d.
Semantec Order
b. PostOrder e.
Deph First Order
c. InOrder
26. Kunjungan pohon binar yang urutan
kunjunganya adalah
Kunjungi Akar, Kunjungi cabang Kiri dan
Kunjungi Cabang
Kanan adalah…
a. PreOrder d. Semantec Order
b. PostOrder e.
Deph Last Order
c. InOrder
27. Pada kunjungan pohon binary, jika
kunjungan ke Cabang
Kanan
dilakukan lebih dahulu baru kemudian kunjungan
ke Cabang Kiri,
maka Orientasi semacam ini disebut…
a. Center Oriented d. Left To Right Oriented
b. Left To Left Oriented e. Right To Left Oriented
c. Right To Right Oriented
28. Kunjungan pohon binar yang dimulai dari
simpul yang ada pada
tingkat 1 (Akar), diteruskan pada
simpul di tingkat 2, tingkat 3 dan
seterusnya…
a. PreOrder d. Level Order
b. PostOrder e. Depht First Order
c. InOrder
Perhatikan Gambar dibawah ini (Untuk soal No 29 s/d 30)
29. Dari gambar diatas kunjungan secara
PreOrder akan
menghasilkan untai …
a.
+BDHCE-GI d. H-DEBC+GI
b. +BCDEH-GI e. HDB+IG-EC
c. HDB+CE-GI
30. Dari gambar diatas kunjungan secara
PostOrder akan
menghasilkan untai …
a. +BDHCE-GI d. H-DEBC+GI
b. +BCDEH-GI e. HDBIG-EC+
c. HDB+CE-GI
ATAU DOWNLOAD SOALNYA DISINI :
.jpg)
