Latihan 1 Type Data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal
adalah
a. Boolean
b. String
c. Char
d. Integer
e. float
2. Berikut ini adalah yang termasuk tipe data dasar kecuali:
a. Integer
b. Char
c. String
d. Record
e. Real
3. Dalam bahasa C, tipe data String adalah turunan dari tipe data…
a. Char
b. Int
c. Float
d. Boolean
4. Type data yang terdiri dari aksara (simbol) yang meliputi digit numeric, character
alfabetik dan special character, adalah?
a. Character
b. Boolean
c. Integer
d. Float
5. Ukuran typa data float adalah sebesar?
a. 2 Byte
b. 4 Byte
c. 5 Byte
d. 1 Byte
6. Integer, float, bool dan character termasuk dalam kategori?
a. Type data Majemuk
b. Type data Non-Linear
c. Type data linear
d. Type data sederhana tunggal
7. Pohon Biner dan Graph termasuk dalam kategori struktur data…
a. Linear
b. Non-Linear
c. Linked List
d. Array
8. ==, <=, >=, !=, termasuk dalam operator …
 a. Aritmatika
b. Unary
c. Binary
d. Relasi
e. Bitwise
9. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar
dan Salah), adalah?
a. Boolean
b. String
c. Char
d. Integer
e. float
10. Dalam bahasa C, nilai true dan false dinyatakan dengan
a. Bilangan integer postifif untuk true dan negatif untuk false
b. Bilangan integer 0 untuk false dan selain 0 untuk true
c. Karakter T untuk true dan F untuk false
d. Bilangan integer -1 untuk false dan 1 untuk true
11. Fungsi yang tidak mengembalikan nilai adalah fungsi yang memiliki tipe kembalian…
a. null
b. int
c. void
d. char

12. void main ()

{
....(a).... x,y,z;
clrscr();
cout <<“\n input nilai X=“;
cin >> x;
cout <<“\n input nilai Y=“;
cin >> y; z = x + y;
cout <<“\n hasil penjumlahan =“ << z;
getch();
}
Tipe data yang tepat untuk (a) adalah ….
a. Boolean
b. String
c. Char
d. Integer/ bilangan bulat
e. Array
13. Perhatikan kode berikut:
void main()
{
 int r = 10; int s;
clrscr();
s = 10 + ++r;
cout <<“r = “<< r << ‘\n’;
cout <<“s = “<< s << ‘\n’;
getch();
}
Hasil eksekusi dari program diatas adalah ….
a. r = 11, s = 21
b. r = 11, s = 20
c. r = 12, s = 21
d. r = 10, s = 21
e. r = 10, s = 20
14. Perhatikan kode berikut:
int genap(int x){
return x%2;
}
main (void) {
if(genap(8))
printf(“genap”);
printf(“ganjil”);
}
Program diatas akan menghasilkan output
a. genap
b. ganjil
c. genap ganjil
d. (kosong)
Latihan 2 Array
1. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama,
termasuk dalam karakteristik array yaitu :
a. Statis
b. Dinamis
d. Heterogen
c. Terurut
e. Homogen
2. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman,
adalah array berdimensi :
a. Satu
b. Dua
c. Tiga
d. Satu dan Dua
e. Satu dan Tiga
3. Contoh aplikasi array dimensi dua adalah…..
a. Input data suhu
b. Input nama hari
c. Input nilai mahasiswa perkelas dan matakuliah
d. Input nilai ipk mahasiswa
e. Input nama bulan
4. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
a. 25
b. 35
c. 9
d. 15
e. 20
5. Diketahui float A[5] dan lokasi awal terletak di alamat 00F , maka lokasi A[3]
(H)
adalah:
00FC
a. (H)
b. 017
(H)
c. 071
(H)
d. 01B
(H)
e. 111
(H)
6. Array yang sangat banyak elemen nol-nya, dikenal sebagai :
a. Upper tringular Array
b. Lower tringular Array
c. Sparse Array
d. One Dimensional Array
e. Multi Dimensional Array
 7. Array yang seluruh elemen dibawah diagonal utamanya = 0, dikenal sebagai :
