struktur data

 -->

1. Tentukan bilangan dengan index terkecil, lalu tukar dengan bilangan pertama, merupakan

    prosedur  dari tehnik sorting ....

     a. Merge                                                                 b.  Selection  

     c.

 Insertion                                                          d.    Quick

     e.  

 Bubble

2. Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan penunjuk ke pointer  

    adalah :

     a.

x dan y                                                              b.  y

     c. z                                                                         d.   x, y dan z

     e. x

3. Diketahui untai 10 5 4 7 15 Dengan menggunakan Quick Sort, maka Iterasi pertama akan  

    menghasilkan untai

     a.

.7 5 4 10 15                                                        b.  10 4 5 7 15

     c. 4 5 10 7 15                                                         d.  5 4 7 10 15

     e. 5 10 4

4. Jika Derajat masing-masing simpul pada Graph berjumlah Genap maka Graph tersebut

     a.  Simple Graph                                                     b.  Multi Graph

     c. Derajat                                                               d.  Euler Graph

     e. Size

5. Diketahui untai 10 5 4 7 15 Dengan menggunakan Merge Sort, maka Iterasi pertama akan

     menghasilkan untai

     a.

7 5 4 10 15                                                      b.

5 10 4 7 15  

     c. 5 4 7 10 15                                                         d.10 4 5 7 15

     e. 4 5 10 7 15

6. Suatu array dideklarasi sebagai berikut : int A[5]; maka jumlah elemen dari array tersebut

    adalah .....

     a.   5                         b. 20                c. 15                d.  10               e. 25

7.

 Kunjungan In Order pada pohon diatas menghasilkan

                                                           notasi :

   a.  A B C D E                                                  b.  D B C E A                      

   c.  D B E C A                                                  d.  A B D C E          

   e . D B A C E

8.   Gambar stack disamping menghasilkan kondisi ISFULL = ........

        a. 0                  b.   true     c.     -1                d. 0 dan 1        e. 1

9.     Simpul dengan derajat keluar >= 0 dan derajat masuk = 0 disebut dengan....

        a. Weight                                                             b. Leaf                        

        c.  Height                                                             d. Level          

        e.  Root

10.   Operator dibawah ini yang termasuk operator relasi, adalah .......

         a. ==, !=                                                              b.  &&, II                    

         c.   <<, >>                                                           d.  ++, --         

         e.   *, +, /, -

11.   Matriks penyajian graph yang menghubungkan vertex dengan vertex, disebut matriks....

         a. Segitiga                                                          b. Incidence               

         c.  Adjacency                                                    d. Ruas           

         e. Simpul

12.   Ruas yang memiliki titik ujung yang sama disebut......

         a.  Edge                                                             b.  Berganda              

         c.  Self loop                                                       d.   Vertex       

         e.  Sejajar

13. Pohon dibawah ini yang merupakan skewed tree, adalah ....

      a.                               b.                 c.               

       b.                                e. 

14.  Graph yang menghubungkan V1 ke V2 dan V2 ke V1 (dua arah), disebut....

        a. Graph terarah                                                 b.  Graph tak terarah  

        c. Graph berlabel                                                d.  Spanning sub graph

        e.  

Sub graph

15. Top of stack pada gambar disamping adalah ........

         a. 1                     b. 2                  c.   5                 D. 3                 e.  4

16.  Kunjungan Post Order pada pohon di samping menghasilkan notasi .....

        a. D B A C E                                                       b.  A B D C E

        c. A B C D E                                                       d.  D B C E A

        e. D B E C A

17.

        Gambar diatas menunjukkan bentuk penambahan node pada posisi : .....

        a.  Tengah                                                           b. Belakang dan Tengah

        c.  Depan                                                            d. Belakang

        e.  Depan dan Belakang

18.  Suatu kumpulan pohon yang tidak saling berhubungan disebut.....

        a. Leaf / daun                                                      b.  Simpul

        c. Level                                                               d. Root / Akar

        e.

Forest

19. Teknik pengurutan yang tepat untuk jumlah data yang sangat besar yaitu ...

        a.  Merge sort                                                      b.  Bubble sort

        c.  Quick sort                                                     d.  Bubble sort

        e.  Selection sort

20.  &&, ||, ! termasuk dalam operator ..........

        a. Logika                                                            b.  Relasi

        c. Bitwise                                                             d.  Aritmatika

        e. Binary

21.  Gambar Graph disamping, termasuk dalam jenis graph.....

        a. Euler Graph                                                   b.  Spanning subgraph

        c.    Multi graph                                                      d. Graph Sederhana

        e.Graph Berarah

22.  Rumus yang digunakan untuk menghitung banyaknya edge adalah : .........

        a. n + 1                b. n >= 0          c. n-2               d.  n-1                         e. 2(n)-1

23.  Metode yang terbaik dalam pencarian data adalah : ........

        a.  Selection                                                        b.  Linier         

        c.  Fibonancy                                                      d.  Sequential

        e. Binary

24.  Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan

       menghasilkan  notasi.....

       a. Infix                                                                  b.   Preorder                

       c. InOrder                                                             d.  Postfix      

       e. Prefix

25.  Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian kecabang

       kanan, disebut kunjungan ....

        a.  Postorder                                                        b.  Preorder

        c.  On-order                                                        d.   Levelorder

        e.  Inorde

26.  Contoh penulisan deklarasi variabel array dimensi dua yang benar dibawah ini,  

       adalah : .....     

       a. float A[3,2];                                                     b. float A [3;2];

       c. float A[3][2];                                      d. float A[3],[2];

       e.

float A[3..2];

28.  Ketinggian atau kedalaman suatu pohon sebanding dengan.......

       a. Level terendah                                              b. Banyaknya daun

       c. Banyaknya root                                             d. Level tertinggi

       e. Banyaknya simpul

30.   Diketahui suatu urutan data 10 5 4 7 15 Dengen metode Linier Searching, angka 4 dapat  

        ditemukan  pada langkah ke ...

        a.  4                     b.  3                 c.  1                 d. 2                  e 5