Soal Dan Jawaban Struktur Data 3

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

Posting Komentar

Lebih baru Lebih lama