Soal Latihan

1
Soal Latihan

• Struktur Data

2
Latihan Soal Struktur Data (Pertemuan 1)

• 1. Type data dibawah ini, yang tidak termasuk
  dalam tipe data sederhana tunggal, adalah
• a. Boolean d. Integer
• b. String e. float
• c. Char
• 2. , lt, gt, !, termasuk dalam operator
• a. Aritmatika d. Relasi
• b. Unary e. Bitwise
• c. Binary

3

• 2. , lt, gt, !, termasuk dalam operator
• a. Aritmatika d. Relasi
• b. Unary e. Bitwise
• c. Binary
• 3. Type data yang menghasilkan bentuk keluaran
  nilai True dan False (Benar dan Salah) , adalah
• a. Boolean d. Integer
• b. String e. float
• c. Char

4

• 4. void main()
• ....(a).... x,y,z
• clrscr()
• cout ltlt\n input nilai X cin gtgt x
• cout ltlt\n input nilai Y cin gtgt y
• z x y
• cout ltlt\n hasil penjumlahan ltlt z
• getch()
• Tipe data yang tepat untuk (a) adalah .
• a. Boolean d. Integer
• b. String e. Array
• c. Char

5

• 5. void main()
• int r 10 int s
• clrscr()
• s 10 r
• cout ltltr ltlt r ltlt \n
• cout ltlts ltlt s ltlt \n getch()
• Hasil eksekusi dari program diatas adalah .
• a. r 11, s 21 d. r 10, s 21
• b. r 11, s 20 e. r 10, s 20
• c. r 12, s 21

6
Latihan Soal Struktur Data (Pertemuan 2)

• 1. Setiap elemen dari sebuah Array haruslah
  mempunyai type data yang sama, termasuk dalam
  karakteristik array yaitu
• a. Statis d. Heterogen
• b. Dinamis e. Homogen
• c. Terurut
• Array yang sering digunakan dalam menterjemahkan
  matriks pada pemrograman, adalah array berdimensi
  
• a. Satu d. Satu dan Dua
• b. Dua e. Satu dan Tiga
• c. Tiga

7

• Array yang sering digunakan dalam menterjemahkan
  matriks pada pemrograman, adalah array berdimensi
  
• a. Satu d. Satu dan Dua
• b. Dua e. Satu dan Tiga
• c. Tiga
• 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

8

• 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 54 maka jumlah elemen
  Array tersebut adalah
• a. 25 d. 15
• b. 35 e. 20
• c. 9

9

• 4. Terdapat Array A 54 maka jumlah elemen
  Array tersebut adalah
• a. 25 d. 15
• b. 35 e. 20
• c. 9
• 5. Diketahui float A5 dan lokasi awal terletak
  di alamat 00F(H), maka lokasi A3 adalah ..
• a. 00FC(H) d. 01B(H)
• b. 017(H) e. 111(H)
• c. 071(H)

10

• 5. Diketahui float A5 dan lokasi awal terletak
  di alamat 00F(H), maka lokasi A3 adalah ..
• a. 00FC(H) d. 01B(H)
• b. 017(H) e. 111(H)
• c. 071(H)
• 1. Setiap elemen dari sebuah Array haruslah
  mempunyai type data yang sama, termasuk dalam
  karakteristik array yaitu
• a. Statis d. Heterogen
• b. Dinamis e. Homogen
• c. Terurut

11
Latihan Soal Struktur Data (Pertemuan 3)

• 1. Array yang sangat banyak elemen nol-nya,
  dikenal sebagai
• a. Upper tringular Array d. One Dimensional
  Array
• b. Lower tringular Array e. Multi Dimensional
  Array
• c. Sparse Array
• 2 Array yang seluruh elemen dibawah diagonal
  utamanya 0, dikenal sebagai
• a. Upper tringular Array d. One Dimensional
  Array
• b. Lower tringular Array e. Multi Dimensional
  Array
• c. Sparse Array

12

• 2 Array yang seluruh elemen dibawah diagonal
  utamanya 0, dikenal sebagai
• a. Upper tringular Array d. One Dimensional
  Array
• b. Lower tringular Array e. Multi Dimensional
  Array
• c. Sparse Array
• 3. Terdapat Array A 345 maka jumlah
  elemen Array tersebut adalah
• a. 25 d. 15
• b. 35 e. 60
• c. 12

13

• 3. Terdapat Array A 345 maka jumlah
  elemen Array tersebut adalah
• a. 25 d. 15
• b. 35 e. 60
• c. 12
• 4. Diketahui suatu array segitiga memiliki 4
  baris dan kolom. Jumlah elemen yang bukan nol
  pada array segitiga tersebut adalah ..
