QUIZ STRUKTUR DATA FS09DOnline version 23 Desember 2024 by Maisuri Tri Dayanti 77271 1 Apa yang dimaksud dengan Linked List dalam konteks struktur data? a sebuah tabel yang menyimpan data dalam format kunci-nilai. b Sebuah struktur data yang terdiri dari elemen-elemen yang saling terhubung. c Sebuah struktur data yang hanya dapat menyimpan satu jenis data. d Sebuah array statis yang menyimpan data secara berurutan. 2 Dalam situasi nyata, bagaimana Linked List dapat digunakan? a Untuk mengurangi waktu akses data. b Untuk menyimpan data dalam format tabel. c Untuk mengelola daftar undangan. d Untuk menyimpan data dalam format JSON. 3 Mengapa penting untuk memahami hubungan antara nilai data dan pointer dalam Linked List? a Karena pointer tidak mempengaruhi struktur data. b Karena pointer menghubungkan node dan memungkinkan penelusuran. c Karena nilai data tidak dapat diubah. d Karena pointer hanya digunakan dalam array. 4 Siapa yang pertama kali memperkenalkan teka-teki Tower of Hanoi? a Édouard Lucas b Blaise Pascal c Isaac Newton d Albert Einstein 5 Apa prinsip dasar yang diikuti oleh tumpukan dalam struktur data? a FIFO (First In, First Out) b FILO (First In, Last Out) c LOFI (Last Out, First In) d LIFO (Last In, First Out) 6 Apa yang menjadi ciri khas dari graph terhubung? a Semua simpul terhubung dengan minimal satu simpul lainnya. b Simpul-simpul tidak memiliki hubungan satu sama lain. c Simpul-simpul terhubung tanpa arah. d Hanya ada satu simpul dalam graph 7 Bagaimana graph dapat diimplementasikan dalam pemrograman? a Dengan menyimpan data dalam format teks biasa. b Menggunakan tabel tanpa relasi. c Menggunakan struktur data berbasis adjacency list. d Hanya dengan menggunakan array satu dimensi. 8 Apa yang menjadi karakteristik dari Depth-First Search (DFS)? a Menjelajahi simpul sedalam mungkin sebelum kembali. b Menghentikan pencarian setelah menemukan simpul pertama. c Menjelajahi semua simpul pada level yang sama. d Hanya mengunjungi simpul yang terhubung langsung. 9 Operasi dasar apa yang harus dimiliki oleh struktur data Queue? a PUSH dan POP b ENQUEUE dan DEQUEUE c ADD dan DELETE d INSERT dan REMOVE 10 Apa yang dimaksud dengan operasi ENQUEUE dalam konteks Queue? a Memeriksa apakah antrian kosong b Menghapus seluruh elemen dari antrian c Menambahkan elemen baru ke antrian d Menghapus elemen terdepan dari antrian 11 Apa yang terjadi jika kita mencoba menghapus elemen dari antrian yang kosong? a Elemen baru akan ditambahkan secara otomatis b Antrian akan tetap kosong c Elemen pertama akan dihapus d Underflow Error 12 Apa yang dimaksud dengan 'COUNT' dalam konteks antrian? a Jumlah elemen yang ditambahkan b Jumlah elemen yang ada dalam antrian c Jumlah elemen yang dapat ditampung d Jumlah elemen yang telah dihapus 13 Apa yang terjadi ketika antrian mencapai kapasitas maksimum dan elemen baru ingin ditambahkan? a Antrian akan tetap kosong b Terjadi Overflow Error c Antrian akan menghapus elemen terdepan d Antrian akan mengeluarkan elemen terakhir 14 Apa yang terjadi pada lokasi yang ditinggalkan setelah penghapusan node dalam Linked List? a Lokasi tersebut akan tetap kosong selamanya. b Lokasi tersebut akan diisi dengan nilai nol. c Lokasi tersebut akan disiapkan untuk nilai data berikutnya. d Lokasi tersebut akan dihapus secara permanen. 15 Apa perbedaan utama antara Single Linked List dan Double Linked List? a Single Linked List memiliki referensi kembali, sedangkan Double Linked List tidak. b Single Linked List menghubungkan setiap node ke node berikutnya, tanpa referensi kembali. c Double Linked List hanya dapat menyimpan data numerik. d Single Linked List lebih cepat dalam proses penghapusan node.
New game