Lembar kerja Struktur data dengan jawaban

Operasi manakah yang lambat pada array tetapi cepat di bagian head linked list?

1. AMencari panjang array berukuran tetap
2. BMembaca elemen terakhir berdasarkan indeks
3. CMengakses elemen ke-5
4. DMenyisipkan di awal

Apa yang dimaksud dengan load factor hash table?

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

Di mana elemen terkecil binary min-heap ditemukan?

1. ADi root
2. BDi salah satu daun, yang harus dicari
3. CDi posisi terakhir array
4. DDi daun paling kiri

Pohon AVL dan pohon red-black menjamin:

1. AKunci disimpan sesuai urutan penyisipan
2. BPencarian dalam waktu konstan pada setiap kasus
3. CTidak ada node yang memiliki dua anak
4. DTinggi O(log n) melalui penyeimbangan ulang

Apa yang benar tentang adjacency matrix graf tak berarah?

1. AMatriksnya selalu segitiga atas
2. BMatriksnya simetris terhadap diagonal utama
3. CDiagonal utamanya selalu berisi angka satu
4. DSetiap baris memiliki tepat satu angka 1

Berapa lama waktu untuk memeriksa apakah sisi (u, v) ada dengan adjacency matrix?

1. AO(V)
2. BO(E)
3. CO(log V)
4. DO(1)

Berapa lama waktu untuk mencari kunci sembarang dalam binary min-heap berisi n elemen?

1. AO(log log n)
2. BO(1)
3. CO(log n)
4. DO(n)

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

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