Lembar kerja Struktur data dengan jawaban

Tinggi (height) pohon umumnya didefinisikan sebagai:

1. AJumlah daun dalam pohon
2. BJumlah anak root
3. CJumlah sisi pada lintasan terpanjang dari root ke daun
4. DJumlah total node dalam pohon, dengan menghitung root dan setiap daun

Apa nama operasi queue yang menghapus elemen di depan?

1. AEnqueue
2. BPush
3. CInsert
4. DDequeue

Dalam singly linked list, setiap node berisi:

1. AData dan referensi ke semua node lainnya
2. BHanya data
3. CData dan sebuah indeks
4. DData dan referensi ke node berikutnya

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

1. A0,5
2. B2
3. C1
4. DTidak ada maksimum

Struktur data manakah yang digunakan oleh depth-first search (versi iteratif)?

1. AHanya hash table
2. BStack
3. CQueue
4. DHeap

Dalam binary heap yang disimpan dalam array mulai dari indeks 0, di mana induk dari node pada indeks i?

1. APada indeks 2i + 1
2. BPada indeks ⌊(i − 1) / 2⌋
3. CPada indeks ⌊i / 2⌋ + 1
4. DPada indeks i − 1

Bagaimana mendeteksi apakah singly linked list mengandung siklus dengan memori tambahan O(1)?

1. ASimpan setiap node yang dikunjungi dalam hash set
2. BGerakkan satu pointer satu langkah dan pointer lain dua langkah, lalu periksa apakah keduanya bertemu
3. CUrutkan list dan cari duplikat
4. DHitung node sampai hitungannya melebihi field panjang list

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