Universitas Negeri dan Swasta Yang Ada di Tasikmalaya

Soal Dan Jawaban UTS Struktur data 2023/2024
1. Variabel penanda dalam STACK yang menunjukkan elemen teratas Stack adalah …
Jawaban anda:
PUSH

2. Subkrip atau indeks Array yang dicari di Array Dimensi Satu ke Storage ditandai dengan huruf ...
Jawaban anda:
i

3. Digunakan untuk mengelola data dalam bentuk 3 dimensi atau tiga sisi merupakan pengertian dari...
Jawaban anda:
Array Dimensi Tiga

4. Array dimensi tiga digunakan untuk mengelola data dalam bentuk 3 dimensi berapa … sisi
Jawaban anda:
5

5. Symetric Order disebut juga dengan kunjungan ….
Jawaban anda:
Postorder

6. Yang tidak termasuk dalam istilah-istilah dalam pohon adalah …
Jawaban anda:
Size

7. Nilai 2FD( ) = ... ( )
Jawaban anda:
304

8. Salah satu dari karakteristik dari Linked List adalah ...
Jawaban anda:
Penghapusan Linked List mudah
9. POP dalam operasi Stack …
Jawaban anda:
Menghapus item paling atas (TOP)
10. Digunakan untuk memasukan element ke dalam STACK dan selalu menjadi elemen teratas STACK fungsi dari ...
Jawaban anda:
Fungsi PUSH
11. Untuk mengolah data yang banyaknya tidak bias ditentukan sebelumnya, maka disediakan satu fasilitas yang
memungkinkan untuk menggunakan suatu perubahan yang disebut dengan …
Jawaban anda:
Perubah Statis
12. Dua pohon yang semua simpulnya mempunyai satu anak / turunan kecuali daun…
Jawaban anda:
Pohon Biner Similer
13. Menghapus elemen dari Queue(antrian) dilakukan dari posisi ...
Jawaban anda:
Belakang/Tail
14. Salah satu cara yang dapat dilakukan dalam penelusuran graph adalah …
Jawaban anda:
Dept First Search (DFS)
15. Jika dalam sebuah Pohon Biner Ringkas terdapat 3 simpulan. Maka besar bit dalam Pohon tersebut adalah ...
Jawaban anda:
8
16. Gambar dibawah jika dilakukan kunjugan preorder maka hasilnya ….
Jawaban anda:
B A _ * C
17. 1. Derajat tertinggi dari setiap simpul adalah 2.
2. Data yang pertama kali masuk akan menjadi Node Robot.
3. Pohon mempunyai weight/berat atau bobot yang banyaknya daun pada pohon.
4. Dimungkinkan mempunyai simpul.
5. Derajat tertinggi dari setiap simpul adalah 1.
Yang termasuk karakteristik dari pohon binar adalah ...
Jawaban anda:
1
18. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri,cabang kanan, adalah kunjungan…
Jawaban anda:
Postorder
19. Kunjungan dengan urutan : cabang kiri, kunjungi simpul akar, cabang kanan, adalah kunjungan…
Jawaban anda:
Inorder
20. Jika kunjunga ke cabang kanan dilakukan terlebih dahulu, baru kemudian kunjungan ke cabang kiri, maka orientasi
semacam ini disebut …
Jawaban anda:
Right to left oriented (RLO)
21. Struktur data sederhana yang dapat didefinisikan sebagai pemesanan alokasi memory sementara pada computer
merupakan pengertian dari …
Jawaban anda:
Jawaban anda:
ARRAY atau LARIK
22. Suatu kumpulan komponen yang disusun secara berurutan dengan bantuan ...
Jawaban anda:
Pointer
23. 1. Untuk menambahkan item pada posisi paling belakang
2. Untuk menghapus item dari posisi paling depan
Kedua dari fungsi di atas dalam operasi Queue(antrian) disebut ...
Jawaban anda:
Enqueue, Dequeue
24. Suatu trail tertutup dengan derajat setiap simpul = 2 dapat disebut sebagai …
Jawaban anda:
(Path)
25. Kunjungan secara Postorder, urutan yang tepat adalah ...
Jawaban anda:
(Kunjungi Cabang Kiri) –(Kunjungi Cabang Kanan) –(Cetak isi simpul yang dikunjungi (Simpul Akar))
26. Berikut ini yang bukan fungsi ISEMPTY dalam proses QUEUE …
Jawaban anda:
Untuk menerima apakah antrian penuh atau kosong
27. Nilai 543( ) = ... ( )
Jawaban anda:
23F
28. Suatu Array yang sangat banyak Elemen Nolnya adalah pengertian dari ...
Jawaban anda:
Upper Tringular
29. Depth First Order disebut juga dengan kunjungan ….
Jawaban anda:
Inorder
30. Pengecekan pada Node dengan kedalaman pertama dari Node yang ditinjau dilakukan penelusuran dengan DFS pada ...
Jawaban anda:
Graph Berarah

