UTS Struktur Data BSI

1. Sebagai penunjuk ke suatu alamat memori dalam pemrograman C++ disebut ….

Jawaban : Pointer
2. Seluruh elemen dibawah utama = 0 merupakan jenis tringular array ….
Jawaban : Lower Tringular
3. Diberikan perintah instruksi pada program C+= yaitu tumpuk.top++, maksud dari perintah
tersebut adalah ….
Jawaban : TOP=TOP+1
4. >>,<<,~,&, termasuk dalam operator ….
Jawaban : Bitwise
5. I = N(N+1)/2 merupakan rumus dari ….
Jawaban : Tringular Array
6. Variable penanda dalam stack yang menunjukkan elemen teratas stack adalah …
Jawaban :
7. Array yang seluruh elemen di bawah diagonal utama = 0 disebut ….
Jawaban : Lower Tringular
vold 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();
}
8. Tipe data yang tepat untuk (a) adalah ….
Jawaban : Integer
9. Seluruh elemen diatas diagonal utama = 0 merupakan jenis triangular array ….
Jawaban : Upper Tringular
10. Suatu array X di deklarasikan sebagai berikut, int A[4][4][3]; maka jumlah elemen Array
dimensi tiga tersebut adalah ….
Jawaban : 48
11. Sebuah simpul berderajat keluar = 0, dan berderajat masuk = 1, maka disebut ….
Jawaban : Daun
12. Struktur data sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory
sementara pada komputer disebut dengan ….
Jawaban :
13. Definisi Link List yang paling tepat adalah ….
Jawaban : Suatu kumpulan komponen yang disusun secara berurutan dengan bantuan
pointer
14. Pada typee data Bool, kondisi AND akan bernilai benar dengan syarat ….
Jawaban :
15. Prinsip dari Stack adalah ….
Jawaban : LIFO (Last In First Out)
16. Pada saat awal, Top of stack selalu bernilai ….
Jawaban : -1
17. Integer,Boolean, Character merupakan contoh dari tipe data ….
Jawaban : Type Data Sederhana Tunggal
18. Konversi bilangan 254(10) ke heksadesimal adalah ….
Jawaban :
19. Contoh aplikasi array dimensi dua adalah ….
Jawaban :
20. Yang tidak termasuk dalam operasi antrian adalah ….
Jawaban :

Metode sorting yang menetapkan nilai Lower Bound dan Upper Bound adalah?
Quick Sort

2. Simpul yang tidak mempunyai subordinat atau simpul yang derajat masuknya=1 dan
keluarnya=0, adalah?
Daun

3. Teknik pencarian data dalam array dimensi 1 yang menelusuri semua elemen array dari awal
sampai akhir, dimana data tidak perlu diurutkan terlebih dahulu (acak) adalah?
Sequential

4. Ketinggian atau kedalaman suatu pohon sebanding dengan?

Level Tertinggi

5. Type data yang terdiri dari aksara (simbol) yang meliputi digit numeric, character alfabetik
dan special character, adalah?
Character

6. Kunjungan dengan urutan : kunjungi cabang kiri, kunjungi simpul akar, kemudian ke cabang
kanan, disebut kunjungan?
In Order

7. Pencarian dengan menggunakan Sequential Searching membutuhkan waktu cepat dengan

kondisi?
Data yang dicari berada didepan

8. Jika masing-masing simpul pada graph berjumlah genap maka graph tersebut?
Euler Graph

9. Simpul yang mempunyai level sama disebut?

Stribling

10. Type data yang hanya mempunyai dua bentuk keluaran nilai True dan False (Benar dan
Salah), adalah?
Bool

11. Jika diketahui urutan data awal adalah 23 26 18 24 21 maka urutan data secara ascending
pada tahap berikutnya dengan metode Quick Sort adalah? 21 26 18 24 23

12. Penambahan elemen selalu menggerakan variabel Tail dengan cara menambahkan Tail
terlebih dahulu. Merupakan cara kerja dari fungsi?
Enqueue

13. Kunjungan dengan urutan : kunjungi cabang kiri, cabang kanan, simpul akar, akan
menghasilkan notasi?
Postfix

14. Teknik pengurutan yang tepat untuk jumlah data yang sangat besar yaitu?
Quick Sort

15. Suatu graph yang mengandung ruas sejajar maupun self-loop disebut dengan?
Multi Graph