• a. 10 d. 16
• b. 8 e. 20
• c. 4

14

• 4. Diketahui suatu array segitiga memiliki 4
  baris dan kolom. Jumlah elemen yang bukan nol
  pada array segitiga tersebut adalah ..
• a. 10 d. 16
• b. 8 e. 20
• c. 4
• Deklarasi Array X adalah int A 245, dengan
  alamat awal index A000 berada di 0021(H)
  dan ukuran type data int 2 Tentukan berapa
  alamat array di A222 ?
• a. 0034(H) d. 0052(H)
• b. 0022(H) e. 0034(H)
• c. 0055(H)

15

• Deklarasi Array X adalah int A 245, dengan
  alamat awal index A000 berada di 0021(H)
  dan ukuran type data int 2 Tentukan berapa
  alamat array di A222 ?
• a. 0034(H) d. 0052(H)
• b. 0022(H) e. 0034(H)
• c. 0055(H)
• 1. Array yang sangat banyak elemen nol-nya,
  dikenal sebagai
• a. Upper tringular Array d. One Dimensional
  Array
• b. Lower tringular Array e. Multi Dimensional
  Array
• c. Sparse Array

16
Latihan Soal I Struktur Data (Pertemuan 4)

• 1. Diketahui suatu deklarasi variabel int
  x,y,z
• variabel yang merupakan penunjuk ke pointer
  adalah
• a. x d. x dan y
• b. y e. x, y dan z
• c. z
• 2. Perintah yang tepat untuk mempersiapkan sebuah
  node baru berserta alokasi memorinya, adalah .
• a. Create d. New
• b. Null e. Insert
• c. Input

17

• 2. Perintah yang tepat untuk mempersiapkan sebuah
  node baru berserta alokasi memorinya, adalah .
• a. Create d. New
• b. Null e. Insert
• c. Input
• 3. Jika Tail Null, maka kondisi Linked List
  adalah
• a. Penuh d. Tidak dapat ditambah
• b. Kosong e. Baru
• c. Terisi

18

• 3. Jika Tail Null, maka kondisi Linked List
  adalah
• a. Penuh d. Tidak dapat ditambah
• b. Kosong e. Baru
• c. Terisi
• 4.
• Gambar diatas menunjukkan bentuk penghapusan
  node pada posisi
• a. Belakang d. Tengah dan Depan
• b. Depan e. Depan dan Belakang
• c. Tengah

19

• 4.
• Gambar diatas menunjukkan bentuk penambahan node
  pada posisi
• a. Belakang d. Tengah dan Depan
• b. Depan e. Depan dan Belakang
• c. Tengah
• Perintah yang tepat untuk menyatakan Linked list
  berada dalam kondisi kosong, adalah .
• a. headtail d. bantuhead
• b. headtailnull e. bantutail
• c. bantunull

20

• 5. Perintah yang tepat untuk menyatakan Linked
  list berada dalam kondisi kosong, adalah .
• a. headtail d. bantuhead
• b. headtailnull e. bantutail
• c. bantunull
• 1. Diketahui suatu deklarasi variabel int
  x,y,z
• variabel yang merupakan penunjuk ke pointer
  adalah
• a. x d. x dan y
• b. y e. x, y dan z
• c. z

21
Latihan I Struktur Data (Pertemuan 5)

• Diketahui suatu stack dgn max_stack 6
• Bila dilakukan PUSH 3 elemen kedalam stack,
  kemudian di PUSH lagi 2 elemen dan di POP 3
  elemen. Maka dimana posisi Top of Stack ?
• IsEmpty pada kondisi terakhir adalah ?
• Dari kondisi diatas (no.3) Berapa elemen yg hrs
  di PUSH unt mencapai kondisi penuh Top of Stack
  max_stack ?
• Berapa elemen yg hrs di POP unt mencapai kondisi
  IsEmpty True

22
Latihan Soal II Struktur Data (Pertemuan 5)

• 1. Operasi Stack yang digunakan untuk memeriksa
  apakah stack sudah penuh, adalah .. a.
  PUSH d. ISEMPTY
• b. POP e. ISFULL
• c. CLEAR
• Menambah satu (increment) nilai TOP of STACK
  setiap ada penambahan elemen stack selama stack
  masih belum penuh, merupakan langkah awal pada
  operasi STACK yaitu ..
• a. PUSH d. ISEMPTY
• b. POP e. ISFULL
• c. CLEAR

23

• 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 d. ISEMPTY
• b. POP e. ISFULL
• c. CLEAR
• Jika pada stack terdapat kondisi TOP of STACK
  MAX_STACK - 1 maka stack berada dalam keadaan ...
