Lembar kerja Struktur data dengan jawaban

Bagaimana elemen array disimpan di memori?

1. ADi lokasi acak yang dipilih oleh hash
2. BTersebar, dihubungkan oleh pointer
3. CDalam pohon halaman memori
4. DDalam satu blok berurutan (contiguous), satu setelah yang lain

Dalam binary search tree, nilai-nilai di subpohon kiri sebuah node adalah:

1. ASama dengan nilai node tersebut
2. BLebih kecil daripada nilai node tersebut
3. CLebih besar daripada nilai node tersebut
4. DDalam urutan acak

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

1. AJumlah total sisi dalam graf
2. BDaftar simpul-simpul tetangganya
3. CLintasan terpendek ke setiap simpul lain
4. DSatu baris berisi V nilai Boolean

Bagaimana elemen baru disisipkan ke binary heap?

1. ATempatkan di root dan geser ke bawah (sift down)
2. BBangun ulang seluruh heap dari awal
3. CSisipkan di posisi terurutnya dengan menggeser semua elemen yang lebih besar satu tempat ke kanan
4. DTempatkan di akhir array dan geser ke atas (sift up) selama melanggar sifat heap

Struktur data apa yang dipakai untuk memeriksa apakah tanda kurung dalam "{[()]}" seimbang?

1. ABinary search tree
2. BStack
3. CHash table
4. DQueue

Berapakah kompleksitas waktu untuk mencari sebuah kunci dalam binary search tree yang seimbang?

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

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

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

Agar hash table bekerja dengan benar, aturan apa yang harus diikuti hash dan kesamaan (equality)?

1. AKunci yang sama harus memiliki nilai hash yang sama
2. BKunci yang berbeda harus memiliki nilai hash yang berbeda
3. CNilai hash harus bilangan prima
4. DNilai hash yang sama menyiratkan kunci yang sama