16. Simpul dengan derajat keluar >=0 dan derajat masuk =0 disebut dengan?
Root

17. (1). Kelompokkan deret bilangan kedalam 2 bagian, 4 bagian,…dst ; (2). Urutan secara
langsung pertama bilangan dalam kelompok tersebut. Algoritma tersebut adalah langkah
pengurutan data dengan metode?
Merge

18. Yang dimaksud simpul bergantung adalah?

Simpul yang berderajat 1

19. Metode pencarian data yang dilakukan berdasarkan posisi tengah (middle) adalah?
Binary

20. Setiap elemen dari sebuah array tertentu haruslah mempunyai type data yang sama,
disebut?
Homogen

21. Implementasi pohon biner dalam memory komputer dapat dilakukan dengan
menggunakan?
Linked List

22. Ruas yang memiliki titik ujung yang sama disebut?

Sejajar

23. Ukuran typa data float adalah sebesar?

4 Byte

24. Kumpulan elemen yang salah satunya disebut akar dan elemen lainnya yang terpecah
menjadi sejumlah himpunan yang tidak berhubungan (cabang) disebut?
Tree

25. Integer, float, bool dan character termasuk dalam kategori?

Type data sederhana tunggal

26. Simpul khusus pada pohon yang memiliki derajat keluar >=0, dan derajat masuk =0, adalah?
Root/Akar

27. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas adalah?
4

28. Pohon biner yang memiliki ciri semua simpul (kecuali daun) memiliki 2 anak dan tiap
cabang
memiliki panjang ruas yang sama, adalah pohon biner?
Penuh/Full

29. Suatu pohon memiliki level =4, maka banyaknya simpul maksimum yang dapat terbentuk
sampai level 4 adalah?
15

30. Pohon biner yang memiliki struktur dan informasinya sama disebut?
Ekivalent

31. Kunjungan dengan urutan: kunjungi simpul akar, cabang kiri, cabang kanan, adalah
kunjungan?
Preorder

32. Dari gambar disamping, notasi POSTFIX yang dihasilkan adalah?

A B – C*

33. Dari gambar diatas, notasi PREFIX yang dihasilkan adalah?

*-ABC

34. Berikut ini yang tidak termasuk dalam kunjungan pohon biner adalah?
Outorder

35. Mengelompokkan deret bilangan kedalam 2 bagian, 4 bagian, 8 bagian, ….dst, merupakan
salah satu iterasi didalam metode?
Merge Sort

36. 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?
2 5 8 10 3

36. (1) Tentukan batas bawah (LB) dan batas atas (UB), (2). Bila LB>UB, maka data ditukar.
Pernyataan diatas adalah langkah pengurutan data dengan metode?
Quick

37. Kemungkinan terbaik (best case) untuk pencarian data dengan sequential search adalah
jika?
Data yang dicari berada di indeks terdepan

38. Pencarian data dengan metode binary search akan berhenti bila data yang dicari sudah
ditemukan, yaitu pada kondisi?
Cari = data[m]

39. Bila diketahui urutan data sebagai berikut:

5 10 15 20 25. Pencarian data 10 dengan metode binary search dapat diselesaikan pada
langkah ke?
2

40. Graph yang memiliki ruas sejajar dan gelung disebut?

Gelung/Self Loop

41. Perjalanan (Walk) dalam suatu graph akan disebut tertutup bila?
V1 = Vn

42. Bila diketahui banyaknya ruas pada suatu graph =7, maka jumlah derajat Graph-nya adalah?
14

43. Bila diketahui jumlah derajat semua simpul pada suatu graph adalah 20, maka banyaknya
ruas pada graph tersebut adalah?
10

44. Matriks penyajian graph yang menghubungkan vertex dengan vertex, tanpa ruas sejajar,
disebut matriks?
Directed Graph

45. Maksimum jumlah busur dari n simpul dalam directed graph?

N (N-1)

46. Bila diketahui simpul dari suatu graph berarah (Directed Graph) adalah 5, maka maksimum
jumlah busur dari graph tersebut adalah?
20

47. Penelusuran graph yang diawali dari node-1 kemudian melebar pada node-2, node-3 dan
seterusnya, adalah penelusuran dengan cara?
Breadth First Search

48. Critical Path dari simpul A ke simpul D pada graph disamping adalah?
20

49. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah?
String
50. --, <-, >-, !-, termasuk dalam operator?
Relasi

51. void main()

{
…..(a)…. x,y,z;
Clrscr();
Cout<<”\n input nilai X-“; cin>> x;
Cout<<”\n input nilai Y-“; cin>> y;
<- x+y;
Cout<<”\n hasil penjumlahan –“ << <;
Getch();
}
Tipe data yang tepat untuk (a) adalah?
Integer

52. void main()

{
Int r-10; int s;
Clrscr();
s-10 | ||r;
cout<<”r-“<<r<<’\n’;
cout<<”s-“<<s<<’\n;
getch();
}
Hasil eksekusi dari program di atas adalah?
r = 11, s = 21

53. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman adalah
array berdimensi?
Dua

54. Contoh aplikasi array dimensi dua adalah?

Input nilai mahasiswa perkelas dan mata kuliah

55. Terdapat Array : A [5][4] maka jumlah elemen array tersebut adalah?
20

56. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah?
017(H)

57. Array yang sangat banyak elemen nol-nya, dikenal sebagai?

Sparse Array

58. Array yang seluruh elemen dibawah diagonal utamanya =0, dikenal sebagai?
Upper Tringular Array
59. Terdapat array : A [3][4][5] maka jumlah elemen array tersebut adalah?
60

60. Diketahui suatu array segitiga memiliki 4 baris dan kolom. Jumlah elemen yang bukan nol
pada array segitiga tersebut adalah?
10

61. 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(H)

62. Diketahui suatu deklarasi variabel int. X,Y,*Z; variabel yang merupakan penunjuk ke
POINTER adalah?
Z

63. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya
adalah?
New

64. Jika Tail=Null, maka kondisi linked list adalah?

Kosong

65. Perintah yang tepat untuk menyatakan Linked List berada dalam kondisi kosong adalah?
Head=Tall=Null

66. Operasi Stack yang digunakan untuk memeriksa apakah stack sudah penuh adalah?
ISFULL

67. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK
selama STACK masih belum penuh, merupakan langkah awal pada operasi STACK, yaitu?
PUSH

68. Jika pada STACK terdapat kondisi TOP of STACK = MAX_STACK – 1 maka STACK
dalam
keadaan?
FULL

69. Pada saat awal, TOP of STACK selalu bernilai?

TOP = 0

70. Operasi pada antrian yang digunakan untuk menambahkan item pada posisi paling belakang
adalah?
Enqueue

71. Perintah ISFULL pada antrian digunakan untuk?

Memeriksa apakah antrian sudah penuh
 72. Yang tidak termasuk dalam operasi antrian adalah?
PUSH

73. Menghapus elemen dari antrian dilakukan dari posisi?

Depan/Head

74. Maksud dari perintah program : Antrian.head=antrian.tail=-1 ; adalah untuk?

Membentuk atau menghapus semua elemen antrian

75. Hal yang harus diketahui dalam mendeklarasikan array, diantaranya adalah?
Type data dan index array

76. Array dapat didefinisikan sebagai suatu himpunan hingga elemen yang?
Terurut dan Homogen

78. Antrian (Queue) akan dinyatakan penuh bila dalam kondisi?

Tail=Max-1

80. Jumlah edge yang keluar dan masuk dari sebuah node/simpul, dinamakan?
Tree

81. Posisi awal index di memory komputer pada pemetaan array ke storage dinyatakan dengan
bilangan?
Hexa decimal

Soal UAS Struktur Data

1. Type data dibawah ini, yang tidak termasuk dalam tipe data sederhana tunggal, adalah :
a. Boolean
b. Integer
c. String
d. float
e. Char
2. ==, <=, >=, !=, termasukdalam operator …
a. Aritmatika
b. Relasi
c. Unary
d. Bitwise
e. Binary
3. Type data yang menghasilkan bentuk keluaran nilai True dan False (Benar dan Salah) ,adalah :
a. Boolean
b. Integer
c. String
d. float
e. Char
4. 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 hasilpenjumlahan =“ << z;
getch();
}

Tipe data yang tepat untuk (a) adalah ….

a. Boolean
b. Integer
c. String
d. Array
e. Char
5. void main()
{
int r = 10; int s;
clrscr();
s = 10 + ++r;
cout<<“r = “<< r << ‘\n’;
cout<<“s = “<< s << ‘\n’;
getch();
}

