MSIM4202 — Struktur Data

1. Seorang pengembang perlu memilih cara menyimpan data antrean pelanggan yang terus bertambah selama jam sibuk aplikasi. Faktor utama yang membedakan pemilihan antara array statis dan linked list untuk kasus ini adalah…

A. Kemampuan menyimpan data terurut secara otomatis
B. Kecepatan akses elemen berdasarkan indeks
C. Kompatibilitas dengan tipe data primitif
D. Fleksibilitas alokasi memori saat runtime

Jawaban: D. Struktur data berkaitan erat dengan efisiensi akses dan modifikasi, termasuk pertimbangan alokasi memori. Linked list mengalokasikan memori secara dinamis sehingga ukurannya fleksibel saat runtime, cocok untuk jumlah data yang belum pasti.

2. Sebuah pustaka kode menyediakan operasi tambah, hapus, dan cari tanpa membocorkan bagaimana data disimpan secara internal. Konsep yang diterapkan pustaka tersebut adalah…

A. Tipe Data Abstrak
B. Struktur Data Konkret
C. Tipe Data Primitif
D. Tipe Data Referensi

Jawaban: A. Tipe Data Abstrak mendefinisikan perilaku data melalui operasi yang diizinkan tanpa menspesifikasikan detail implementasi, persis seperti pustaka yang menyembunyikan penyimpanan internal.

3. Manakah pernyataan yang tepat membedakan struktur data dari tipe data abstrak…

A. Struktur data adalah implementasi konkret, sedangkan tipe data abstrak adalah spesifikasi perilaku
B. Struktur data mendefinisikan operasi, sedangkan tipe data abstrak mendefinisikan penyimpanan
C. Struktur data hanya untuk data numerik, sedangkan tipe data abstrak untuk semua jenis
D. Struktur data bersifat dinamis, sedangkan tipe data abstrak selalu statis

Jawaban: A. Struktur data merupakan realisasi konkret dari cara menyimpan dan mengorganisasi data, sedangkan ADT hanya mendefinisikan operasi tanpa mengungkap detail implementasi.

4. Algoritma yang baik harus mempertimbangkan dua sumber daya utama saat memproses struktur data, yaitu…

A. Kecepatan kompilasi dan ukuran kode sumber
B. Waktu eksekusi dan ruang memori
C. Jumlah variabel dan panjang nama fungsi
D. Versi bahasa pemrograman dan sistem operasi

Jawaban: B. Efisiensi struktur data diukur berdasarkan dua aspek: kompleksitas waktu yang merepresentasikan waktu eksekusi dan kompleksitas ruang yang merepresentasikan penggunaan memori.

5. Sebuah tim mengembangkan aplikasi dengan fitur undo/redo yang harus menyimpan riwayat operasi pengguna. Struktur data yang paling sesuai menerapkan prinsip…

A. First In, First Out
B. Random Access
C. Priority Ordering
D. Last In, First Out

Jawaban: D. Fitur undo/redo membutuhkan urutan terbalik dari operasi terakhir, yang sesuai dengan prinsip LIFO pada stack. Operasi terakhir harus dapat diakses pertama kali untuk undo.

6. Algoritma divide and conquer seperti merge sort membagi data menjadi dua secara berulang. Basis logaritma yang muncul dalam kompleksitas waktunya adalah…

A. log_10 n karena basis desimal lebih intuitif
B. log_2 n karena pembagian dilakukan menjadi dua setiap langkah
C. ln n karena menggunakan logaritma natural
D. log_e n karena berkaitan dengan pertumbuhan eksponensial

Jawaban: B. Divide and conquer membagi masalah menjadi setengah setiap langkah, sehingga kedalaman rekursi adalah log_2 n. Notasi O(log n) umumnya merujuk ke basis 2 pada analisis algoritma.

7. Dalam konteks struktur data, relasi antar elemen yang membentuk hierarki dengan satu akar dan cabang-cabang merepresentasikan…

A. Tree dengan parent-child relationship
B. Graph dengan edge berbobot dua arah
C. Himpunan dengan operasi union dan intersection
D. Queue dengan urutan antrean linier

Jawaban: A. Relasi mendefinisikan hubungan antar elemen data. Hierarki dengan satu akar dan cabang adalah karakteristik tree yang memiliki hubungan parent-child.

8. Fungsi yang memanggil dirinya sendiri untuk memproses struktur data hierarkis disebut…

A. Fungsi linear
B. Fungsi rekursif
C. Fungsi iteratif
D. Fungsi komposit

Jawaban: B. Fungsi rekursif adalah fungsi yang memanggil dirinya sendiri, sangat berguna untuk memproses struktur hierarkis seperti tree yang setiap cabangnya adalah tree tersendiri.

9. Himpunan mendasari operasi dasar pada struktur data kumpulan. Operasi yang tidak termasuk operasi dasar himpunan adalah…

A. Pencarian elemen
B. Pengurutan elemen menaik
C. Penghapusan elemen
D. Penyisipan elemen baru

Jawaban: B. Operasi dasar himpunan meliputi pencarian, penyisipan, dan penghapusan. Pengurutan bukan operasi dasar himpunan, melainkan operasi tambahan yang mungkin diterapkan.

10. Bilangan 10^6 jika dinyatakan dalam skala logaritma basis 2 kira-kira bernilai…

A. Sekitar 10, karena log_2 10^6 setara dengan 6
B. Sekitar 30, karena 2^30 setara dengan 10^9
C. Sekitar 20, karena 2^20 mendekati 10^6
D. Sekitar 60, karena log_2 10^6 = 60

Jawaban: C. 2^10 = 1024 ≈ 10^3, sehingga 2^20 = (2^10)^2 ≈ (10^3)^2 = 10^6. Jadi log_2 10^6 ≈ 20.

11. Seorang programmer ingin membuat beberapa variasi objek dengan perilaku dasar yang sama tetapi implementasi berbeda. Konsep Java yang memungkinkan hal ini dengan mendefinisikan metode tanpa implementasi adalah…

A. Kelas abstrak
B. Kelas konkret
C. Interface
D. Pewarisan

Jawaban: C. Interface adalah kontrak murni yang mendefinisikan metode tanpa implementasi, memungkinkan berbagai kelas mengimplementasikan perilaku yang sama dengan cara berbeda, mendukung polimorfisme.

12. Perbedaan mendasar antara kelas dan objek dalam Java adalah…

A. Kelas dapat dieksekusi, sedangkan objek hanya cetak biru
B. Kelas bersifat statis, sedangkan objek selalu dinamis
C. Kelas hanya untuk tipe primitif, sedangkan objek untuk tipe referensi
D. Kelas adalah cetak biru, sedangkan objek adalah instansiasi nyata dengan nilai atribut

Jawaban: D. Kelas mendefinisikan atribut dan metode sebagai cetak biru, sementara objek adalah instansiasi konkret dari kelas yang memiliki nilai atribut spesifik di memori.

13. Interface dan kelas abstrak sama-sama dapat mendefinisikan metode tanpa implementasi. Perbedaan utamanya adalah…

A. Interface mendukung pewarisan berganda, kelas abstrak tidak
B. Interface hanya untuk package java.util, kelas abstrak untuk package lain
C. Interface dapat memiliki konstruktor, kelas abstrak tidak
D. Interface selalu memiliki atribut, kelas abstrak tidak pernah

Jawaban: A. Java mengizinkan sebuah kelas mengimplementasikan banyak interface sekaligus, tetapi hanya dapat mewarisi satu kelas abstrak. Ini adalah perbedaan utama keduanya.

14. Sistem informasi kampus memerlukan hierarki pengguna: Mahasiswa dan Dosen memiliki atribut dasar yang sama dari Pengguna, tetapi dengan perilaku spesifik masing-masing. Konsep Java yang paling tepat adalah…

