Lembar kerja Struktur data dengan jawaban

Kedalaman (depth) suatu node dalam pohon adalah:

1. AJumlah sisi dari node itu ke daun terdalam
2. BJumlah anak node itu
3. CJumlah sisi dari root ke node itu
4. DJumlah node dalam subpohonnya

Apa yang dimaksud dengan load factor hash table?

1. AJumlah collision sejauh ini
2. BJumlah bucket dibagi panjang rata-rata kunci yang disimpan
3. CWaktu yang diperlukan untuk memuat tabel dari disk
4. DJumlah elemen yang disimpan dibagi jumlah bucket

Apa yang mendefinisikan binary tree?

1. ASetiap node memiliki paling banyak dua anak
2. BSetiap node menyimpan bilangan biner
3. CPohon itu memiliki tepat dua tingkat
4. DSetiap node memiliki tepat dua anak

Apa yang terjadi ketika hash table melakukan rehash setelah load factor-nya melewati ambang?

1. AHanya kunci yang bertabrakan yang dipindahkan ke overflow list baru di akhir tabel
2. BTabel yang lebih besar dialokasikan dan setiap kunci disisipkan ulang
3. CKunci tertua dihapus untuk memberi ruang
4. DKunci yang ada diurutkan di tempat

Berapa biaya menyisipkan elemen di tengah array berisi n elemen?

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

Traversal in-order pada binary search tree mengunjungi kunci-kunci dalam urutan:

1. ATerurut menaik
2. BUrutan level (level order)
3. CUrutan penyisipan
4. DSelalu menurun

Dalam circular buffer, front == rear dapat berarti kosong atau penuh. Apa cara umum untuk membedakannya?

1. ASimpan penghitung elemen terpisah, atau selalu biarkan satu slot tidak terpakai
2. BSimpan front dan rear dalam variabel yang sama
3. CSelalu kosongkan buffer setiap kali front sama dengan rear, sehingga keadaannya kosong
4. DJadikan ukuran buffer pangkat dua

Dalam algoritma minimum spanning tree Kruskal, untuk apa struktur union-find dipakai?

1. AMengurutkan sisi berdasarkan bobot
2. BMenyimpan jarak terkini setiap simpul dari sumber selama pencarian
3. CMemeriksa apakah kedua ujung suatu sisi sudah terhubung
4. DMemilih simpul awal