• a. ISEMPTY d. RETREIVE
• b. CLEAR e. FULL
• c. TOP

24

• 3. Jika pada stack terdapat kondisi TOP of STACK
  MAX_STACK - 1 maka stack berada dalam keadaan
  ...
• a. ISEMPTY d. RETREIVE
• b. CLEAR e. FULL
• c. TOP
• Pada saat awal, Top of Stack selalu bernilai
• a. Top 0 d. Top Max_Stack
• b. Top 1 e. Top Max_Stack - 1
• c. Top -1

25

• Pada saat awal, Top of Stack selalu bernilai
• a.Top 0 d. Top Max_Stack
• b. Top 1 e. Top Max_Stack - 1
• c. Top -1
• Diberikan perintah/instruksi pada program C,
  yaitu tumpuk.top Maksud dari
  perintah/instruksi tersebut adalah .
• a. Top Top 1 d. Top - 1
• b. Top Top - 1 e. Top 1
• c. Top 0

26

• Diberikan perintah/instruksi pada program C,
  yaitu tumpuk.top Maksud dari
  perintah/instruksi tersebut adalah .
• a. Top Top 1 d. Top - 1
• b. Top Top - 1 e. Top 1
• c. Top 0
• 1. Operasi Stack yang digunakan untuk memeriksa
  apakah stack sudah penuh, adalah .. a.
  PUSH d. ISEMPTY
• b. POP e. ISFULL
• c. CLEAR

27
Latihan Soal I Struktur Data (Pertemuan 6)

• 1. Operasi pada Antrian yang digunakan untuk
  menambahkan item pada posisi paling belakang,
  adalah
• a. Create d. Enqueue
• b. Clear e. Dequeue
• c. Tail
• 2. 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

28

• 2. 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
• 3. Yang tidak termasuk dalam operasi antrian,
  adalah ...
• a. Clear d. Push
• b. Enqueue e. Dequeue
• c. IsFull

29

• 3. Yang tidak termasuk dalam operasi antrian,
  adalah ...
• a. Clear d. Push
• b. Enqueue e. Dequeue
• c. IsFull
• Menghapus elemen dari antrian dilakukan dari
  posisi
• a. Tengah / Middle d. Belakang / Tail
• b. Depan / Head e. Atas / Top
• c. Bawah / bottom

30

• Menghapus elemen dari antrian dilakukan dari
  posisi
• a. Tengah / Middle d. Belakang / Tail
• b. Depan / Head e. Atas / Top
• c. Bawah / bottom
• 5. Maksud dari perintah program
  antrian.headantrian.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

31

• 5. Maksud dari perintah program
  antrian.headantrian.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
• 1. Operasi pada Antrian yang digunakan untuk
  menambahkan item pada posisi paling belakang,
  adalah
• a. Create d. Enqueue
• b. Clear e. Dequeue
• c. Tail

32
Latihan II Struktur Data (Pertemuan 6)

• Berikan gambaran/ilustrasi dari kasus antrian
  berikut
• Diketahui suatu Antrian/queue dgn max 6.
• Lakukan Enqueue 4 elemen ke dalam antrian,
  dimanakah posisi Head dan Tail ?
• Kemudian lakukan Dequeue 2 elemen dari antrian.
  Maka dimana posisi Head dan Tail ?
• Dari keadaan diatas, bagaimanakah kondisi IsFull
  dan IsEmpty nya ?

33
Latihan Soal Struktur Data (Pertemuan 9)

• Simpul Khusus pada pohon yang memiliki derajat
  keluar gt 0, dan derajat masuk 0, adalah .
• a. Node / simpul d. edge / ruas
• b. Root / akar e. level
• c. Leaf / daun
• 2. Jika suatu pohon biner memiliki simpul
  sebanyak 5 maka banyaknya ruas adalah
• a. 2 d. 5
• b. 3 e. 6
• c. 4

34

• 2. Jika suatu pohon biner memiliki simpul
  sebanyak 5 maka banyaknya ruas adalah
• a. 2 d. 5
• b. 3 e. 6
• c. 4
• 3. 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

35

• 3. 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
• 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

36

• 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
• Pohon biner yang memiliki struktur dan
  informasinya sama disebut
• a. Miring (Skewed)
• c. Terstruktur
• b. Ekivalent
• d. Similer
• e. Complete

37

• Pohon biner yang memiliki struktur dan
  informasinya sama disebut
• a. Miring (Skewed)
• c. Terstruktur
• b. Ekivalent
• d. Similer
• e. Complete
• Simpul Khusus pada pohon yang memiliki derajat
  keluar gt 0, dan derajat masuk 0, adalah .