A. Enkapsulasi, menyembunyikan data di setiap kelas
B. Polimorfisme, menggunakan nama metode sama dengan parameter berbeda
C. Abstraksi, menyederhanakan detail kompleks
D. Pewarisan, menurunkan atribut dan metode dari kelas induk

Jawaban: D. Pewarisan memungkinkan Mahasiswa dan Dosen mewarisi atribut dan metode dari Pengguna, lalu menambahkan perilaku spesifik masing-masing, persis seperti kebutuhan hierarki pengguna.

15. Objek dalam Java menyimpan alamat memori, bukan nilai langsung. Karakteristik ini menunjukkan bahwa objek termasuk…

A. Tipe data referensi
B. Tipe data primitif dengan wrapper class
C. Tipe data numerik
D. Tipe data boolean

Jawaban: A. Tipe data referensi menyimpan alamat memori ke lokasi objek, berbeda dengan tipe primitif yang menyimpan nilai langsung di stack.

16. PT Maju Jaya memiliki sistem inventaris yang mencatat stok barang sebagai bilangan bulat. Saat menghitung total stok seluruh cabang, hasilnya bisa melebihi kapasitas Integer. Solusi yang tepat memanfaatkan…

A. Konversi narrowing dari long ke int
B. Array int multidimensi untuk membagi perhitungan
C. Wrapper class Long untuk menampung hasil perhitungan
D. Tipe data primitif short untuk efisiensi memori

Jawaban: C. Wrapper class Long dapat menampung bilangan bulat yang lebih besar dari kapasitas Integer, cocok untuk total stok yang mungkin melebihi batas int.

17. Seorang mahasiswa mengonversi nilai double 3.99 ke tipe int. Ia mendapati nilai menjadi 3. Proses ini dinamakan…

A. Widening casting, karena double lebih lebar dari int
B. Boxing, karena mengubah primitif ke objek
C. Narrowing casting, karena konversi eksplisit dengan kehilangan presisi
D. Unboxing, karena mengubah objek ke primitif

Jawaban: C. Narrowing casting adalah konversi eksplisit tipe data yang lebih besar ke tipe yang lebih kecil, dengan risiko kehilangan presisi seperti dari double 3.99 ke int 3.

18. Di Java, tipe data primitif menyimpan nilai langsung di memori stack, sedangkan tipe data referensi menyimpan alamat yang merujuk ke objek di heap. Karakteristik ini menunjukkan perbedaan mendasar dalam hal…

A. nama variabel yang digunakan
B. alokasi dan akses memori
C. kompatibilitas dengan operator aritmatika
D. kemampuan menampung nilai null

Jawaban: B. Tipe primitif menyimpan nilai langsung di stack, sedangkan tipe referensi menyimpan alamat ke heap. Perbedaan lokasi dan cara akses inilah yang menjadi perbedaan mendasar.

19. Seorang pengembang ingin menyimpan data suhu harian sebagai int. Ia memerlukan fungsi untuk mengonversi nilai tersebut menjadi representasi biner dalam bentuk String. Kelas wrapper yang menyediakan metode untuk keperluan ini adalah…

A. Number
B. Double
C. Integer
D. Object

Jawaban: C. Kelas wrapper Integer memiliki metode toBinaryString yang mengubah nilai int ke representasi biner String. Double, Number, dan Object tidak menyediakan metode tersebut untuk int.

20. Abstract Data Type (ADT) mendefinisikan operasi yang dapat dilakukan pada data tanpa mengungkap detail implementasi. Dalam Java, mekanisme bahasa yang paling tepat untuk menerapkan prinsip ADT adalah…

A. menggabungkan interface dan kelas
B. menggunakan tipe data primitif
C. menerapkan pewarisan berganda
D. mendeklarasikan variabel global

Jawaban: A. Interface mendefinisikan kontrak operasi (spesifikasi ADT) tanpa implementasi, sementara kelas menyediakan implementasi konkret di baliknya. Kombinasi ini menyembunyikan detail internal dari pengguna.

21. PT Sentosa membangun sistem yang mencatat 1000 data sensor dalam array berukuran tetap. Setelah berjalan setahun, kebutuhan meningkat menjadi 1500 data. Apa kendala utama yang dihadapi jika tetap menggunakan array yang sama…

A. indeks array selalu dimulai dari nol
B. setiap elemen array harus bertipe sama
C. ukuran array tidak dapat diubah setelah alokasi
D. array hanya dapat menyimpan tipe primitif

Jawaban: C. Array di Java memiliki alokasi statis, artinya ukuran ditetapkan saat deklarasi dan tidak dapat diubah setelah memori dialokasikan. Menambah kapasitas berarti harus membuat array baru dan menyalin data lama.

22. Array multidimensi di Java direpresentasikan sebagai array dari array. Konsekuensi dari representasi ini adalah…

A. semua baris harus memiliki panjang yang sama
B. setiap baris dapat memiliki panjang berbeda
C. array multidimensi tidak dapat menyimpan tipe referensi
D. indeks negatif dapat digunakan pada dimensi kedua

Jawaban: B. Karena array multidimensi adalah array dari array, setiap array baris adalah objek independen yang dapat memiliki panjang berbeda-beda (jagged array).

23. Ketika sebuah program Java mencoba mengakses elemen array pada indeks yang sama dengan panjang array, pengecualian yang dilempar adalah…

A. IllegalArgumentException
B. NullPointerException
C. IndexOutOfBoundsException
D. ArrayIndexOutOfBoundsException

Jawaban: D. Jika panjang array n, indeks valid adalah 0 hingga n-1. Indeks sebesar n sudah di luar batas, sehingga melempar ArrayIndexOutOfBoundsException. Kelas spesifik ini merupakan subclass dari IndexOutOfBoundsException.

24. Budi mendeklarasikan int[] angka = new int[5] lalu menginisialisasi dengan perulangan for (int i=0; i<5; i++) angka[i] = i*2. Setelah itu ia menulis for (int x : angka) System.out.print(x). Urutan output yang dihasilkan adalah…

A. 0 2 4 6 8
B. 0 1 2 3 4
C. 2 4 6 8 10
D. 0 2 4 8 16

Jawaban: A. Perulangan pertama mengisi array dengan 0, 2, 4, 6, 8. Enhanced for-loop kemudian mencetak setiap elemen sesuai urutan indeks dari 0 ke 4.

25. Saat inisialisasi array objek, misalnya String[] nama = new String[3], nilai default setiap elemen sebelum diisi adalah…

A. null
B. "" (string kosong)
C. 0
D. undefined

Jawaban: A. Array objek menyimpan referensi. Sebelum diinisialisasi, setiap elemen array referensi bernilai null, bukan string kosong atau nol karena bukan tipe primitif.

26. Dalam implementasi linked list, sebuah node menyimpan data dan referensi ke node berikutnya. Jika atribut referensi next suatu node bernilai null, artinya…

A. linked list baru saja diinisialisasi tanpa elemen
B. node tersebut rusak dan tidak dapat digunakan
C. node tersebut adalah elemen terakhir dalam list
D. node tersebut adalah head dari linked list

Jawaban: C. Referensi next yang bernilai null menandakan tidak ada node lanjutan setelahnya, sehingga node tersebut merupakan elemen terakhir (tail) dari linked list.

27. PT Cahaya Nusantara membangun aplikasi pemutar musik dengan fitur previous dan next track. Struktur data internal yang paling cocok untuk menyimpan daftar putar adalah…

A. doubly linked list
B. singly linked list
C. array satu dimensi
D. queue

Jawaban: A. Navigasi dua arah (previous dan next) memerlukan referensi ke node sebelum dan sesudah. Doubly linked list memiliki dua referensi per node sehingga traversal mundur dan maju efisien O(1) per langkah.

28. Operasi penyisipan elemen di posisi tertentu pada linked list memiliki keunggulan dibandingkan array jika…

