Lembar kerja Struktur data dengan jawaban

Dalam urutan apa traversal preorder pada binary tree mengunjungi node?

1. ASubpohon kiri, lalu node, lalu subpohon kanan
2. BSubpohon kiri, lalu subpohon kanan, lalu node
3. CTingkat demi tingkat dari atas
4. DNode, lalu subpohon kiri, lalu subpohon kanan

Apa yang dimaksud dengan load factor hash table?

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

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

1. AMengakses elemen ke-5
2. BMenyisipkan di awal
3. CMembaca elemen terakhir berdasarkan indeks
4. DMencari panjang array berukuran tetap

Sebuah node dalam binary search tree memiliki subpohon kanan. Di mana in-order successor-nya?

1. ASelalu anak kanannya
2. BNode paling kanan di subpohon kirinya
3. CNode paling kiri di subpohon kanannya
4. DSelalu induknya

Bagaimana mencari kunci minimum dalam binary search tree?

1. AIkuti anak kiri dari root sampai tidak ada anak kiri lagi
2. BKunjungi setiap daun lalu bandingkan
3. CLihat root saja
4. DIkuti anak kanan dari root sampai tidak ada anak kanan lagi

Sebuah jaringan jalan memiliki 100,000 persimpangan, masing-masing terhubung ke sekitar 4 persimpangan lain. Representasi mana yang paling cocok?

1. ABinary heap berisi sisi
2. BAdjacency list
3. CSatu array simpul yang terurut
4. DAdjacency matrix

Struktur mana yang memungkinkan Anda menghitung maksimum setiap jendela berukuran k dalam array dengan total O(n)?

1. AMin-heap yang dibangun ulang untuk setiap jendela
2. BArray terurut yang diperbarui dengan menggeser
3. CDeque yang menyimpan indeks dalam urutan nilai menurun
4. DSingly linked list berisi elemen jendela

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

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