Lembar kerja Struktur data dengan jawaban

Apa yang dilakukan operasi peek (atau top) pada stack?

1. AMengembalikan elemen terbawah stack
2. BMenghapus semua elemen dari stack
3. CMenghapus elemen teratas lalu mengembalikannya
4. DMengembalikan elemen teratas tanpa menghapusnya

Dalam representasi adjacency list sebuah graf, apa yang disimpan untuk setiap simpul?

1. ASatu baris berisi V nilai Boolean
2. BLintasan terpendek ke setiap simpul lain
3. CJumlah total sisi dalam graf
4. DDaftar simpul-simpul tetangganya

Apa yang dimaksud dengan load factor hash table?

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

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

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

Sebuah binary tree memiliki root 1 dengan anak kiri 2 dan anak kanan 3; node 2 memiliki anak 4 (kiri) dan 5 (kanan). Bagaimana hasil traversal preorder-nya?

1. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Dalam circular queue yang disimpan dalam array berkapasitas n, bagaimana posisi berikutnya setelah indeks i dihitung?

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

Dengan simple uniform hashing, berapa waktu yang diharapkan untuk pencarian dalam hash table dengan chaining, n kunci, dan m bucket?

1. AO(log n)
2. BO(n)
3. CO(m)
4. DO(1 + α), dengan α = n / m

Berapa waktu eksekusi breadth-first search pada graf dengan V simpul yang disimpan sebagai adjacency matrix?

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