A. ukuran data sudah diketahui sebelumnya
B. elemen yang disisipkan bertipe data primitif
C. penyisipan dilakukan di akhir struktur
D. posisi penyisipan sudah diketahui melalui referensi node

Jawaban: D. Penyisipan di linked list hanya memerlukan pengubahan referensi node tetangga sehingga kompleksitasnya O(1) jika posisi sudah diketahui melalui referensi node, sedangkan array memerlukan pergeseran elemen.

29. Alokasi dinamis pada linked list memberikan fleksibilitas ukuran. Implikasi dari karakteristik ini terhadap penggunaan memori adalah…

A. garbage collector tidak dapat membebaskan memori node yang dihapus
B. semua alokasi dilakukan di stack sehingga akses lebih cepat dibanding heap
C. jumlah memori yang digunakan selalu lebih kecil daripada array
D. memori digunakan sesuai kebutuhan saat runtime, namun ada overhead untuk referensi

Jawaban: D. Setiap node dialokasikan di heap sesuai kebutuhan, sehingga ukuran list fleksibel. Konsekuensinya, setiap node menyimpan referensi tambahan (overhead) yang tidak ada pada array.

30. Perbedaan utama antara singly linked list dan doubly linked list terletak pada…

A. jumlah referensi yang dimiliki setiap node
B. tipe data yang dapat disimpan dalam node
C. kemampuan menyimpan nilai null
D. bahasa pemrograman yang mendukungnya

Jawaban: A. Singly linked list memiliki satu referensi (next), sedangkan doubly linked list memiliki dua (previous dan next). Perbedaan jumlah referensi ini memengaruhi arah traversal dan kompleksitas operasi.

31. Saat melakukan traversal pada singly linked list, kondisi berhenti yang tepat untuk perulangan while yang dimulai dari head adalah…

A. node saat ini sama dengan head
B. node saat ini bernilai null
C. data node saat ini bernilai null
D. node saat ini memiliki referensi ke dirinya sendiri

Jawaban: B. Traversal bergerak dari head mengikuti referensi next. Kondisi berhenti terjadi ketika referensi node saat ini bernilai null, menandakan akhir list telah tercapai.

32. Dalam Java, deklarasi variabel primitif menentukan tipe dan nama. Jika programmer menulis int count = 10, alokasi memori terjadi di…

A. register CPU
B. heap
C. stack
D. method area

Jawaban: C. Variabel primitif lokal disimpan di stack bersama frame method yang sedang berjalan. Heap digunakan untuk objek, register untuk operasi CPU, dan method area untuk data kelas.

33. Konversi implisit (widening) dari int ke double di Java tidak kehilangan presisi karena…

A. Java secara otomatis membulatkan nilai int
B. double memiliki rentang nilai yang lebih besar daripada int
C. int dan double memiliki ukuran bit yang sama
D. semua bilangan bulat direpresentasikan persis dalam double

Jawaban: B. Widening conversion aman karena tipe tujuan (double, 64-bit IEEE 754) memiliki rentang dan kapasitas representasi yang mencakup seluruh nilai int (32-bit). Tidak ada data yang hilang karena keterbatasan rentang.

34. Rina menyimpan nilai mahasiswa dalam ArrayList. Ia perlu menghitung total nilai tanpa kehilangan presisi desimal saat membagi. Untuk mengubah setiap Integer menjadi double sebelum operasi, ia dapat memanfaatkan method…

A. cast eksplisit (double) pada elemen ArrayList
B. parseDouble() dari kelas Double
C. toString() lalu konversi manual
D. doubleValue() dari wrapper Integer

Jawaban: D. Integer sebagai wrapper class menyediakan method doubleValue() yang mengembalikan nilai primitif double. Ini lebih bersih dan aman dibandingkan cast eksplisit yang memerlukan unboxing terlebih dahulu.

35. Seorang mahasiswa menjalankan kode int[] data = new int[10]; data[10] = 5; dan program berhenti dengan pesan kesalahan. Apa penyebab utama kegagalan tersebut…

A. Indeks array dimulai dari satu sehingga data[10] seharusnya data[11]
B. Indeks valid hanya dari 0 hingga 9 sehingga data[10] berada di luar rentang
C. Array belum diinisialisasi dengan perulangan for
D. Tipe data int tidak kompatibel dengan inisialisasi menggunakan operator new

Jawaban: B. ArrayIndexOutOfBoundsException terjadi karena indeks array Java dimulai dari nol, sehingga array berukuran 10 memiliki indeks valid 0 sampai 9, bukan 10.

36. Prinsip operasional yang membedakan stack dari struktur data linier lainnya adalah…

A. Elemen diakses secara acak melalui indeks
B. Elemen diakses berdasarkan prioritas nilai
C. Elemen pertama yang masuk adalah yang pertama keluar
D. Elemen terakhir yang masuk adalah yang pertama keluar

Jawaban: D. LIFO (Last In, First Out) adalah prinsip utama stack yang menyatakan elemen paling akhir dimasukkan akan menjadi elemen pertama yang dikeluarkan, berbeda dengan queue yang menganut FIFO.

37. Budi sedang mengamati tumpukan piring di restoran. Piring yang baru dicuci diletakkan di atas, dan pelanggan mengambil piring dari atas tumpukan. Analogi ini paling tepat menggambarkan mekanisme…

A. Operasi enqueue dan dequeue pada queue
B. Operasi append dan remove pada array
C. Operasi insert dan delete pada linked list
D. Operasi push dan pop pada stack

Jawaban: D. Tumpukan piring menganut prinsip LIFO: piring terakhir diletakkan di atas (push) akan diambil pertama kali (pop), persis seperti cara kerja stack.

38. Dalam sebuah aplikasi pengolah kata, fitur undo bekerja dengan menyimpan setiap perubahan yang dilakukan pengguna. Ketika tombol undo ditekan, perubahan terakhir dibatalkan terlebih dahulu. Struktur data yang mendasari fitur ini adalah…

A. Stack karena perubahan terakhir harus diakses pertama
B. Queue karena perubahan dikelola secara FIFO
C. Linked list karena perubahan disimpan secara berurutan
D. Array karena perubahan memerlukan akses acak

Jawaban: A. Fitur undo memerlukan akses ke operasi terbaru terlebih dahulu, sesuai prinsip LIFO pada stack. Setiap operasi di-push ke stack, saat undo dilakukan, operasi teratas di-pop.

39. Perbedaan antara operasi pop dan peek pada stack terletak pada…

A. Pop menghapus elemen teratas sedangkan peek hanya melihat tanpa menghapus
B. Pop hanya berlaku pada stack kosong sedangkan peek pada stack penuh
C. Pop menambahkan elemen sedangkan peek menghapus elemen
D. Pop dan peek adalah operasi identik yang dapat saling menggantikan

Jawaban: A. Pop menghapus dan mengembalikan elemen paling atas, sedangkan peek hanya mengembalikan nilai elemen teratas tanpa mengubah isi stack. Keduanya mengakses puncak stack, tetapi efeknya berbeda.

40. Setelah beberapa kali operasi pop, sebuah stack menjadi kosong. Jika programmer tetap memanggil pop, kondisi yang terjadi disebut…

A. Stack leak karena memori stack tidak dibebaskan
B. Stack underflow karena pop dilakukan pada stack kosong
C. Stack collision karena terjadi benturan pointer
D. Stack overflow karena pop melebihi kapasitas

Jawaban: B. Stack underflow adalah kondisi ketika operasi pop atau peek dilakukan pada stack yang tidak memiliki elemen. Ini merupakan kesalahan logika yang harus dicegah dengan pengecekan isEmpty().

41. PT Logistik Nusantara mengembangkan sistem pelacakan kontainer di pelabuhan. Kontainer ditumpuk vertikal dan hanya kontainer paling atas yang dapat diakses setiap saat. Representasi paling akurat untuk kasus ini adalah stack dengan operasi…

