Contoh Soal Struktur Data Beserta Jawaban

Contoh Soal Struktur Data Beserta Jawaban

1. DISPOSE(P): Membebaskan memori komputer dari suatu node yang alamatnya ditunjuk oleh P

    a. True

    b. False

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

3. Perintah yang tepat untuk menyatakan Linked list berada dalam kondisi kosong, adalah

a. head
b. tail
c. null 
d. bantu
e. Fakta

4. Suatu variabel yang menyimpan atau menunjuk alamat dari suatu variabel yang lain disebut

a. Array
b. Pointer
c. Variabel
d. Matriks

5. Head = Null berarti List tidak kosong

    a. True

    b. False

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

8. Pohon biner yang memiliki cirri 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

9. List diakhiri dengan suatu elemen terakhir yang memiliki harga Next yang tidak menunjuk kemanapun

    a. True

    b. False

10. Pohon Biner dan Graph termasuk dalam kategori struktur data

a.  Linear
b. Non Linear
c.  Linked Liat
d. Array

11. Ancestor suatu simpul adalah semua simpul yang terletak dalam satu jalur dengan simpul tersebut, dari akar sampai simul yang ditinjaunya

    a. True

    b. False

12. Teknik sorting insertion sort memulai proses perbandingan dari elemen data ke:

a. satu
b. dua
c. tiga
d. sembarang tempat

13.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.

14. 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, 6, 4, 2

15. Berikut ini adalah yang termasuk tipe data dasar kecuali:

a. Integer
b. Char
c. String
d. Record
e. Real

16. Jika suatu pohon biner memiliki simpul sebanyak 5 maka banyaknya ruas

a. 5
b. 4
c. 3
d. 2
e. 1

17. Untuk menginisiasi pointer ke Array dapat menggunakan perintah

a. nama_pointer^
b. nama_pointer:
c. Dec(ipoin)
d. @nama_array[Index_awal]
e. Inc(ipoin)

18. Perintah ^ adalah perintah dalam mendeklarasikan pointer

    a. True

    b. False

19. Jika Tail = Null, maka kondisi Linked List adalah :

a. Penuh
b. Kosong
c. Tidak dapat ditambah
d. Baru 

20. Suatu pohon memiliki level = 4, maka banyaknya Simpul Maksimum yang dapat terbentuk sampai Level 4 adalah

a. 8
b. 15
c. 12
d. 7

21. Teknik sorting bubble sort masuk ke dalam jenis sorting:

a. insertion sort
b. selection sort
c. exchange sort
d. heapsort

22. Faktor yang mempengaruhi sorting, kecuali :

a. Banyak data yang diurutkan
b. Memudahkan pencarian
c. Kapasitas
d. Tempat penyimpanan data

23. 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

24. Teknik sorting bubble sort masuk ke dalam jenis sorting:

a. insertion sort
b. selection sort
c. heapsort
d. exchange sort

25. 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

26. 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

27. Pointer digunakan untuk menyimpan bilangan rasional

    a. True

    b. False

28.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 

29. Faktor yang mempengaruhi sorting, kecuali :

a. Banyak data yang diurutkan
b. Kapasitas
c. Memudahkan pencarian
d. Tempat penyimpanan data 

30. Pendeklarasian variabel Pointer tidak jauh berbeda dengan pendeklarasian variabel biasa, hanya perlu menambahkan simbol

a. Koma (,)
b. Titik (.)
c. Persen (%)
d. Topi (^) 

31. Head:=Null dapat diartikan sebagai

a. List berarti kosong. 
b. Head menunjuk elemen pertama.
c. Head menunjuk elemen kosong.
d. Head menunjuk dirinya sendiri.

32. Teknik sorting yang mengurut data dari besar ke kecil disebut

a. ascending
b. descending 
c. selection
d. down to

33. 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

34. Binary Search bukan termasuk teknik pengurutan data

a. True
b. False

35. 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:

36. Faktor yang mempengaruhi sorting, kecuali :

a. Banyak data yang diurutkan
b. Kapasitas
c. Tempat penyimpanan data
d. Memudahkan pencarian

37. Berikut ini contoh yang benar dari sorting descending adalah :

a. 10, 9, 8, 7, 6
b. 1, 2, 3, 4, 5
c. 2, 4, 6, 8, 10
d. 10, 8, 6, 4, 2

38. Operator referensi dilambangkan dengan &

a. True
b. False

39. Child, suatu node adalah semua node yang dapat dicapai oleh node tersebut dengan sebuah path saja

    a. True

    b. False

40.Teknik sorting insertion sort memulai proses perbandingan dari elemen data ke dua

    a. True

    b. False

41. Operator referensi biasa disebut juga sebagai operator alamat

    a. True

    b. False

42. Tentukan bilangan dengan index terkecil, lalu tukar dengan bilangan pertama, merupakan prosedur dari tehnik sorting

a. Bubble
b. Quick
c. Selection 
d. Insertion

43. Kunjungan dengan urutan : kunjungi simpul akar, cabang kiri, cabang kanan, adalah kunjungan

a. Preorder 
b. Inorder
c. Symetric Order
d. Postorder

44. 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

45. Algoritma pencarian hanya dapat dilakukan pada sekumpulan data yang terurut menaik

    a. True

    b. False