Monday 23 November 2015

SOAL DAN JAWABAN STRUKTUR DATA BSI SEMESTER 2

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 :



2 comments:

Powered by Blogger.

About Me

My fanspage