A. Push saat kontainer ditambahkan dan pop saat kontainer diambil
B. Enqueue saat kontainer ditambahkan dan dequeue saat kontainer diambil
C. Insert saat kontainer ditambahkan dan remove saat kontainer diambil
D. Append saat kontainer ditambahkan dan delete saat kontainer diambil

Jawaban: A. Tumpukan kontainer vertikal hanya mengizinkan akses pada elemen teratas, identik dengan prinsip LIFO stack. Push menambahkan kontainer ke puncak, pop mengambil kontainer dari puncak.

42. Implementasi stack berbasis array menggunakan variabel top untuk melacak posisi elemen teratas. Ketika stack berisi tiga elemen pada indeks 0, 1, dan 2, nilai variabel top yang tepat adalah…

A. 0 karena indeks dimulai dari nol
B. 1 karena top menghitung jumlah push
C. 2 karena top menunjuk ke indeks elemen teratas
D. 3 karena top selalu satu langkah di depan elemen terakhir

Jawaban: C. Variabel top menyimpan indeks elemen teratas stack. Dengan elemen di indeks 0, 1, dan 2, elemen teratas berada di indeks 2 sehingga top bernilai 2. Ada juga implementasi yang menyimpan top sebagai indeks kosong berikutnya, bergantung desain.

43. Siti mengimplementasikan stack dengan array berukuran tetap 5 elemen. Setelah lima kali operasi push, ia mencoba push sekali lagi. Kondisi yang terjadi adalah…

A. Stack underflow karena array tidak dapat menampung lebih banyak
B. Stack overflow karena kapasitas array telah terlampaui
C. ArrayIndexOutOfBoundsException karena indeks 5 tidak valid
D. Realokasi otomatis menggandakan ukuran array

Jawaban: B. Stack overflow terjadi saat push dijalankan pada stack yang sudah penuh dalam implementasi array statis. Karena ukuran tetap 5, push keenam melampaui kapasitas dan menyebabkan overflow.

44. Dalam implementasi stack berbasis array dinamis, operasi push sesekali memicu realokasi saat array penuh. Meskipun demikian, kompleksitas diamortisasi push tetap O(1) karena…

A. Realokasi hanya terjadi sekali untuk setiap elemen yang dimasukkan
B. Array dinamis tidak pernah memerlukan realokasi memori
C. Biaya realokasi didistribusikan ke banyak operasi push yang murah
D. Realokasi dilakukan secara paralel dengan operasi push berikutnya

Jawaban: C. Analisis diamortisasi menyebarkan biaya mahal realokasi O(n) ke banyak operasi push O(1) sebelumnya, sehingga rata-rata per operasi tetap konstan. Ini mirip dengan menabung sedikit demi sedikit untuk pengeluaran besar yang jarang terjadi.

45. Perbedaan utama antara stack overflow dan stack underflow pada implementasi array adalah…

A. Overflow terjadi saat array penuh, underflow terjadi saat array kosong
B. Overflow disebabkan oleh operasi pop, underflow oleh operasi push
C. Overflow hanya terjadi pada array dinamis, underflow pada array statis
D. Overflow berkaitan dengan memori heap, underflow dengan memori stack

Jawaban: A. Stack overflow adalah kondisi push pada stack penuh (kapasitas terlampaui), sedangkan stack underflow adalah kondisi pop pada stack kosong (tidak ada elemen untuk diambil). Keduanya merupakan kesalahan operasional yang harus dicegah.

46. Seorang pengembang Java menulis import java.util.Stack dan menggunakan kelas Stack untuk menyimpan data. Namun koleganya menyarankan menggunakan ArrayDeque. Alasan utama rekomendasi tersebut adalah…

A. ArrayDeque memiliki lebih banyak metode dibandingkan kelas Stack
B. Kelas Stack sudah ditandai usang dan akan dihapus di versi Java berikutnya
C. ArrayDeque mendukung tipe data primitif sedangkan Stack hanya objek
D. ArrayDeque menawarkan performa lebih baik dan implementasi stack yang lebih konsisten

Jawaban: D. Kelas Stack adalah turunan Vector yang disinkronkan sehingga kurang efisien. Deque seperti ArrayDeque direkomendasikan karena tidak disinkronkan, memiliki performa lebih baik, dan konsisten dengan Java Collections Framework modern.

47. Dalam Java, perbedaan antara Stack (kelas) dan Deque (interface) ketika digunakan sebagai stack adalah…

A. Stack hanya menyimpan String sedangkan Deque mendukung tipe generik
B. Stack adalah interface sedangkan Deque adalah kelas konkret
C. Stack mendukung LIFO sedangkan Deque hanya mendukung FIFO
D. Stack mewarisi Vector sedangkan Deque berdiri sendiri tanpa pewarisan

Jawaban: D. Stack adalah kelas konkret yang mewarisi Vector (sehingga membawa sifat thread-safe yang jarang diperlukan), sementara Deque adalah interface yang diimplementasikan oleh kelas seperti ArrayDeque tanpa beban sinkronisasi Vector.

48. Metode call stack di Java Virtual Machine bekerja berdasarkan prinsip stack. Ketika method A memanggil method B yang memanggil method C, urutan penyelesaian eksekusi method adalah…

A. A selesai dulu, lalu B, lalu C
B. Semua method selesai bersamaan
C. C selesai dulu, lalu B, lalu A
D. Urutan penyelesaian tidak dapat ditentukan

Jawaban: C. Call stack mengikuti prinsip LIFO. Method C yang terakhir dipanggil berada di puncak stack dan harus selesai lebih dulu sebelum B dan A melanjutkan eksekusinya.

49. Aplikasi kalkulator ilmiah perlu mengevaluasi ekspresi matematika seperti (3 + 5) × (2 – 8). Struktur data yang berperan dalam mengonversi notasi infiks ke postfiks serta mengevaluasinya adalah…

A. Stack untuk menyimpan operator dan operand selama konversi dan evaluasi
B. Queue untuk menyimpan operand dan stack untuk menyimpan operator
C. Array untuk menyimpan seluruh ekspresi dan linked list untuk traversal
D. Tree untuk merepresentasikan hierarki operator

Jawaban: A. Algoritma konversi infiks ke postfiks menggunakan stack untuk menampung operator sementara, dan evaluasi postfiks juga menggunakan stack untuk menyimpan operand hingga operator ditemukan. Dua stack atau satu stack digunakan di kedua tahap.

50. Sistem antrean teller bank melayani pelanggan berdasarkan urutan kedatangan. Pelanggan pertama yang datang akan dilayani pertama kali. Prinsip ini dikenal sebagai…

A. LIFO karena pelanggan terakhir bisa keluar duluan
B. FIFO karena pelanggan pertama masuk adalah yang pertama keluar
C. Priority order karena pelanggan prioritas dilayani duluan
D. Random order karena urutan pelayanan tidak ditentukan

Jawaban: B. FIFO (First In, First Out) adalah prinsip queue di mana elemen yang pertama kali masuk adalah yang pertama kali keluar, persis seperti antrean teller bank pada umumnya.

51. Operasi enqueue pada queue selalu menambahkan elemen baru di bagian rear. Konsekuensi dari aturan ini terhadap urutan elemen adalah…

A. Elemen yang paling lama berada di queue akan keluar terakhir
B. Elemen baru dapat disisipkan di posisi mana pun
C. Elemen baru selalu berada di posisi paling belakang antrean
D. Elemen baru langsung diproses tanpa mengantre

Jawaban: C. Enqueue menempatkan elemen baru di rear (belakang) queue, menjaga urutan kedatangan. Dequeue selalu mengambil dari front (depan), sehingga elemen tertua keluar lebih dulu dan elemen termuda keluar paling akhir.

52. Seorang pengelola event mengamati antrean peserta yang baru tiba selalu bergabung di barisan paling belakang, sementara panitia hanya memanggil peserta dari barisan paling depan. Prinsip dasar yang menjamin keadilan urutan pelayanan ini adalah…

