Lembar kerja Struktur data dengan jawaban

Apa perbedaan utama antara array statis dan dynamic array?

1. ADynamic array menyimpan elemennya dalam node yang saling terhubung sehingga dapat membesar satu per satu
2. BDynamic array dapat membesar dengan pindah ke blok memori yang lebih besar
3. CArray statis memiliki akses indeks yang lebih lambat
4. DArray statis hanya dapat menyimpan bilangan

Struktur manakah yang biasanya digunakan untuk mengimplementasikan priority queue?

1. AStack
2. BHeap
3. CString
4. DSingly linked list tanpa urutan

Dalam graf, apa yang dimaksud dengan siklus?

1. ASimpul tanpa sisi
2. BSisi dengan bobot nol
3. CLintasan yang dimulai dan diakhiri pada simpul yang sama
4. DLintasan yang mengunjungi setiap simpul

Berapa lama pencarian kata dengan panjang L dalam trie dengan alfabet tetap?

1. AO(L × n)
2. BO(L), tidak bergantung pada berapa banyak kata yang disimpan
3. CO(n), dengan n jumlah kata
4. DO(log n), dengan n jumlah kata

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

1. AHeap
2. BHanya hash table
3. CQueue
4. DStack

Berapa biaya menyisipkan elemen di tengah array berisi n elemen?

1. AO(1), karena indeksnya diketahui
2. BO(n²), karena setiap elemen bergeser n kali
3. CO(n), karena elemen-elemen sesudahnya harus digeser
4. DO(log n), karena binary search

Sifat manakah yang harus dipenuhi oleh pohon red-black?

1. ASetiap node merah harus memiliki anak merah, sehingga node merah selalu membentuk rantai tak terputus sampai daun
2. BSetiap jalur dari sebuah node ke daun-daun turunannya memiliki jumlah node hitam yang sama
3. CAkar harus berwarna merah
4. DSetiap node harus berwarna merah

Untuk setiap elemen array Anda ingin mencari elemen berikutnya yang lebih besar di sebelah kanannya, dalam total waktu O(n). Struktur apa yang membantu?

1. ABinary search tree yang dibangun ulang untuk setiap elemen
2. BQueue yang menampung setiap pasangan elemen
3. CHash table berisi semua elemen
4. DStack yang menyimpan elemen-elemen yang menunggu jawabannya