• a. Node / simpul d. edge / ruas
• b. Root / akar e. level
• c. Leaf / daun

38
Latihan Soal Struktur Data (Pertemuan 10)

• 1. Kunjungan dengan urutan kunjungi simpul
  akar, cabang kiri,cabang kanan, adalah
  kunjungan.
• a. Preorder d. Postorder
• b. Inorder e. Outorder
• c. Symetric Order
• 2. 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

39

• 2. 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
• 3. 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

40

• 3. 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
• 4. Dari gambar diatas,notasi PREFIX yang
  dihasilkan adalah
• a. A B C - d. A B - C
• b. A - B C e. - A B C
• c. - C A B

41

• 4. 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
• Berikut ini, yang tidak termasuk dalam kunjungan
  pohon biner adalah
• a. Inorder d. Preorder
• b. Outorder e. Postorder
• c. Symetric Order

42

• Berikut ini, yang tidak termasuk dalam kunjungan
  pohon biner adalah
• a. Inorder d. Preorder
• b. Outorder e. Postorder
• c. Symetric Order
• 1. Kunjungan dengan urutan kunjungi simpul
  akar, cabang kiri,cabang kanan, adalah
  kunjungan.
• a. Preorder d. Postorder
• b. Inorder e. Outorder
• c. Symetric Order

43
Latihan Soal Struktur Data (Pertemuan 11)

• 1. Tehnik pengurutan data yang paling tepat
  digunakan untuk tabel data yang sangat besar
  adalah
• a. Selection Sort d. Quick Sort
• b. Bubble Sort e. Insertion Sort
• c. Merge Sort
• Mengelompokan deret bilangan kedalam 2 bagian, 4
  bagian, 8 bagian, dst, merupakan salah satu
  iterasi didalam metode
• a. Selection Sort d. Quick Sort
• b. Bubble Sort e. Insertion Sort
• c. Merge Sort

44

• 2. Mengelompokan deret bilangan kedalam 2 bagian,
  4 bagian, 8 bagian, dst, merupakan salah satu
  iterasi didalam metode
• a. Selection Sort d. Quick Sort
• b. Bubble Sort e. Insertion Sort
• c. Merge Sort
• 3. Jika urutan data pada langkah pertama adalah
  
• 5 8 2 10 3 maka urutan data secara
  ascending pada iterasi berikutnya dengan metode
  Insertion sort adalah
• a. 2 8 5 10 3 d. 2 3 5 8 10
• b. 2 3 5 10 8 e. 2 5 8 10 3
• c. 2 5 8 3 10

45

• 3. 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 d. 2 3 5 8 10
• b. 2 3 5 10 8 e. 2 5 8 10 3
• c. 2 5 8 3 10
• 4. (1) Tentukan batas bawah (LB) dan batas atas
  (UB)
• (2) Bila LBgtUB, maka data ditukar
• Pernyataan diatas adalah langkah pengurutan data
  dengan metode
• a. Bubble d. Insertion
• b. Merge e. Quick
• c. Selection

46

• 4. (1) Tentukan batas bawah (LB) dan batas atas
  (UB)
• (2) Bila LBgtUB, maka data ditukar
• Pernyataan diatas adalah langkah pengurutan data
  dengan metode
• a. Bubble d. Insertion
• b. Merge e. Quick
• c. Selection
• 5. Jika diketahui urutan data 26 18 21 6
  12, bila urutan data pada langkah berikutnya
  menjadi 18 26 6 21 12, maka metode
  sorting yang digunakan adalah
• a. Quick d. Selection
• b. Bubble e. Merge
• c. Insertion

47

• 5. Jika diketahui urutan data 26 18 21 6
  12, bila urutan data pada langkah berikutnya
  menjadi 18 26 6 21 12, maka metode
  sorting yang digunakan adalah
• a. Quick d. Selection
• b. Bubble e. Merge
• c. Insertion
• 1. Tehnik pengurutan data yang paling tepat
  digunakan untuk tabel data yang sangat besar
  adalah
• a. Selection Sort d. Quick Sort
• b. Bubble Sort e. Insertion Sort
• c. Merge Sort

48
Latihan Soal Struktur Data (Pertemuan 12)

• 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 d. A, B dan C benar
• b. Sequential Searching e. A, B dan C salah
• c. Binary searching

49

• 2. Yang merupakan metode terbaik dalam searching
  adalah
• a. Linier Searching d. A, B dan C benar
• b. Sequential Searching e. A, B dan C salah
• c. Binary searching
• 3. Pencarian data dengan metode Binary search
  akan berhenti bila data yang dicari sudah
  ditemukan, yaitu pada kondisi