a. Upper tringular Array
b. Lower tringular Array
c. Sparse Array
d. One Dimensional Array
e. Multi Dimensional Array
8. Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebut adalah ……
a. 25
b. 35
c. 12
d. 15
e. 60
9. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang
bukan nol pada array segitiga tersebut adalah …..
a. 10
b. 8
c. 4
d. 16
e. 20
10. Deklarasi Array X adalah int A [2][4][5], dengan alamat awal index A[0][0][0] berada
di 0021(H) dan ukuran type data int =2 Tentukan berapa alamat array di A[2][2][2] ?
. 0034
a (H)
. 0022
b (H)
. 0055
c (H)
. 0052
d (H)
. 0034
e (H)
11. Berikut adalah pernyataan yang paling benar tentang array
a. Ukuran aray dapat diubah
b. Index array adalah semua bilangan integer
c. Tipe data elemen array boleh berbeda
d. Index array dimulai dari 0
12. Perhatikan potongan kode berikut
int x[] = {2, 1, 5, 4, 3};
int y[] = {1, 3, 5, 7, 9};
int z[] = {0, 0, 0, 0, 0};
int i, j;
for(i = 0; i < 5; i++)
for(j = 0; j < 5; j++)
if(y[j] == x[i])
z[i] = x[i];
Nilai array z diakhir perulangan adalah
a. {1, 3, 5}
b. {1, 3, 5, 0, 0}
c. {0, 1, 5, 0, 3}
d. {1, 5, 3, 0, 0}
Latihan 3 Pointer
1. Suatu variabel yang menyimpan atau menunjuk alamat dari suatu variabel yang lain
disebut…
a. Array
b. Pointer
c. Variabel
d. Matriks
2. Diketahui suatu deklarasi variabel int x,y,*z; variabel yang merupakan penunjuk ke
pointer adalah :
a. x
b. y
c. z
d. x dan y
e. x, y dan z
3. Operator referensi dilambangkan dengan & dan biasa disebut juga sebagai operator
alamat…
a. True
b. False
c. Tidak ada jawaban
4. Untuk menginisiasi pointer ke Array dapat menggunakan perintah…
a. nama_pointer^
b. @nama_array[Index_awal]
c. Inc(ipoin)
d. Dec(ipoin)
e. nama_pointer:
5. Pendeklarasian variabel Pointer tidak jauh berbeda dengan pendeklarasian variabel
biasa, hanya perlu menambahkan symbol…
a. Koma (,)
b. Titik (.)
c. Persen (%)
d. Bintang (*)
6. Ptr_integer merupakan…
a. Variabel pointer dengan type Ptrinteger
b. Variabel data yang bertipe integer
c. Deklarasi variabel pointer
d. Type variabel pointer yang menunjuk suatu variabel bertipe integer
7. Pointer digunakan untuk menyimpan bilangan rasional…
a. True
b. False
c. Tidak ada Jawaban
Latihan 4 Sorting
1. Berikut ini yang tidak termasuk metode pengurutan adalah:
a. Bubble sort
b. Heap sort
c. Binary sort
d. Insertion sort
2. Metode pengurutan yang dilakukan dengan cara membandingkan dua elemen yang
saling berdekatan adalah
a. Bubble sort
b. Heap sort
c. Binary sort
d. Insertion sort
3. Teknik sorting insertion sort memulai proses perbandingan dari elemen data ke dua…
a. True
b. False
4. Binary Search bukan termasuk teknik pengurutan data…
a. True
b. False
5. Teknik sorting yang mengurut data dari besar ke kecil disebut…
a. Ascending
b. Descending
c. Selection
d. Down to
6. Faktor yang mempengaruhi sorting, kecuali :
a. Banyaknya data yang diurutkan
b. Kapasitas
c. Memudahkan Pencarian
d. Tempat penyimpanan data
7. Teknik sorting bubble sort masuk ke dalam jenis sorting:
a. insertion sort
b. selection sort
c. heapsort
d. exchange sort
8. Teknik sorting insertion sort memulai proses perbandingan dari elemen data ke:
a. Satu
b. Dua
c. Tiga
d. sembarang tempat
9. Berikut ini contoh yang benar dari sorting ascending adalah :
a. 1, 2, 3, 4, 5
b. 2, 4, 6, 8, 10
 c. 10, 9, 8, 7, 6