A. LIFO – Last In, First Out
B. FIFO – First In, First Out
C. Priority-based ordering
D. Random access ordering

Jawaban: B. FIFO (First In, First Out) merupakan prinsip queue yang memproses elemen sesuai urutan kedatangan sehingga peserta pertama datang akan dilayani pertama kali.

53. Setelah serangkaian operasi dequeue, front pada queue linear berbasis array bergeser meninggalkan slot kosong di depan yang tidak dapat digunakan kembali tanpa mekanisme khusus. Istilah yang paling tepat untuk fenomena ini adalah…

A. Memory leak pada queue
B. Queue underflow semu
C. Fragmentasi internal queue
D. Indikasi penuh palsu

Jawaban: D. Pada queue linear berbasis array, front yang bergeser ke depan setelah dequeue menyebabkan slot di depan tidak terpakai sehingga rear bisa mencapai batas array meski queue belum benar-benar penuh, kondisi ini disebut indikasi penuh palsu.

54. Di Java, antarmuka Queue merupakan kontrak yang mendefinisikan perilaku dasar sebuah antrean. Salah satu kelas konkret yang mengimplementasikan antarmuka ini sekaligus mendukung penyisipan dan penghapusan di kedua ujung adalah…

A. PriorityQueue
B. ArrayList
C. Stack
D. LinkedList

Jawaban: D. LinkedList di Java mengimplementasikan antarmuka Queue sekaligus Deque sehingga mendukung operasi queue dan penyisipan/penghapusan di kedua ujung.

55. PT Cepat Kirim mengembangkan aplikasi logistik yang memproses paket berdasarkan tingkat urgensi: paket berlabel 'Prioritas Tinggi' harus dikeluarkan lebih dulu meskipun datang belakangan. Implementasi Queue di Java yang paling sesuai untuk kasus ini adalah…

A. ArrayDeque yang dioperasikan sebagai stack
B. PriorityQueue dengan komparator berdasarkan tingkat urgensi
C. LinkedList dengan pengurutan manual tiap enqueue
D. Circular queue berbasis array biasa

Jawaban: B. PriorityQueue di Java mengeluarkan elemen berdasarkan prioritas, bukan urutan kedatangan. Dengan komparator yang memetakan tingkat urgensi, paket prioritas tinggi akan selalu keluar lebih dulu.

56. Operasi enqueue pada queue selalu menyisipkan elemen baru pada posisi rear. Implikasi langsung dari aturan ini terhadap traversal elemen adalah…

A. Elemen dengan nilai terkecil selalu berada di front
B. Urutan traversal selalu sama dengan urutan penyisipan
C. Elemen baru otomatis menjadi front setelah enqueue
D. Traversal mundur hanya mungkin jika queue kosong

Jawaban: B. Karena enqueue selalu menambah elemen di rear dan dequeue mengambil dari front, urutan traversal dari front ke rear persis mencerminkan urutan kronologis penyisipan.

57. Perbedaan prinsipil antara operasi dequeue pada queue dan operasi pop pada stack terletak pada…

A. dequeue menghapus elemen yang sudah paling lama berada dalam struktur, sedangkan pop menghapus elemen yang paling baru masuk…
B. dequeue memerlukan parameter elemen yang akan dihapus, sedangkan pop tidak memerlukan parameter apa pun…
C. dequeue dapat dilakukan terhadap elemen di posisi mana pun, sedangkan pop hanya dapat dilakukan pada elemen di posisi atas…
D. dequeue mengembalikan nilai boolean yang menyatakan keberhasilan, sedangkan pop mengembalikan elemen yang dihapus…

Jawaban: A. Queue menganut prinsip FIFO (First In First Out) sehingga dequeue selalu menghapus elemen yang paling awal masuk (berada paling lama dalam antrean). Sebaliknya, stack menganut prinsip LIFO (Last In First Out) sehingga pop selalu menghapus elemen yang paling akhir masuk (elemen teratas). Perbedaan mendasar ini menjadikan dequeue dan pop beroperasi pada ujung struktur yang berlawanan dari perspektif waktu penyisipan.

58. Dalam implementasi circular queue berbasis array, front dan rear dimanipulasi mengelilingi array. Ketika rear tepat satu langkah di belakang front setelah operasi enqueue, kondisi yang terjadi adalah…

A. Queue dalam keadaan penuh
B. Queue tepat setengah penuh
C. Queue dalam keadaan kosong
D. Terjadi queue underflow

Jawaban: A. Pada circular queue, kondisi penuh ditandai ketika rear berada tepat satu posisi di belakang front (mengelilingi array), sehingga tidak ada slot kosong yang tersisa untuk enqueue berikutnya.

59. Sistem antrean rumah sakit menggunakan circular queue berbasis array dengan kapasitas 10. Setelah 3 kali enqueue diikuti 2 kali dequeue, lalu 8 kali enqueue, berapa nilai front dan rear jika indeks dimulai dari 0 dan front menunjuk ke elemen pertama…

A. front = 2, rear = 8
B. front = 0, rear = 8
C. front = 2, rear = 0
D. front = 0, rear = 9

Jawaban: C. Setelah 3 enqueue (indeks 0,1,2 terisi, rear=3), 2 dequeue (front bergeser ke 2), lalu 8 enqueue mengisi dari indeks 3 ke 9 lalu melingkar ke indeks 0,1 sehingga rear=1. Karena rear tepat di belakang front, queue penuh dengan front=2 dan rear=1. Namun soal menyebut 8 enqueue setelah dequeue, menghasilkan front=2 dan rear=1 (atau 0 tergantung konvensi rear menunjuk ke slot terisi terakhir atau slot kosong berikutnya; jika rear menunjuk ke slot kosong berikutnya maka rear=1). Berdasarkan konvensi umum circular queue di mana rear menunjuk ke posisi penyisipan berikutnya, setelah pengisian indeks 3,4,5,6,7,8,9,0 maka rear=1. Maka front=2, rear=1.

60. Seorang pengembang menggunakan kelas Stack warisan Java untuk queue, namun kolega menyarankan beralih ke ArrayDeque. Alasan paling teknis yang mendasari saran tersebut adalah…

A. Stack adalah kelas warisan yang tidak efisien karena berbasis Vector, sementara ArrayDeque adalah implementasi modern dengan performa lebih baik
B. Stack mendukung operasi thread-safe, ArrayDeque tidak
C. ArrayDeque secara otomatis mengurutkan elemen, Stack tidak
D. Stack hanya bisa menyimpan tipe primitif, ArrayDeque mendukung objek

Jawaban: A. Kelas Stack di Java merupakan turunan Vector yang semua metodenya tersinkronisasi sehingga overhead tinggi. ArrayDeque adalah implementasi Deque modern yang tidak tersinkronisasi dan lebih efisien untuk digunakan sebagai stack maupun queue.

61. Antarmuka Queue di Java tidak menjamin urutan elemen sesuai FIFO pada setiap implementasi. Contoh implementasi Queue yang tidak mengikuti urutan penyisipan murni adalah…

A. PriorityQueue yang mengeluarkan elemen berdasarkan komparator
B. ArrayDeque saat digunakan sebagai Queue
C. LinkedList saat digunakan sebagai Queue
D. ConcurrentLinkedQueue pada akses single-thread

Jawaban: A. PriorityQueue adalah implementasi Queue yang elemennya dikeluarkan berdasarkan prioritas yang ditentukan komparator, bukan berdasarkan urutan kedatangan (FIFO).

62. Budi mengamati bahwa setelah serangkaian operasi enqueue dan dequeue, slot-slot kosong di bagian depan array tidak terpakai kembali pada queue linear, sehingga kapasitas efektif berkurang. Teknik implementasi queue berbasis array yang secara langsung mengatasi masalah ini adalah…