• a. cari lt datam d. cari gt datam
• b. cari datam e. cari 0
• c. cari ltgt datam

50

• 3. Pencarian data dengan metode Binary search
  akan berhenti bila data yang dicari sudah
  ditemukan, yaitu pada kondisi
• a. cari lt datam d. cari gt datam
• b. cari datam e. cari 0
• c. cari ltgt datam
• 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 d. A dan B benar
• b. Sequential Searching e. B dan C benar
• c. Binary searching

51

• 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 d. A, B dan C benar
• b. Sequential Searching e. A, B dan C salah
• c. Binary searching
• 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

52

• 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
• 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

53
Latihan Soal Struktur Data (Pertemuan 13)

• 1. Graph yang memiliki ruas sejajar dan gelung
  disebut
• a. Gelung/self loop d. Graph sederhana
• b. Multigraph e. Euler graph
• c. Simple Graph
• 2. Perjalanan (Walk) dalam suatu graph akan
  disebut tertutup bila .
• a. V1 Vn d. V1 V(n-1)
• b. Vn V(n-1) e. V1 0
• c. V1 ltgt Vn

54

• 2. Perjalanan (Walk) dalam suatu graph akan
  disebut tertutup bila .
• a. V1 Vn d. V1 V(n-1)
• b. Vn V(n-1) e. V1 0
• c. V1 ltgt Vn
• 3. Bila diketahui banyaknya ruas pada suatu graph
  7, maka jumlah derajat Graph-nya adalah .
• a. 14 b. 49 c. 6 d. 21 e. 7

55

• 3. Bila diketahui banyaknya ruas pada suatu graph
  7, maka jumlah derajat Graph-nya adalah .
• a. 14 b. 49 c. 6 d. 21 e. 7
• 4. 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

56

• 4. 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
• 5.
• Dari gambar diatas, yang termasuk TRAIL adalah
  .
• a. a,b,c,h,g,d,a d. a,b,h,k,f,g,b
• b. a,e,f,k,h,c,d e. a,d,g,k,f,d,b
• c. a,b,c,g,h,c,d

57

• 5.
• Dari gambar diatas, yang termasuk TRAIL adalah
  .
• a. a,b,c,h,g,d,a d. a,b,h,k,f,g,b
• b. a,e,f,k,h,c,d e. a,d,g,k,f,d,b
• c. a,b,c,g,h,c,d
• 1. Graph yang memiliki ruas sejajar dan gelung
  disebut
• a. Gelung/self loop d. Graph sederhana
• b. Multigraph e. Euler graph
• c. Simple Graph

58
Latihan Soal Struktur Data (Pertemuan 14)

• 1. Matriks penyajian graph yang menghubungkan
  vertex dengan vertex, tanpa ruas sejajar, disebut
  matriks
• a. Incidence d. Undirected Graph
• b. Adjacency e. Semua jawaban salah
• c. Directed Graph
• Maksimum jumlah busur dari n simpul dalam
  Directed Graph
• a. n ( n - 1) / 2 d. (n 1) / 2
• b. n ( n - 1) e. (n 1) 2
• c. n - 1

59

• Maksimum jumlah busur dari n simpul dalam
  Directed Graph
• a. n ( n - 1) / 2 d. (n 1) / 2
• b. n ( n - 1) e. (n 1) 2
• c. n - 1
• 3. 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

60

• 3. 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
• 4. Penelusuran graph yang diawali dari node-1
  kemudian melebar pada node-2, node-3 dan
  seterusnya, adalah penelusuran dengan cara .
• a. Breadth First Search d. Node First Search
• b. Depth First Search e. Edge First Search
• c. Width First Search

61

• 4. Penelusuran graph yang diawali dari node-1
  kemudian melebar pada node-2, node-3 dan
  seterusnya, adalah penelusuran dengan cara .
• a. Breadth First Search d. Node First Search
• b. Depth First Search e. Edge First Search
• c. Width First Search
• 5. Critical Path dari simpul A ke simpul D
• pada graph disamping adalah
• a. 15 d. 33
• b. 18 e. 38
• c. 20

62

• 5. Critical Path dari simpul A ke simpul D
• pada graph disamping adalah
• a. 15 d. 33
• b. 18 e. 38
• c. 20
• 1. Matriks penyajian graph yang menghubungkan
  vertex dengan vertex, tanpa ruas sejajar, disebut
  matriks
• a. Incidence d. Undirected Graph
• b. Adjacency e. Semua jawaban salah
• c. Directed Graph