d. 10, 8, 6, 4, 2
10. Berikut ini contoh yang benar dari sorting descending adalah :
a. 1, 2, 3, 4, 5
b. 2, 4, 6, 8, 10
c. 10, 9, 8, 7, 6
d. 10, 8, 9, 4, 2
11. Tentukan bilangan dengan index terkecil, lalu tukar dengan bilangan pertama,
merupakan prosedur dari tehnik sorting…
a. Bubble
b. Quick
c. Selection
d. Insertion
12. Teknik pengurutan data yang paling tepat digunakan untuk tabel data yang sangat
besar adalah…
a. Selection Sort
b. Bubble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort
13. (1). Kelompokkan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian,…dst.; (2).
Urutan secara langsung pertama bilangan dalam kelompok tersebut. Algoritma
tersebut adalah langkah pengurutan data dengan metode?
a. Selection Sort
b. Bubble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort
14. Jika urutan data pada langkah pertama adalah : 5 8 2 10 3 maka urutan data
secara ascending pada langkah berikutnya dengan metode Insertion sort adalah …
a. 2 8 5 10 3
b. 2 3 5 10 8
c. 2 5 8 3 10
d. 2 3 5 8 10
e. 2 5 8 10 3
15. (1)Tentukan batas bawah (LB) dan batas atas (UB). (2) Bila LB>UB, maka data ditukar.
Pernyataan diatas adalah langkah pengurutan data dengan metode :
a. Bubble
b. Merge
c. Selection
d. Insertion
e. Quick sort
16. Jika diketahui urutan data : 5 8 2 10 3 , bila urutan data secara ascending pada langkah
berikutnya menjadi 2 5 8 10 3, maka metode sorting yang digunakan adalah …
a. Quick sort
b. Bubble sort
c. Insertion sort
d. Selection sort
e. Merge sort
Latihan 5 Searching
1. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search
adalah jika…
a. Data yang dicari berada di indeks belakang
b. Data yang dicari berada di indeks terdepan
c. Data yang dicari berada di tengah indeks
d. Data yang dicari tidak ada pada indeks array
e. Tidak ada jawaban yang benar
2. Yang merupakan metode terbaik dalam searching adalah
a. Linier Searching
b. Sequential Searching
c. Binary searching
d. A, B dan C benar
e. A, B dan C salah
3. Pencarian data dengan metode Binary search akan berhenti bila data yang dicari
sudah ditemukan, yaitu pada kondisi…
a. cari < data[m]
b. cari = data[m]
c. cari <> data[m]
d. cari > data[m]
e. cari = 0
4. Suatu teknik pencarian data dalam array dimensi 1 yang akan menelusuri semua
elemen array dari awal sampai akhir, dimana data-data tidak perlu diurutkan terlebih
dahulu (acak) adalah metode:
a. Linier Searching
b. Sequential Searching
c. Binary searching
d. A, B dan C benar
e. A, B dan C salah
5. Bila diketahui urutan data sebagai berikut : 5 10 15 20 25, Pencarian data 10
dengan metode Binary dapat diselesaikan pada langkah ke…
a. 1
b. 2
c. 3
d. 4
e. 5
6. Perhatikan kode berikut:
int main (void) {
int i, cari;
for(i = 0; i < size; i++) {
printf(“input : “);
scanf(“%d”, &data[i]);
}
 printf(“cari : ”); scanf(“%d”, &cari);
if(ketemu(cari))
printf(“Ketemu, data ke : %d”, ketemu(cari));
else
printf(“Tidak ketemu”);
return 0;
}
int ketemu (int c) {
int i;
for(i = 0; i < size; i++)
if(c == data[i])
return i;
return -1;
}
Jika data yang diinputkan adalah: {2, 1, 3, 1, 2}, dan data yang dicari adalah 2, maka
output di layar adalah:
a. Ketemu, data ke : 0
b. Ketemu, data ke : 4
c. Ketemu, data ke : 1
d. Tidak ketemu
7. Perhatikan kode berikut:
int main (void) {
int i, cari;
for(i = 0; i < size; i++) {
printf(“input : “);
scanf(“%d”, &data[i]);
}
printf(“cari : ”); scanf(“%d”, &cari);
if(ketemu(cari))
printf(“Ketemu, data ke : %d”, ketemu(cari));
else
printf(“Tidak ketemu”);
return 0;
}
int ketemu (int c) {
int i;
for(i = 0; i < size; i++)
if(c == data[i])
return i;
return -1;
}
Jika data yang diinputkan adalah: {2, 1, 3, 1, 2}, dan data yang dicari adalah 5, maka
output di layar adalah:
 a. Tidak ada output