Hasileksekusidari program diatasadalah ….

a. r = 11, s = 21
b. r = 10, s = 21
c. r = 11, s = 20
d. r = 10, s = 20
e. r = 12, s = 21
6. Setiap elemen dari sebuah Array haruslah mempunyai type data yang sama,
termasuk dalamkarakteristik array yaitu :
a. Statis
b. Dinamis
c. Terurut
d. Heterogen
e. Homogen
7. Array yang sering digunakan dalam menterjemahkan matriks pada pemrograman, adalah array
berdimensi :
a. Satu
b. Dua
 c. Tiga
d. SatudanDua
e. SatudanTiga
8. Contoh aplikasi array dimensi dua adalah…..
a. Input data suhu
b. Input namahari
c. Input nilai mahasiswa perkelas dan matakuliah
d. Input nilaiipkmahasiswa
e. Input namabulan
9. Terdapat Array : A [5][4] maka jumlah elemen Array tersebut adalah ……
a. 25
b. 35
c. 9
d. 15
e. 20
10. Diketahui float A[5] dan lokasi awal terletak di alamat 00F(H), maka lokasi A[3] adalah …..
a. 00FC(H)
b. 017(H)
c. 071(H)
d. 01B(H)
e. 111(H)
11. 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
12. 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
13.Terdapat Array : A [3][4][5] maka jumlah elemen Array tersebutadalah ……
a. 25
b. 35
c. 12
d. 15
e. 60
14. 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
 15. 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] ?
a. 0034(H)
b. 0022(H)
c. 0055(H)
d. 0052(H)
e. 0034(H)
16. Diketahui suatu deklarasi variabel int. X,Y,*Z ; variabel yang
merupakan penunjuk kePOINTER adalah :
a. X
b. Y
c. Z
d. X dan Y
e. X,Y dan Z
17. Perintah yang tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinyaadalah :
a. Create
b. Null
c. Input
d. New
e. Insert
18.Jika Tail=Null,maka kondisi Linked List adalah :
a. Penuh
b. Kosong
c. Terisi
d. Tidak dapat ditambah
e. Baru
19. 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
20. Operasi STACK yang digunakan untuk memeriksa apakah STACK sudah penuh adalah
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
21. Menambah satu (increament) nilai TOP of STACK setiap ada penambahan elemen STACK
selama STACK masih belum penuh ,merupakan langkah awal pada operasi STACK, yaitu :
a. PUSH
b. POP
c. CLEAR
d. ISEMPTY
e. ISFULL
 22. Jika pada STACK terdapat kondisi TOP of STACK =MAX_STACK – 1 maka STACK
dalam keadaan :
a. ISEMPTY
b. CLEAR
c. TOP
d. RETRIVE
e. FULL
23. 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
24. Diberikan perintah instruksi pada program C++ yaitu tumpuk
TOP++, maksud dari perintahtersebut adalah :
a. TOP = TOP + 1
b. TOP = TOP – 1
c. TOP = 0
d. TOP = -1
e. TOP = 1

25. Operasi pada Antrian yang digunakan untuk menambahkan item pada posisi paling
belakangadalah :
a. CREATE
b. CLEAR
c. TAIL
d. ENQUEUE
e. DEQUEUE
26. Perintah ISFULL pada Antrian digunakan untuk :
a.Memeriksa apakah Antrian sudah penuh
b.Memeriksa apakah Antrian sudah penuh atau kosong
c.Menambahkan Elemen ke dalam Elemen
d.Menghapus Elemen dari Antrian
e.Memeriksa apakah Antrian sudah kosong
27. Yang tidak termasuk dalam operasi Antrian adalah :
a. CLEAR
b. ENQUEUE
c. ISFULL
d. PUSH
e. DEQUEUE
28. Menghapus Elemen dari Antrian dilakukan dari posisi :
a. Tengah/Middle
b. Depan/Head
c. Bawah/Bottom
d. Belakang/Tail
e. Atas/Top
 29. 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. MenghapusElemenAntrian
