Contoh Soal Struktur Data Beserta Jawaban
Contoh Soal Struktur Data Beserta Jawaban
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
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
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
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
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
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
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
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.
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
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
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
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)
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
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
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
a. insertion sort
b. selection sort
c. exchange sort
d. heapsort
22. Faktor yang mempengaruhi sorting, kecuali :
b. Memudahkan pencarian
c. Kapasitas
d. Tempat penyimpanan data
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
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
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
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
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
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
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 (^)
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.
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
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
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
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:
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
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
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
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
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
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
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
Posting Komentar untuk "Contoh Soal Struktur Data Beserta Jawaban"