HER STRUKTUR

1.Metode yang terbaik dalam pencarian data adalah :
    Linier
    Binary            (X)
    Selection
    Sequential
    Fibonancy 

2.Operator dibawah ini yang termasuk operator relasi, adalah ...
    ==, !=            (X)
    <<, >>
    ++, --
    &&, II
    *, +, /, - 

3.Simpul dengan derajat keluar >= 0 dan derajat masuk = 0 disebut dengan ...
    Leaf
    Weight
    Root            (X)
    Level
    Height 
    
4.Tentukan bilangan dengan index terkecil, lalu tukar dengan bilangan pertama, merupakan prosedur dari tehnik sorting ....
    Bubble
    Quick
    Selection        (X)
    Insertion
    Merge 
5.Perjalanan dengan ruas yang berbeda-beda disebut..
    Acyclic
    Cycle
    Path
    Trail            (X)
    Walk
6.Jika Derajat masing-masing simpul pada Graph berjumlah Genap maka Graph tersebut
    Derajat
    Size
    Euler Graph        (X)
    Multi Graph
    Simple Graph
    
7.Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian kecabang kanan, disebut kunjungan ...
    Levelorder
    Preorder
    Inorder            (X)
    Postorder
    On-order 
8.Ketinggian atau kedalaman suatu pohon sebanding dengan...
    Banyaknya simpul
    Banyaknya root
    Level tertinggi        (X)
    Level terendah
    Banyaknya daun 
    
9.Diketahui untai 10 5 4 7 15 Dengan menggunakan Merge Sort, maka Iterasi pertama akan menghasilkan untai
    4 5 10 7 15
    7 5 4 10 15
    10 4 5 7 15
    5 10 4 7 15        (X)
    5 4 7 10 15 

    
10.Gambar stack disamping menghasilkan kondisi ISFULL =....
    1            (X)
    True
    0
    -1
    0 dan 1 
11.Graph yang menghubungkan V1 ke V2 dan V2 ke V1 (dua arah), disebut ...`
    Graph terarah
    Graph berlabel
    Graph tak terarah    (X)
    Spanning sub graph
    Sub graph 
    
12.Ruas yang memiliki titik ujung yang sama disebut
    Edge
    Berganda        (X)
    Vertex
    Self loop        (X)
    Sejajar            (X)

    
13.Suatu kumpulan pohon yang tidak saling berhubungan disebut ...
    Leaf / daun
    Simpul
    Forest            (X)
    Level
    Root / Akar 

14.Matriks penyajian graph yang menghubungkan vertex dengan vertex, disebut matriks...
    Simpul
    Adjacency        (X)
    Incidence
    Segitiga
    Ruas 
    
15.Metode Sorting yang menetapkan nilai Lower Bound dan Upper Bound adalah
    Selection Sort
    Merge Sort
    Quick Sort        (X)
    Bubble Sort
    Insertion Sort

    
16.Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan penunjuk ke pointer adalah :
    x, y dan z
    x
    x dan y
    z            (X)
    y
17.&&, ||, ! termasuk dalam operator ...
    Relasi
    Binary
    Aritmatika
    Logika            (X)
    Bitwise 
    
18.Rumus yang digunakan untuk menghitung banyaknya edge adalah :
    n - 2
    n + 1
    n >= 0
    2(n)-1            (X)
    n - 1 
    
19.Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan menghasilkan notasi..
    Postfix            (X)
    InOrder
    Preorder
    Infix
    Prefix 
    
20.Diketahui suatu urutan data 10 5 4 7 15 Dengen metode Linier Searching, angka 4 dapat ditemukan pada langkah ke ....
    1
    2            (X)
    3
    5
    4 
    
21.Contoh penulisan deklarasi variabel array dimensi dua yang benar dibawah ini, adalah :
    float A[3,2];
    float A [3;2];
    float A[3..2];
    float A[3],[2];
    float A[3][2];         (X)
22.Suatu array dideklarasi sebagai berikut : int A[5]; maka jumlah elemen dari array tersebut adalah ....
    15
    5            (X)
    25
    20
    10 
    

23.Teknik pengurutan yang tepat untuk jumlah data yang sangat besar yaitu ...
    Merge sort
    Selection sort
    Selection sort
    Bubble sort
    Quick sort         (x)

24. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail terlebih dahulu. Merupakan cara kerja dari fungsi ....
    Dequeue
    IsEmpty
    Enqueue            (X)
    IsFull
    Clear 

25. Array termasuk dalam kategori ... ...
    Struktur data majemuk linier
    Struktur data majemuk non linier
    Type data sederhana tunggal
    Struktur data sederhana``    (X)
    Type data sederhana majemuk 

26. Type data yang terdiri dari aksara (simbol) yang meliputi digit numerik, character alfabetik dan spesial character, adalah... .
    String
    Bool
    Integer
    Character        (X)
    Array 

27. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array berdimensi :
    Dua            (X)
    Satu
    Tiga
    Satu dan Dua
    Satu dan Tiga 

28. Diketahui untai 10 5 4 7 15 Dengan menggunakan Quick Sort, maka Iterasi pertama akan menghasilkan untai
    7 5 4 10 15
    5 4 7 10 15
    5 10 4 7 15
    10 4 5 7 15        (X)
    4 5 10 7 15 

29. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan Salah), adalah ......
    String
    Character
    Integer
    Array
    Bool             (X)

30. Hal yang harus diketahui dalam mendeklarasikan array, diantaranya adalah ...
    Jumlah array dan type data
    Type data dan index array        (X)
    Index dan jumlah array
    Jenis array dan index
    Jenis dan jumlah array