A. Menggandakan ukuran array setiap kali penuh
B. Menggeser semua elemen ke depan setelah setiap dequeue
C. Menggunakan circular queue dengan pointer front dan rear melingkar
D. Menggunakan linked list sebagai pengganti array

Jawaban: C. Circular queue memanfaatkan kembali slot kosong di depan dengan membungkus pointer rear ke awal array, sehingga seluruh kapasitas array dapat digunakan tanpa perlu menggeser elemen.

63. Seorang pengembang ingin mengimplementasikan queue yang aman untuk akses konkuren dari banyak thread pada aplikasi server. Implementasi Queue di Java yang paling tepat untuk kebutuhan ini adalah…

A. LinkedList yang dibungkus manual dengan synchronized block
B. PriorityQueue dengan komparator khusus
C. ConcurrentLinkedQueue dari paket java.util.concurrent
D. ArrayDeque dengan modifikasi thread-safe

Jawaban: C. ConcurrentLinkedQueue adalah implementasi queue thread-safe non-blocking yang dirancang khusus untuk akses konkuren tinggi pada aplikasi server.

64. Algoritma pengurutan dikatakan stabil jika setelah pengurutan, dua elemen dengan nilai kunci yang sama…

A. Posisinya ditukar secara konsisten
B. Urutan relatifnya dipertahankan seperti sebelum pengurutan
C. Ditempatkan di awal dan akhir array secara berselang-seling
D. Digabungkan menjadi satu elemen tunggal

Jawaban: B. Algoritma stabil menjamin elemen dengan kunci sama tetap dalam urutan relatif seperti sebelum pengurutan, yang penting pada pengurutan bertingkat.

65. Seorang analis membandingkan dua algoritma: Algoritma X mengurutkan dengan membandingkan pasangan elemen dan memiliki kompleksitas rata-rata O(n^2), sedangkan Algoritma Y membagi array menjadi dua bagian secara rekursif, mengurutkan masing-masing, lalu menggabungkan dengan kompleksitas O(n log n). Klasifikasi yang tepat untuk Algoritma Y adalah…

A. Algoritma divide and conquer yang memerlukan memori tambahan
B. Algoritma in-place dengan pembagian dua arah
C. Algoritma non-pembanding dengan stabilitas tinggi
D. Algoritma sorting linier untuk data numerik terbatas

Jawaban: A. Deskripsi merujuk pada merge sort yang termasuk dalam kategori divide and conquer. Algoritma ini membutuhkan array tambahan untuk penggabungan sehingga bukan in-place.

66. Di sebuah sistem perbankan, data transaksi nasabah harus diurutkan berdasarkan waktu transaksi. Jika ada dua transaksi dengan waktu yang sama, urutan masuknya ke sistem harus dipertahankan. Kriteria algoritma sorting yang mutlak diperlukan dalam kasus ini adalah…

A. Algoritma in-place dengan penggunaan memori minimal
B. Algoritma non-pembanding berbasis distribusi frekuensi
C. Algoritma dengan kompleksitas O(n) untuk data waktu transaksi
D. Algoritma stabil yang mempertahankan urutan relatif data bernilai sama

Jawaban: D. Stabilitas algoritma sorting menjamin urutan relatif elemen dengan kunci sama dipertahankan, sehingga transaksi dengan waktu identik tetap dalam urutan kronologis aslinya.

67. Counting sort bekerja dengan menghitung frekuensi kemunculan setiap nilai kunci dalam rentang tertentu. Kompleksitas waktu O(n + k) pada counting sort menunjukkan bahwa algoritma ini…

A. Selalu lebih cepat dari merge sort untuk semua ukuran data
B. Hanya bisa digunakan pada data bertipe integer 32-bit
C. Membutuhkan perbandingan antar elemen sebanyak O(n + k) kali
D. Cocok untuk data dengan rentang nilai k yang kecil relatif terhadap n

Jawaban: D. Counting sort sangat efisien jika rentang nilai kunci k tidak jauh lebih besar dari jumlah elemen n, karena kompleksitasnya bergantung pada k. Jika k besar, algoritma ini menjadi tidak efisien.

68. Dibandingkan dengan merge sort yang memiliki kompleksitas O(n log n) di semua kasus, counting sort memiliki keunggulan dan keterbatasan spesifik. Manakah pernyataan yang paling akurat membandingkan keduanya…

A. Counting sort dan merge sort sama-sama membutuhkan memori tambahan O(n) untuk proses penggabungan
B. Merge sort adalah algoritma non-pembanding, sedangkan counting sort adalah algoritma pembanding
C. Counting sort dapat mencapai O(n) pada kondisi ideal, tetapi tidak dapat menangani data dengan kunci negatif tanpa modifikasi, sementara merge sort konsisten O(n log n) untuk semua tipe data yang dapat dibandingkan
D. Merge sort selalu lebih cepat dari counting sort karena menggunakan pendekatan divide and conquer

Jawaban: C. Counting sort mencapai kompleksitas linear O(n+k) yang mendekati O(n) jika k kecil, namun terbatas pada kunci non-negatif dalam rentang tertentu. Merge sort bersifat comparison-based dengan O(n log n) yang konsisten dan dapat menangani semua tipe data yang memiliki relasi urutan.

69. Sebuah platform e-commerce memproses jutaan transaksi per hari dan perlu menyusun laporan penjualan harian. Pengembang memutuskan untuk mengurutkan data transaksi menggunakan algoritma yang tetap menjaga urutan asli transaksi dengan jumlah yang sama…

A. Algoritma bersifat in-place
B. Algoritma menggunakan divide and conquer
C. Algoritma memiliki kompleksitas O(n log n)
D. Algoritma bersifat stabil

Jawaban: D. Kestabilan algoritma sorting menjamin dua elemen bernilai sama mempertahankan urutan relatifnya setelah pengurutan, cocok untuk transaksi dengan nominal identik yang perlu diurutkan tanpa mengubah urutan kedatangannya.

70. Rudi sedang mengembangkan aplikasi embedded dengan memori terbatas. Ia harus mengurutkan data langsung di dalam array yang sudah ada tanpa mengalokasikan array baru. Karakteristik algoritma sorting yang harus dicari Rudi adalah…

A. In-place sorting
B. Divide and conquer
C. Stable sorting
D. Non-comparison sorting

Jawaban: A. In-place sorting mengurutkan elemen di dalam array asli dengan menggunakan ruang tambahan konstan atau sangat kecil, sehingga cocok untuk lingkungan dengan memori terbatas.

71. Konsep tree merepresentasikan data dengan hubungan hierarkis. Manakah contoh nyata yang paling tepat untuk representasi tree…

A. Daftar kontak telepon dalam urutan abjad
B. Tumpukan kardus di gudang logistik
C. Antrean nasabah di teller bank
D. Struktur organisasi perusahaan dengan direktur di puncak

Jawaban: D. Struktur organisasi perusahaan membentuk hierarki satu pimpinan di puncak dengan cabang-cabang divisi di bawahnya, persis seperti struktur tree dengan satu root dan banyak child.

72. Node yang tidak memiliki anak dalam tree disebut leaf. Pada sistem file komputer, direktori yang tidak berisi subdirektori manapun tetapi mungkin berisi file dapat dianalogikan sebagai…

A. Root
B. Leaf
C. Child
D. Parent

Jawaban: B. Leaf adalah node terminal tanpa child, serupa dengan direktori kosong yang tidak memiliki subdirektori meskipun mungkin berisi file sebagai data.

73. PT Inovasi Digital mendokumentasikan produk menggunakan tree dengan 5 level. Jarak dari root ke suatu leaf berjumlah 4 edge. Di saat yang sama, leaf lain memiliki jarak 2 edge. Pernyataan yang benar tentang tree tersebut adalah…