b. Ketemu, data ke : -1
c.Ketemu, data ke : 0
d.Tidak ketemu
8. Pernyataan berikut berlaku untuk pencarian biner:
a. Bekerja pada data acak dan terurut
b. Sama cepat dengan pencarian beruntun
c. Dapat diimplementasikan menggunakan rekursi
d. Tidak dapat digantikan oleh pencarian beruntun
9. Berikut ini adalah pernyataan-pernyataan yang benar tentang pencarian sekuensial,
kecuali…
a. Dapat digunakan untuk mencari nilai tertentu dalam larik.
b. Melakukan pencarian secara berurutan dari elemen pertama hingga elemen
terakhir larik.
c. Melakukan pencarian dengan mengurutkan isi elemen larik terlebih dahulu.
d. Melakukan pencarian dengan lebih cepat jika nilai yang dicari ada di elemen
awal larik.
10. Berikut ini adalah pernyataan-pernyataan yang benar tentang pencarian biner,
kecuali…
a. Hanya dapat melakukan pencarian pada data yang terurut.
b. Melakukan pencarian dengan membagi elemen data menjadi dua bagian dan
membandingkan elemen tengahnya dengan nilai yang dicari.
c. Hanya dapat melakukan pencarian pada setengah data awal.
d. Kemungkinan lebih efisien daripada pencarian beruntun karena tidak perlu
membandingkan seluruh elemen larik secara berurutan
11. Dibawah ini adalah Proses Pencarian Biner, yaitu:
a. Proses membandingkan setiap elemen larik (array) satu persatu dengan nilai
yang dicari secara beruntun.
b. Proses mencari data dengan membagi data atas dua bagian secara terus
menerus sampai elemen yang dicari sudah ditemukan.
c. Proses mulai dari elemen pertama sampai elemen yang dicari sudah
ditemukan, atau sampai seluruh elemen sudah diperiksa.
d. Tidak ada jawaban yang benar
12. Pada persoalan pencarian nilai dalam sebuah larik dengan elemen terurut, jika nilai
yang dicari tidak ada dalam larik, maka pernyataan-pernyataan berikut ini benar,
kecuali…
a. Pencarian berurut dapat menemukan bahwa nilai yang dicari tidak ada dalam
larik.
b. Pencarian biner dapat menemukan bahwa nilai yang dicari tidak ada dalam
larik
 c. Pencarian berurut memerlukan jumlah iterasi yang lebih sedikit
dibandingkan jumlah iterasi yang diperlukan oleh pencarian biner.
d. Pencarian berurut memerlukan jumlah iterasi yang lebih banyak dibandingkan
jumlah iterasi yang diperlukan oleh pencarian biner.
13. Algoritma pencarian hanya dapat dilakukan pada sekumpulan data yang terurut
menaik…
a. True
b. False
c. Tidak ada jawaban
14. Metode pencarian data yang dilakukan berdasarkan posisi tengah (middle) adalah?
a. Binary Search
b. Sequential Search
Latihan 6 Queue
1. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan
Tail terlebih dahulu. Merupakan cara kerja dari fungsi?
a. Enqueue
b. Create
c. Clear
d. Dequeue
2. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling
belakang, adalah …
a. Create
b. Clear
c. Tail
d. Enqueue
e. Dequeue
3. Antrian (Queue) akan dinyatakan penuh bila dalam kondisi?
a. Tail=0
b. Tail=Max-1
c. Tail=-1
d. Tail=Max-2
4. Perintah IsFull pada antrian digunakan untuk :
a. Memeriksa apakah antrian sudah penuh
b. Memeriksa apakah Antrian penuh atau kosong
c. Menambahkan elemen ke dalam Antrian
d. Menghapus elemen dari dalam Antrian
e. Memeriksa apakah antrian sudah kosong
5. Yang tidak termasuk dalam operasi antrian, adalah ...
a. Clear
b. Enqueue
c. IsFull
d. Push
e. Dequeue
6. Menghapus elemen dari antrian dilakukan dari posisi :
a. Tengah / Middle
b. Depan / Head
c. Bawah / bottom
d. Belakang / Tail
e. Atas / Top
7. Maksud dari perintah program antrian.head= antrian.tail=-1; adalah untuk ......
a. Menambah elemen antrian
b. Mengecek kondisi antrian kosong atau tidak
c. Mengecek kondisi antrian penuh atau tidak
d. Membentuk atau menghapus semua elemen antrian
e. Menghapus elemen antrian
 8. Disebuah Kampung di selenggarakan sunatan massal. Karena di perkirakan
