Lembar kerja Struktur data dengan jawaban

Dalam graf tak berarah, apa yang dimaksud dengan derajat (degree) simpul?

1. AJumlah simpul dalam graf
2. BPosisinya dalam adjacency list
3. CPanjang lintasan terpanjang darinya
4. DJumlah sisi yang terhubung dengannya

Apa yang dimaksud dengan deque (double-ended queue)?

1. AQueue yang diurutkan berdasarkan prioritas
2. BStruktur yang memungkinkan penyisipan dan penghapusan di kedua ujung
3. CQueue yang hanya mengizinkan penghapusan di belakang
4. DDua queue terpisah yang berbagi satu array

Struktur data apa yang dipakai untuk melakukan traversal level-order pada pohon?

1. APriority queue
2. BStack
3. CQueue
4. DHash table

Sebuah jaringan jalan memiliki 100,000 persimpangan, masing-masing terhubung ke sekitar 4 persimpangan lain. Representasi mana yang paling cocok?

1. AAdjacency list
2. BAdjacency matrix
3. CBinary heap berisi sisi
4. DSatu array simpul yang terurut

Dalam hash table yang memakai open addressing, berapa load factor maksimum yang mungkin?

1. A2
2. BTidak ada maksimum
3. C1
4. D0,5

Berapa nilai ekspresi postfix 3 4 + 2 * ?

1. A14
2. B10
3. C11
4. D24

Struktur data manakah yang mendukung cache LRU (least recently used) dengan get dan put O(1)?

1. AHanya stack
2. BSatu array terurut
3. CHash map yang dikombinasikan dengan doubly linked list
4. DHanya binary search tree

Anda harus menyimpan k nilai terkecil dari aliran n bilangan dengan memori O(k). Pendekatan mana yang bekerja dalam waktu O(n log k)?

1. AArray terurut berisi semua n nilai
2. BMin-heap yang menampung semua n nilai, lalu k nilai terkecil dikeluarkan di akhir
3. CQueue FIFO berisi k nilai terakhir
4. DMax-heap berukuran k, mengganti root-nya ketika datang nilai yang lebih kecil