30. SimpulKhususpadapohon yang memilikiderajat keluar>= 0, danderajatmasuk = 0, adalah ….
a. Node / simpul
b. Root / akar
c. Leaf / daun
d. edge / ruas
e. level
31. Jikasuatupohonbinermemilikisimpulsebanyak 5 makabanyaknyaruasadalah :
a. 2
b. 3
c. 4
d. 5
e. 6
32. Pohonbiner yang memiliki cirri Semuasimpul (kecualidaun) memiliki 2
anakdantiapcabangmemilikipanjangruas yang sama, adalahpohonbiner ….
a. Lengkap / complete
b. Similer
c. Miring / skewed
d. Penuh / full
e. ekivalen
33. Suatupohonmemiliki level = 4, makabanyaknyaSimpulMaksimum yang
dapatterbentuksampai Level 4 adalah ….
a. 8
b. 15
c. 12
d. 4
e. 7

34. Pohonbiner yang memilikistrukturdaninformasinyasamadisebut :

a. Miring (Skewed)
b. Terstruktur
c. Ekivalent
d. Similer
e. Complete
35. Kunjungandenganurutan :kunjungisimpulakar, cabangkiri, cabangkanan, adalahkunjungan….
a. Preorder
b. Inorder
c. Symetric Order
d. Postorder
e. Outorder
36. Berikutini, yang tidaktermasukdalamkunjunganpohonbineradalah :
a. Inorder
b. Outorder
c. Symetric Order
d. Preorder
e. Postorder
37. Tehnikpengurutan data yang paling tepatdigunakanuntuktabel data yang sangatbesaradalah…
a. Selection Sort
b. Bubble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort
38. Mengelompokanderetbilangankedalam 2 bagian, 4 bagian, 8 bagian, …dst,
merupakansalahsatuiterasididalammetode:
a. Selection Sort
b. Bubble Sort
c. Merge Sort
d. Quick Sort
e. Insertion Sort
39. Jikaurutan data padalangkahpertamaadalah : 5 8 2 10 3 makaurutan data secara
ascending padalangkahberikutnyadenganmetode 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
40.(1) Tentukanbatasbawah (LB) danbatasatas (UB) (2) Bila LB>UB, maka data ditukar
Pernyataandiatasadalahlangkahpengurutan data denganmetode :
a. Bubble
b. Merge
c. Selection
d. Insertion
e. Quick

41. Jikadiketahuiurutan data 26 18 21 6 12, bilaurutan data padalangkahberikutnyamenjadi

18 26 6 21 12, makametode sorting yang digunakanadalah …
a. Quick
b. Bubble
c. Insertion
d. Selection
e. Merge

42.Kemungkinanterbaik (best case) untukpencarian data dengan sequential search adalahjika ….

a. Data yang dicariberada di indeksbelakang
b. Data yang dicariberada di indeksterdepan
c. Data yang dicariberada di tengahindeks
 d. Data yang dicaritidakadapadaindeks array
e. Tidakadajawaban yang benar

43. Yang merupakanmetodeterbaikdalam searching adalah

a. Linier Searching
b. Sequential Searching
c. Binary searching
d. A, B dan C benar
e. A, B dan C salah

44.Pencarian data denganmetode Binary search akanberhentibila data dicarisudahditemukan,

yaitupadakondisi…
a. cari< data[m]
b. cari = data[m]
c. cari<> data[m]
d. cari> data[m]
e. cari = 0

45. Suatuteknikpencarian data dalam array dimensi 1 yang akanmenelusurisemuaelemen array

dariawalsampaiakhir, dimana data-data tidakperludiurutkanterlebihdahulu (acak) adalahmetode
a. Linier Searching
b. Sequential Searching
c. Binary searching
d. A dan B benar
e. B dan C benar

46.Bila diketahuiurutan data sebagaiberikut :

5 10 15 20 25
Pencarian data 10 denganmetode Binary dapatdiselesaikanpadalangkahke…
a. 1
b. 2
c. 3
d. 4
e. 5
47. Graph yang memilikiruassejajardangelungdisebut …
a. Gelung/self loop
b. Multigraph
c. Simple Graph
d. Graph sederhana
e. Euler graph
48. Perjalanan (Walk) dalamsuatu graph akandisebuttertutupbila ….
a. V1 = Vn
b. Vn = V(n-1)
c. V1 <>Vn
 d. V1 = V(n-1)