pesertanya tidak terlalu banyak , panitia hanya menyediakan kartu antrian sebanyak 8
buah dengan nomor urut 0-7. Jumlah peserta yang mendaftar ada 12 anak (missal
nama A, B, C, D, E, F, G, H, I, J, K, L) sehingga kemungkinan kartu-kartu antrian
tersebut ada yang di pakai 2 kali . Pada hari yang telah di tentukan , 7 anak (A-G)
sudah mengambil antrian dan tinggal menunggu proses penyunatan. Setelah anak A,
B, C selesai disunat anak H datang mengambil kartu antrian. Anak I, J, K dan L datang
setelah anak D, E, F selesai disunat. Contoh kasus di atas lebih tepat di ilustrasikan
menggunakan:
a. Queue
b. Double Stack
c. Circular Queue
d. Stack
9. Disebuah Kampung di selenggarakan sunatan massal. Karena di perkirakan
pesertanya tidak terlalu banyak , panitia hanya menyediakan kartu antrian sebanyak 8
buah dengan nomor urut 0-7. Jumlah peserta yang mendaftar ada 12 anak (missal
nama A, B, C, D, E, F, G, H, I, J, K, L) sehingga kemungkinan kartu-kartu antrian
tersebut ada yang di pakai 2 kali . Pada hari yang telah di tentukan , 7 anak (A-G)
sudah mengambil antrian dan tinggal menunggu proses penyunatan. Setelah anak A,
B, C selesai disunat anak H datang mengambil kartu antrian. Anak I, J, K dan L datang
setelah anak D, E, F selesai disunat. Kartu antrian yang digunakan sebanyak 2 kali
adalah yang benomor urut:
a. 0, 1, 2, 3
b. 0, 1, 2, 3, 4
c. 1, 2, 3, 4
d. 1, 2, 3
10. Berikan gambaran/ilustrasi dari kasus antrian berikut :
a. Diketahui suatu Antrian/queue dgn max = 6.
b. Lakukan Enqueue 4 elemen ke dalam antrian, dimanakah posisi Head dan Tail
?
c. Kemudian lakukan Dequeue 2 elemen dari antrian. Maka dimana posisi Head
dan Tail ?
d. Dari keadaan diatas, bagaimanakah kondisi IsFull dan IsEmpty nya ?
Latihan 7 Stack
1. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh, adalah
…..
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
2. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen
stack selama stack masih belum penuh, merupakan langkah awal pada operasi
STACK …..
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
3. Jika pada stack terdapat kondisi TOP of STACK = MAX_STACK- 1 maka stack berada
dalam keadaan ...
a. ISEMPTY
b. CLEAR
c. TOP
d. RETREIVE
e. FULL
4. Pada saat awal, Top of Stack selalu bernilai :
a. Top = 0
b. Top = 1
c. Top = -1
d. Top = Max_Stack
e. Top = Max_Stack - 1
5. Diberikan perintah/instruksi pada program C++, yaitu tumpuk.top++; Maksud dari
perintah/instruksi tersebut adalah ….
a. Top = Top + 1
b. Top = Top – 1
c. Top = 0
d. Top = - 1 dan e. Top = 1
6. Diketahui stack bertipe char dengan ukuran 4 dengan nilai yang kosong, kemudaian
dikenakan operasi berikut: push(‘a’), push(‘b’), pop(), push(‘z’), pop(), push(‘c’),
push(‘d’), pop(), pop(), push(‘p’), push(‘q’), push(‘r’), push(‘s’), pop(), maka isi stack
sekarang adalah…
a.{‘a’, ‘b’, ‘c’, ‘d’, ‘p’, ‘q’, ‘r’, ‘s’}
b. {‘a’, ‘p’, ‘q’, ‘r’}
c.{‘a’, ‘b’, ‘c’, ‘d’}
 d. {‘a’, ‘p’, ‘q’}