A. Height tree adalah 4 dan depth leaf pertama adalah 2
B. Height tree adalah 4 dan depth leaf pertama adalah 4
C. Height tree adalah 2 dan depth leaf pertama adalah 2
D. Height tree adalah 4 dan depth leaf pertama adalah 5

Jawaban: B. Height tree adalah depth maksimum semua leaf, yaitu 4. Depth leaf pertama adalah 4 karena jaraknya 4 edge dari root, sedangkan depth leaf kedua adalah 2.

74. Struktur tree memungkinkan pengambilan sebagian struktur yang terdiri dari suatu node beserta seluruh keturunannya. Bagian tree yang terbentuk ini disebut…

A. Subtree
B. Path
C. Branch
D. Level

Jawaban: A. Subtree adalah bagian tree yang terdiri dari suatu node dan semua keturunannya, yang dengan sendirinya membentuk struktur tree lengkap.

75. Perbedaan mendasar antara struktur data tree dan graph adalah…

A. Tree selalu memiliki edge berarah, sedangkan graph tidak
B. Tree hanya memiliki maksimal dua anak per node, sedangkan graph tidak terbatas
C. Tree tidak mengandung siklus dan membentuk hierarki tunggal, sedangkan graph dapat mengandung siklus
D. Tree menggunakan adjacency list, sedangkan graph menggunakan adjacency matrix

Jawaban: C. Tree adalah graph asiklik terhubung dengan satu root, sedangkan graph umum dapat memiliki siklus dan tidak harus membentuk hierarki tunggal.

76. Binary tree membatasi setiap node memiliki paling banyak dua anak. Dalam pohon keputusan biner untuk sistem diagnosis medis, setiap node merepresentasikan pertanyaan ya/tidak. Jika seorang programmer mendapati sebuah node memiliki tiga cabang jawaban, maka…

A. Tree tersebut adalah full binary tree
B. Tree tersebut bukan binary tree
C. Tree tersebut adalah complete binary tree
D. Tree tersebut adalah balanced binary tree

Jawaban: B. Binary tree hanya memperbolehkan maksimal dua anak per node. Node dengan tiga cabang melanggar definisi dasar binary tree.

77. Sebuah binary tree memiliki 15 node. Semua level terisi penuh kecuali level terakhir yang memiliki 4 node di sisi paling kiri. Karakteristik binary tree ini paling tepat disebut…

A. Full binary tree
B. Perfect binary tree
C. Complete binary tree
D. Balanced binary tree

Jawaban: C. Complete binary tree mensyaratkan semua level penuh kecuali mungkin level terakhir yang diisi dari kiri ke kanan tanpa celah, persis seperti kasus ini.

78. PT Sistem Terdistribusi mengelola binary tree dengan 1000 node. Manakah kondisi yang membuat binary tree tergolong full…

A. Semua level terisi penuh
B. Setiap node memiliki tepat 0 atau 2 anak
C. Tinggi subtree kiri dan kanan berbeda maksimal 1
D. Semua node berada di level paling kiri

Jawaban: B. Full binary tree adalah binary tree di mana setiap node memiliki tepat 0 anak atau 2 anak, tanpa memperhatikan apakah level-level terisi penuh atau tidak.

79. Perbedaan antara full binary tree dan complete binary tree adalah…

A. Full binary tree semua level penuh, complete binary tree hanya level terakhir yang mungkin tidak penuh
B. Full binary tree hanya untuk tree dengan tinggi genap, complete binary tree untuk semua tinggi
C. Full binary tree selalu balanced, complete binary tree tidak
D. Full binary tree setiap node punya 0 atau 2 anak, complete binary tree semua level penuh kecuali mungkin level terakhir diisi dari kiri

Jawaban: D. Full menekankan pada jumlah anak tiap node (0 atau 2), sedangkan complete menekankan pada pengisian level dari kiri ke kanan tanpa celah.

80. Binary tree yang memastikan perbedaan tinggi subtree kiri dan kanan setiap node tidak lebih dari satu disebut balanced binary tree. Tujuan utama penyeimbangan ini adalah…

A. Mengurangi penggunaan memori
B. Memungkinkan penyimpanan data terurut
C. Memudahkan traversal post-order
D. Mempercepat operasi pencarian, penyisipan, dan penghapusan

Jawaban: D. Balanced binary tree menjaga tinggi tree tetap O(log n) sehingga operasi pencarian, penyisipan, dan penghapusan tetap efisien dan tidak terdegradasi ke O(n).

81. Binary Search Tree mensyaratkan semua nilai di subtree kiri lebih kecil dan subtree kanan lebih besar dari root. Seorang mahasiswa membuat BST dan menemukan angka 25 berada di subtree kiri dari node 20. Kondisi ini menunjukkan…

A. Tree tersebut melanggar properti BST
B. Sifat rekursif BST sedang bekerja
C. BST dalam keadaan seimbang sempurna
D. Tree tersebut adalah complete BST

Jawaban: A. Properti BST menyatakan semua nilai di subtree kiri harus lebih kecil dari root. Angka 25 di kiri node 20 melanggar aturan tersebut karena 25 > 20.

82. Pencarian di BST rata-rata memiliki kompleksitas O(log n). Fondasi yang memungkinkan efisiensi ini adalah…

A. Setiap node memiliki dua anak
B. Tree selalu berbentuk complete
C. Properti urutan yang mengeliminasi setengah tree di setiap langkah
D. Semua leaf berada di level yang sama

Jawaban: C. Dengan properti BST, setiap perbandingan memutuskan untuk mencari di kiri atau kanan, membuang setengah ruang pencarian dan menghasilkan kompleksitas logaritmik.

83. PT Data Terpadu memasukkan data pelanggan ke BST secara terurut berdasarkan ID: 1001, 1002, 1003,…, 1100. Setelah semua data masuk, bentuk BST yang terbentuk menyerupai…

A. Complete binary tree
B. Balanced binary tree
C. Linked list
D. Full binary tree

Jawaban: C. Penyisipan data terurut ke BST menyebabkan setiap node baru menjadi anak kanan node sebelumnya, menghasilkan struktur linear menyerupai linked list dengan kompleksitas O(n).

84. Seorang pengembang ingin melakukan pencarian data di BST secara efisien. Ia menyadari bahwa meskipun rata-rata pencarian O(log n), pada kasus terburuk kompleksitasnya dapat menjadi O(n). Faktor utama yang menyebabkan degradasi ini adalah…

A. Tree tidak seimbang karena data dimasukkan terurut
B. Jumlah node dalam tree terlalu sedikit
C. Tree menggunakan representasi adjacency list
D. Data yang dicari selalu berada di root

Jawaban: A. Ketidakseimbangan tree akibat urutan penyisipan yang buruk membuat tinggi tree mendekati jumlah node, sehingga pencarian linear O(n) di kasus terburuk.

85. Sebuah perusahaan logistik memodelkan rute pengiriman antar kota. Setiap kota adalah entitas, dan jalan yang menghubungkan dua kota memiliki jarak tempuh tertentu. Elemen graph yang merepresentasikan jarak tempuh tersebut adalah…

A. Edge dengan bobot
B. Vertex dengan atribut
C. Adjacency list dengan indeks
D. Directed edge tanpa label

Jawaban: A. Weighted edge menyimpan nilai numerik seperti jarak atau biaya pada setiap hubungan antar vertex.

86. Di media sosial, hubungan pertemanan bersifat dua arah: jika A berteman dengan B, maka B juga berteman dengan A. Jenis graph yang paling tepat untuk memodelkan hubungan ini adalah…

A. Directed graph
B. Weighted graph
C. Cyclic graph
D. Undirected graph

Jawaban: D. Undirected graph memiliki edge tanpa arah, merepresentasikan relasi timbal balik seperti pertemanan.

87. Graph yang setiap edgenya memiliki penunjuk arah dari satu vertex ke vertex lain disebut directed graph. Manakah situasi nyata yang paling sesuai direpresentasikan dengan directed graph…