Soal Dan Jawaban UAS Struktur data 2019/2020

1. Sebuah Simpul berderajat keluar = 0, dan berderajat masuk = 1, maka disebut :
Jawaban anda:
Branch
2. Operasi STACK untuk memeriksa apakah stack kosong adalah?
Jawaban anda:
ISEMPTY
3. Dalam suatu array A[5][6][4] berapa jumlah elemen Array tersebut …
Jawaban anda:
3
4. Syarat sebuah pohon menjadi sebuah root, apabila :
Jawaban anda:
Simpul tersebut memiliki derajat keluar >= 0, dan derajat masuk < 0
5. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah ….
Jawaban anda:
Head=tail=null
6. Operasi yang digunakan untuk memeriksa apakah stack sudah penuh adalah
Jawaban anda:
Isfull
7. Pada type data Bool, kondisi AND akan bernilai benar dengan syarat, :
Jawaban anda:
Dua input bernilai benar
8. Rumus pemetaan array dimensi tiga ke storage adalah . .
Jawaban anda:
@M[m][n][p] = M[0][0][0] + {((m1)
+ (jum.elemen2 * jum.elemen3)) + ((n1)
+ (jum.elemen 3)) + ((p1)}+
L
9. Array yang disebut juga dengan istilah vektor yang menggambarkan data dalam suatu urutan adalah array yang
berdimensi
Jawaban anda:
Dua
10. Array dibawah ini termasuk
Jawaban anda:
Middle triangular array
11. suatu kumpulan komponen yang disusun secara berurutan dengan bantuan Pointer disebut
Jawaban anda:
Linked list
12. int A [3][4][2]; maka jumlah elemen Array dimensi tiga tersebut adalah
Jawaban anda:
24
13. Karakteristik yang dimiliki oleh linked list adalah :
Jawaban anda:
Sequential Access
14. Jika TOP of STACK < MAX_STACK1
maka kondisi tersebut menandakan
Jawaban anda:
Stack sudah penuh
15. Diketahui suatu deklarasi variabel int x,y,*z;variabel yang merupakan penunjuk ke pointer adalah :
Jawaban anda:
z
16. I = N(N+1) / 2 merupakan rumus dari …
Jawaban anda:
Mencari elemen Array 2 dimensi
17. Prinsip antrian adalah?
Jawaban anda:
Last In First Out
18. Yang tidak termasuk dalam operasi antrian, adalah?
Jawaban anda:
IsFull
19. Array yang seluruh elemen di bawah diagonal utama = 0 disebut
Jawaban anda:
Lower tringular
20. Pada contoh array berikut int A[5]; mana yang merupakan sebagai variable
Jawaban anda:
A
21. Syarat sebuah pohon menjadi sebuah root, apabila :
Jawaban anda:
Simpul tersebut memiliki derajat keluar &gt;= 0, dan derajat masuk &lt; 0
22. Contoh type data sederhana, kecuali…
Jawaban anda:
Real
23. Bentuk deklarasi manipulasi linked list harus menggunakan suatu pointer penunjuk ke node pertama (Head) dalam linked
list yaitu?
Jawaban anda:
Head *TNode
24. Konversi bilangan 254 ke heksadesimal adalah....
Jawaban anda:
FE
25. Contoh aplikasi array dimensi dua adalah . .
Jawaban anda:
Input nilai ipk mahasiswa
26. Perbedaan antara Array dan Linked List
Jawaban anda:
Pada array penghapusan tidak mungkin pada linked list mudah
27. Field pointernya
hanya satu dan satu arah, pada akhir node pointernya menunjuk NULL merupakan bentuk node …
Jawaban anda:
Linked List
28. Diberikan perintah instruksi pada program C++ yaitu tumpuk.top++, maksud dari perintah tersebut adalah:
Jawaban anda:
TOP = 1
29. Jika salah satu input bernilai benar pada bilangan bertype Bool kemudian di OR kan maka :
Jawaban anda:
Hasilnya netral
30. Terdapat array : A[5][4] maka jumlah elemen array tersebut adalah …
Jawaban anda:

20