POLITEKNIK HASNUR No Form: FM.04.07.

06 rev 00
Stairs to The Future

SOAL UJIAN AKHIR SEMESTER (teori)

Mata kuliah : STRUKTUR DATA Dosen : A. Fakhrizal Harudiansyah M,Kom
Hari, Tanggal : Juli 2022 Metode : open book
Waktu : 2,5 jam Prodi/ Kelas : Teknik Informatika / II

1. Class adalah
a. sebuah. adalah cetak biru untuk banyak objek.
b. mewakili objek dunia nyata tertentu.
c. akan memegang nilai-nilai tertentu di bidangnya.
d. menentukan jenis metode.
2. Di Java, spesifikasi kelas adalah
a sebuah. menciptakan objek.
b. membutuhkan kata kunci baru.
c. menciptakan referensi.
d. bukan dari salah satu di atas.

3. Memasukkan item ke dalam array yang tidak berurutan

a. membutuhkan waktu yang sebanding dengan ukuran array.
b. membutuhkan banyak perbandingan.
c. membutuhkan pemindahan barang-barang lain untuk memberi ruang.
d. membutuhkan waktu yang sama tidak peduli berapa banyak item yang ada

4. Dalam array yang tidak berurutan, memperbolehkan duplikat

a. meningkatkan waktu untuk semua operasi.
b. meningkatkan waktu pencarian dalam beberapa situasi.
c. selalu meningkatkan waktu penyisipan.
d. terkadang mengurangi waktu penyisipan

5. Array yang diurutkan, dibandingkan dengan array yang tidak berurutan, adalah
a. jauh lebih cepat pada penghapusan.
b. lebih cepat pada saat penyisipan.
c. lebih cepat untuk dibuat.
d. lebih cepat dalam mencari.
 POLITEKNIK HASNUR No Form: FM.04.07.06 rev 00
Stairs to The Future

6. Jumlah maksimum elemen yang harus diperiksa untuk menyelesaikan pencarian biner
dalam array 200 elemen adalah
a. 200.
b. 8.
c. 1.
d. 13

7. Algoritme pengurutan gelembung bergantian antara

a. membandingkan dan bertukar.
b. bergerak dan menyalin.
c. bergerak dan membandingkan.
d. menyalin dan membandingkan

8. Dalam selection sort,

a. kunci terbesar terakumulasi di sebelah kiri (indeks rendah).
b. kunci minimum ditemukan berulang kali.
c. sejumlah item harus digeser untuk memasukkan setiap item dengan benar
posisi diurutkan.
d. item yang diurutkan menumpuk di sebelah kanan.

9. Dalam insertionn sort, setelah item dimasukkan ke dalam grup yang diurutkan
sebagian, itu akan menjadi
a. tidak pernah dipindahkan lagi.
b. tidak pernah bergeser ke kiri.
c. sering dikeluarkan dari grup ini.
d. menemukan bahwa kelompoknya terus menyusut.

10. Stabilitas / stability mungkin mengacu pada

 POLITEKNIK HASNUR No Form: FM.04.07.06 rev 00
Stairs to The Future

a. item dengan kunci sekunder dikecualikan dari pengurutan.

b. menjaga list kota diurutkan berdasarkan peningkatan populasi di setiap provinsi,
diurutkan berdasarkan provins.
c. menjaga nama depan yang sama dicocokkan dengan nama belakang yang sama.
d. item menjaga urutan yang sama dari kunci utama tanpa memperhatikan kunci
sekunder.

11. Misalkan Anda mem push 10, 20, 30, dan 40 ke dalam stack /tumpukan. Kemudian Anda
mengeluarkan tiga item. Mana yang tersisa di tumpukan?

12. Manakah dari berikut ini yang benar?

a. Operasi pop pada tumpukan jauh lebih sederhana daripada operasi penghapusan
pada antrian.
b. Isi antrian bisa membungkus, sedangkan tumpukan tidak bisa.
c. Bagian atas tumpukan sesuai dengan bagian depan antrian.
d. Baik dalam tumpukan dan antrian, item yang dihapus secara berurutan diambil dari
sel indeks yang semakin tinggi dalam array

13. Apa yang dimaksud dengan LIFO dan FIFO?

14. Antrian mungkin digunakan untuk ?

a. item yang akan diurutkan dalam jenis penyisipan.
b. laporan dari berbagai serangan terhadap kapal perang.
c. penekanan tombol yang dilakukan oleh pengguna komputer yang menulis.
d. simbol dalam ekspresi aljabar sedang dievaluasi

15. Misalkan Anda memasukkan 15, 25, 35, dan 45 ke dalam antrian. Kemudian Anda
menghapus tiga item. Yang mana yang tersisa?
 POLITEKNIK HASNUR No Form: FM.04.07.06 rev 00
Stairs to The Future

16. Istilah prioritas dalam antrian prioritas berarti bahwa

a. item prioritas tertinggi dimasukkan terlebih dahulu.
b. programmer harus memprioritaskan akses ke array yang mendasarinya.
c. array yang mendasari diurutkan berdasarkan prioritas item.
d. item prioritas terendah dihapus terlebih dahulu.

17. Antrian prioritas dapat digunakan untuk

a. penumpang untuk dijemput oleh taksi dari berbagai bagian kota.
b. penekanan tombol yang dilakukan pada keyboard komputer.
c. kotak di papan catur dalam program permainan.
d. planet dalam simulasi tata surya.

18. Manakah dari berikut ini yang tidak benar? Referensi ke objek kelas
a. dapat digunakan untuk mengakses metode publik dalam objek.
b. memiliki ukuran tergantung pada kelasnya.
c. memiliki tipe data kelas.
d. tidak memegang benda itu sendiri.
19. jelaskan apa yang dimaksud dengan collection dalam java dan sebutkan
penggunaannya?
20. jelaskan apa yang dimaksud dengan Generics dalam java dan sebutkan penggunaanya?