A. Jaringan pipa air dua arah antar rumah
B. Koneksi Wi-Fi yang saling terhubung antar perangkat
C. Aliran pengikut di Twitter tanpa kewajiban follow-back
D. Jalan tol yang dapat dilalui dari kedua arah

Jawaban: C. Directed graph cocok untuk relasi satu arah, seperti pengikut di Twitter yang tidak selalu timbal balik.

88. Vertex merepresentasikan entitas, sedangkan edge menghubungkan pasangan vertex. Dalam graph jadwal penerbangan, edge yang tidak memiliki bobot akan kehilangan informasi penting berupa…

A. Nama bandara keberangkatan
B. Arah penerbangan antar bandara
C. Jumlah penumpang maksimal
D. Durasi atau harga tiket penerbangan

Jawaban: D. Bobot pada edge di graph penerbangan lazim menyimpan informasi kuantitatif seperti durasi atau harga.

89. Sebuah tim pengembang membuat aplikasi navigasi dengan 10.000 titik lokasi yang saling terhubung hanya rata-rata 3 jalan per titik. Representasi graph yang paling efisien dalam penggunaan memori untuk kasus ini adalah…

A. Adjacency matrix berukuran 10.000 × 10.000
B. Incidence matrix berukuran vertex × edge
C. Edge list yang diurutkan berdasarkan bobot
D. Adjacency list dengan array of linked list

Jawaban: D. Adjacency list sangat efisien untuk graph jarang karena hanya menyimpan tetangga yang ada, menghemat memori.

90. Graph padat memiliki jumlah edge mendekati jumlah maksimum edge yang mungkin. Untuk graph dengan 500 vertex yang hampir semua pasangan vertex terhubung, representasi yang memberikan akses O(1) untuk memeriksa keberadaan edge adalah…

A. Adjacency list
B. Edge list
C. Adjacency matrix
D. Adjacency set

Jawaban: C. Adjacency matrix memungkinkan pengecekan edge dalam O(1) melalui indeks baris dan kolom, ideal untuk graph padat.

91. PT Jaringan Cepat mengelola jaringan fiber optik yang menghubungkan 200 gedung. Tim teknis sering perlu memeriksa apakah dua gedung terhubung langsung dalam waktu konstan. Representasi graph yang memenuhi kebutuhan ini dengan trade-off memori tertinggi adalah…

A. Adjacency list berbasis array dinamis
B. Edge list dengan pencarian linear
C. Adjacency matrix boolean 200 × 200
D. Adjacency list dengan binary search tree

Jawaban: C. Adjacency matrix boolean 200 × 200 memungkinkan pengecekan koneksi langsung dalam waktu O(1) karena cukup mengakses indeks [i][j], dengan trade-off penggunaan memori O(V²) yang paling besar dibanding representasi lain.

92. Budi memodelkan jaringan komputer kampus menggunakan adjacency list. Setiap vertex menyimpan daftar tetangga dalam linked list. Ketika Budi perlu mengiterasi semua tetangga dari satu vertex, kompleksitas waktu operasi ini sebanding dengan…

A. Derajat vertex yang bersangkutan
B. Jumlah total vertex dalam graph
C. Jumlah edge dalam graph
D. Kuadrat jumlah vertex

Jawaban: A. Iterasi tetangga pada adjacency list memerlukan traversal seluruh linked list vertex tersebut, sepanjang derajat vertex.

93. Dalam penelusuran graph, algoritma DFS mengeksplorasi cabang sedalam mungkin sebelum kembali ke percabangan. Struktur data yang secara implisit digunakan oleh DFS rekursif untuk melacak jalur penelusuran adalah…

A. Queue dengan antrean FIFO
B. Call stack dari fungsi rekursif
C. Priority queue berdasarkan bobot
D. Linked list dengan pointer prev

Jawaban: B. DFS rekursif memanfaatkan call stack untuk menyimpan state pemanggilan fungsi dan kembali saat backtrack.

94. BFS mengunjungi semua vertex pada jarak k dari sumber sebelum mengunjungi vertex pada jarak k+1. Properti ini menjamin BFS dapat menemukan…

A. Semua siklus dalam graph berbobot
B. Jalur terpendek pada graph tanpa bobot
C. Topological order dari directed acyclic graph
D. Spanning tree dengan bobot minimum

Jawaban: B. BFS mengeksplorasi level demi level, sehingga jarak ke vertex pertama kali ditemukan adalah jarak terpendek pada unweighted graph.

95. Siti menerapkan BFS pada graph yang merepresentasikan jaringan sosial. Ia menggunakan struktur data queue untuk menyimpan vertex yang antre dikunjungi. Urutan vertex yang dikunjungi BFS dari sumber A adalah A, lalu seluruh tetangga langsung A, lalu tetangga dari tetangga A, dan seterusnya. Pola kunjungan ini mencerminkan…

A. Traversal level demi level
B. Traversal terdalam terlebih dahulu
C. Traversal acak berbasis bobot
D. Traversal mundur dari leaf ke root

Jawaban: A. BFS mengunjungi vertex dalam urutan jarak menaik dari sumber, yang dikenal sebagai level-order traversal.

96. Seorang pengembang mendeteksi keberadaan siklus dalam dependency graph modul perangkat lunak. Ia memilih DFS karena algoritma ini dapat mengenali back edge selama traversal. Back edge pada DFS mengindikasikan…

A. Vertex yang belum pernah dikunjungi
B. Vertex yang masih dalam stack rekursi saat ini
C. Vertex yang sudah selesai diproses seluruh tetangganya
D. Vertex dengan derajat masuk paling tinggi

Jawaban: B. Back edge menghubungkan vertex saat ini ke ancestor yang masih aktif di stack rekursi, menandakan adanya siklus.

97. Mahasiswa menjalankan linear search pada array berisi 1 juta data acak. Berapa perbandingan maksimum yang mungkin dilakukan sebelum menemukan atau memastikan elemen tidak ada…

A. 1 perbandingan
B. Sekitar 20 perbandingan
C. 1.000.000 perbandingan
D. 500.000 perbandingan

Jawaban: C. Worst-case linear search terjadi saat elemen di posisi terakhir atau tidak ditemukan, memerlukan n perbandingan.

98. Binary search membagi ruang pencarian menjadi setengah setiap iterasinya. Prasyarat mutlak yang harus dipenuhi agar binary search bekerja dengan benar adalah…

A. Data harus berjumlah genap
B. Data harus sudah terurut
C. Data harus disimpan dalam array dinamis
D. Data harus tidak mengandung duplikat

Jawaban: B. Binary search mengandalkan properti urutan untuk menentukan di separuh mana target mungkin berada.

99. Sebuah kamus digital menyimpan 100.000 kata dalam array terurut. Pengguna dapat mencari definisi kata dengan sangat cepat. Algoritma yang digunakan memanfaatkan pembagian ruang pencarian secara berulang dan memiliki kompleksitas…

A. O(1) konstan
B. O(n) linear
C. O(n log n) linearitmik
D. O(log n) logaritmik

Jawaban: D. Pencarian pada data terurut menggunakan binary search yang membagi ruang pencarian menjadi dua setiap langkah.

100. Seorang analis membandingkan linear search dan binary search pada dataset berukuran 1 miliar. Linear search rata-rata memerlukan 500 juta perbandingan, sedangkan binary search hanya memerlukan sekitar 30 perbandingan. Perbedaan sangat besar ini diakibatkan oleh…

A. Linear search memproses setiap elemen, sedangkan binary search mengeliminasi setengah data tiap langkah
B. Binary search hanya bekerja pada data numerik
C. Linear search memerlukan memori tambahan
D. Binary search menggunakan perangkat keras khusus

Jawaban: A. Binary search bersifat logaritmik karena setiap perbandingan mengurangi ruang pencarian sebesar setengahnya.

MSIM4202 — Struktur Data

Latihan Tambahan dengan AI