e. V1 = 0
49. Biladiketahuibanyaknyaruaspadasuatu graph = 7, makajumlahderajat Graph-nyaadalah ….
a. 14
b. 49
c. 6
d. 21
e. 7
50. Biladiketahuijumlahderajatsemuasimpulpadasuatu graph adalah 20, makabanyaknyaruaspada
graph tersebutadalah ….
a. 19
b. 21
c. 40
d. 10
e. 15
51. Matrikspenyajian graph yang menghubungkan vertex dengan vertex, tanparuassejajar,
disebutmatriks…
a. Incidence
b. Adjacency
c. Directed Graph
d. Undirected Graph
e. Semuajawabansalah
52. Maksimumjumlahbusurdari n simpuldalam Directed Graph
a. n ( n – 1) / 2
b. n ( n – 1)
c. n – 1
d. (n – 1) / 2
e. (n – 1) + 2
53. Biladiketahuisimpuldarisuatu graph berarah (Directed Graph) adalah 5,
makamaksimumjumlahbusurdari graph tersebutadalah….
a. 25
b. 20
c. 10
d. 15
e. 2
54. Penelusuran graph yang diawalidari node-1 kemudianmelebarpada node-2, node-3
danseterusnya, adalahpenelusurandengancara ….
a. Breadth First Search
b. Depth First Search
c. Width First Search
d. Node First Search
e. Edge First Search
Latihansoalpertemuan 4 struktur data
1. Di ketahui suatu deklarasi variabel int x,y,*z; variabel yg merupakan penunjuk ke pointer adalah:
A . x b. Y c. z d. X dan y e. x, y dan z
2. Perintah yg tepat untuk mempersiapkan sebuah node baru beserta alokasi memorinya, adalah :
 A create b null c input d new e insert
3. Jika tail = null, maka kondisi linked list adalah :
A penuh b kosong c terisi d tidak dapat di tambah e baru
4. Gambar di atas menunjukan untuk penghapusan node pada posisi :
Abelakang b depan c tengah d tengahdandepan e depandanbelakang
5. Perintah yg 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
Latihan soal pertemuan 5
1. Operasi stack yg di gunakan untuk memeriksa apakah stack sudah penuh, adalah….
2. PUSH
3. POP
4. CLEAR
5. ISEMPTY
6. ISFULL
7. Menambah satu (increment) nilai TOP of STACK setiap ada penambahan elemen stack selama
stack masih belum penuh, merupakan langkah awal pada operasi STACK yaitu,,,,,,
8. PUSH
9. POP
10. CLEAR
11. ISEMPTY
12. ISFULL
13. Jika pada stack terdapat kondisi TOP of STACK= MAX STACK=-1 maka stack berada dalam
keadaan..
14. Isempty
15. Clear
16. Top
17. Retreive
18. Full
19. Pada saat awal, Top of Stack selalu bermilai…
20. Top =0
21. Top = 1
22. Top = -1
23. Top = Max_Stack
24. Top =Max_stack-1
25. Diberikan perintah/intruksi pada program c++ yaitu top++; Maksud dari perintah atau intruksi
tersebut adalah….
26. Top = Top + 1
27. Top = top -1
28. Top = 0
29. Top = -1
30. Top = 1
Latihann soal pertemuan 6
1. Operasi pada antrian yang digunakan untuk menambahkan item padaposisi paling belakang,
adalah….
2. Create
3. Clear
4. Tail
5. Enqueue
6. dequeue
7. Perintah IsFull pada antrian digunakan untuk :
8. memeriksa apakah antrian sudah penuh
9. memeriksa apakah antrian penuh atau kosong
10. menambah elemen ke dalam antrian
11. menghapuselemen dari dalam antrian
12. memeriksaapakah antrian sudah kosong
13. Yang tidak termasuk dalam operasi antrian, adalah ….
14. Clear
15. Enqueue
16. IsFull
17. Push
18. Dequeue
19. Menghapus elemen dari antrian dilakukan dari posisi :
20. Tengah / Middle
21. Depan / Head
22. Bawah / Bottom
23. Belakang / Tail
24. Atas / Top
25. Maksuddariperintah program
antrian.head=antrian.tail=-1;
adalah untuk ….

1. Menambah elemen antrian

2. Mengecek kondisi antrian kosong atau tidak
3. Mengecek kondisi antrian penuh atau tidak
4. Membentuk ataumenghapussemua eleman antrian
5. Menghapus elemen antrian