7. Perhatikan operasi aritmatik berikut: 2 + 3 * 5, Jika diselesaikan dengan menggunakan
cara postfix maka ilustrasi urutan operasi penyelesaiannya dalam stack adalah:
a. push(2) + push(3) + push(5)
b. push(3), push(5), push(pop() * pop()), push(2), push(pop() + pop())
c. push(3) * push(5) + push(2)
d. push(3 * 5), push(2), push(pop() + pop()), pop()
8. Diketahui suatu stack dgn max_stack = 6
a. Bila dilakukan PUSH 3 elemen kedalam stack, kemudian di PUSH lagi 2 elemen
dan di POP 3 elemen. Maka dimana posisi Top of Stack ?
b. IsEmpty pada kondisi terakhir adalah ?
c. Dari kondisi diatas (no.3) Berapa elemen yg harus di PUSH untuk mencapai
kondisi penuh Top of Stack = max_stack ?
d. Berapa elemen yg harus di POP untuk mencapai kondisi IsEmpty = True
Latihan 8 Linked List
1. Perintah yang tepat untuk mempersiapkan sebuah node baru berserta alokasi
memorinya adalah
a.Create
b.Null
c. Input
d. New
e. Insert
2. Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh
b. Kosong
c. Terisi
d. Tidak dapat ditambah
e. Baru
3.

Gambar diatas menunjukkan bentuk penghapusan node pada posisi :

a. Belakang
b. Depan
c. Tengah
d. Tengah dan Depan
e. Depan dan Belakang
4. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong,
adalah ….
a.head=tail
b.head=tail=null
c. bantu=null
d. bantu=head
e. bantu=tail
5. Head =Null dapat diartikan sebagai…
a. List berarti kosong.
b. Head menunjuk elemen pertama.
c. Head menunjuk elemen kosong.
d. Head menunjuk dirinya sendiri.
6. Head = Null berarti List tidak kosong
a. True
b. False
7. List diakhiri dengan suatu elemen terakhir yang memiliki harga Next yang tidak
menunjuk kemanapun…
 a. True
b. False
8. Jika Tail = Null, maka kondisi Linked List adalah :
a. Penuh
b. Kosong
c. Tidak dapat ditambah
d. Baru
Latihan 9 Pohon Biner
1. Kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang terpecah
menjadi sejumlah himpunan yang tidak berhubungan (cabang) disebut?
a. Graph
b. Vektor
c. Hirarki
d. Tree
2. 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
3. Ketinggian atau kedalaman suatu pohon sebanding dengan?
a. Level Terendah
b. Level Tertinggi
c. Jumlah edge
d. Jumlah Ruas
4. Simpul yang mempunyai level sama disebut?
a. Stribling
b. Different
c. Order
d. Similar
5. Ancestor suatu simpul adalah semua simpul yang terletak dalam satu jalur dengan
simpul tersebut, dari akar sampai simpul yang ditinjaunya…
a. True
b. False
6. Simpul Khusus pada pohon yang memiliki derajat keluar >= 0, dan derajat masuk = 0,
adalah ….
a. Node / simpul
b. Root / akar
c. Leaf / daun
d. edge / ruas
e. level
7. Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya=1 dan
keluarnya=0, adalah…
a. Root
b. Leaf
c. Edge
d. Ruas
8. Yang dimaksud simpul bergantung adalah?
a. Simpul yang berderajat 1
b. Simpul yang tidak memiliki derajat
 c. Simpul berderajat 0
d. Semua Jawaban Salah
9. Ruas yang memiliki titik ujung yang sama disebut?
a. Awal
b. Akhir
c. Tidak Sejajar
d. Sejajar
10. Implementasi pohon biner dalam memory komputer dapat dilakukan dengan
menggunakan?
a. Array
b. Linked List
c. Stack
d. Queue
11. Pohon biner yang memiliki struktur dan informasinya sama disebut?
a. Miring (Skewed)
b. Ekivalent
c. Terstruktur
d. Similer
e. Complete
12. Pohon biner yang memiliki ciri Semua simpul (kecuali daun) memiliki 2 anak dan tiap
cabang memiliki panjang ruas yang sama, adalah pohon biner ….
a. Lengkap / complete
b. Similer
c. Miring/ Skewed
d. Penuh/ Full
e. ekivalen
13. Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan
menghasilkan notasi?
a. Infix
b. Prefix
c. Postfix
d. Outfix
14. Kunjungan dengan urutan: kunjungi simpul akar, cabang kiri, cabang kanan, adalah
kunjungan…
a. Preorder
b. Inorder
c. Symetric Order
d. Postorder
e. Outorder
15. Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian ke
cabang kanan, disebut kunjungan?
a. Pre order
b. In Order
 c. Symetric Order
d. Postorder
16. Berikut ini, yang tidak termasuk dalam kunjungan pohon biner adalah:
a. Inorder
b. Outorder
c. Symetric Order
d. Preorder
e. Postorder
17. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah
a. 5
b. 4
c. 3
d. 2
e. 1
18. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat
terbentuk sampai Level 4 adalah ….
a. 8
b. 15
c. 12
d. 4
e. 7
19. Dengan kunjungan PREORDER maka untai yang dihasilkan adalah:
a. A B D C
b. A B C D
c. B A D C
d. B D C A
e. B C D A
20. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah…
a. A B C - *
b. A - B * C
c. A B - C *
d. * - A B C
e. A B - * C
21. Dari gambar diatas,notasi PREFIX yang dihasilkan adalah :
a. A B C - *

b. A - B * C
c. *- C A B

d. A B – C *
e. *-A B C
Latihan 10 Graph
1. Graph yang memiliki ruas sejajar dan gelung disebut?
a. Gelung/self loop
b. Multigraph
c. Simple Graph
d. Graph sederhana
e. Euler Graph
2. Suatu graph yang mengandung ruas sejajar maupun self-loop disebut dengan?
a. Simple Graph
b. Multi Graph
c. Euler Grap
d. Complex Graph
3. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila ….
a. V1 = Vn
b. Vn = V(n-1)
c. V1 <> Vn
d. V1 = V(n-1)
e. V1 = 0
4. Bila diketahui banyaknya ruas pada suatu graph =7, maka jumlah derajat Graph-nya
adalah?
a. 14
b. 49
c. 6
d. 21
e. 7
5. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka
banyaknya ruas pada graph tersebut adalah….
a. 19
b. 21
c. 40
d. 10
e. 15

6.

Dari gambar diatas, yang termasuk TRAIL adalah ….

a. a,b,c,h,g,d,a
b. a,e,f,k,h,c,d
c. a,b,c,g,h,c,d
 d. a,b,h,k,f,g,b
e. a,d,g,k,f,d,b
7. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas
sejajar, disebut matriks?
a. Incidence
b. Adjacency
c. Directed Graph
d. Undirected Graph
e. Semua jawaban salah
8. Jika masing-masing simpul pada graph berjumlah genap maka graph tersebut?
a. Euler Graph
b. Elips Graph
c. Full Graph
d. Simple Graph
9. Maksimum jumlah busur dari n simpul dalam Directed Graph adalah:
a. n ( n - 1) / 2
b. n ( n - 1)
c. n – 1
d. (n – 1) / 2
e. (n – 1) + 2
10. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka
maksimum jumlah busur dari graph tersebut adalah….
a. 25
b. 20
c. 10
d. 15
e. 2
11. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3
dan seterusnya, adalah penelusuran dengan cara?
a. Breadth First Search
b. Depth First Search
c. Width First Search
d. Node First Search
e. Edge First Search
12. Critical Path dari simpul A ke simpul D pada graph disamping adalah?
a. 15
b. 18
c. 20
d. 33
e. 38
13. Child, suatu node adalah semua node yang dapat dicapai oleh node tersebut dengan
sebuah path saja…
a. True
b. False