Quiz DSA-100 soal (YDR)

Binary Search Tree juga disebut sebagai ...

• A. B-tree

• B. Binary sorted tree

• C. Binary ordered tree

• D. B+ tree

Sebuah tree memiliki degree tiap node sebanyak 0 atau 2

• A. Complete binary tree

• B. Binary search tree

• C. Full binary tree

• D. Jawaban A dan C benar

Apa yang dimaksud dengan Complete Binary Tree?

• A. Sebuah tree di mana setiap node memiliki tepat dua child.

• B. Sebuah tree di mana semua level kecuali level terakhir terisi penuh, dan semua node pada level terakhir terisi dari kiri ke kanan.

• C. Sebuah tree di mana semua node memiliki degree 0 atau 2.

• D. Sebuah tree di mana semua leaf berada pada level yang sama.

Jumlah sisi dari root ke sebuah node disebut ... dari tree.

• A. Depth

• B. Height

• C. Length

• D. Width

Jumlah sisi dari sebuah node ke daun terdalam disebut ... dari tree.

• A. Depth

• B. Height

• C. Length

• D. Width

Di bawah ini manakah yang bukan sebuah keuntungan dari tree?

• A. Mewakili struktur hierarkis secara efisien

• B. Operasi pencarian, penyisipan, dan penghapusan dilakukan lebih cepat dibandingkan struktur data lainnya

• C. Meningkatkan efisiensi penyimpanan data dengan mengurangi redundansi

• D. Semua node harus memiliki jumlah child yang sama

Traversal jenis apa pada binary search tree yang menghasilkan nilai dalam sorted order?

• A. Pre-order

• B. In-order

• C. Post-order

• D. Level-order

Jumlah node eksternal dalam pohon biner penuh dengan n node internal adalah?

• A. n

• B. 2n

• C. n+1

• D. 2n+1

Node yang memiliki orang tua yang sama disebut sebagai...

• A. Parent nodes

• B. Sibling nodes

• C. Tree nodes

• D. Semua jawaban salah

Apa yang dimaksud dengan level dalam pohon biner?

• A. Jumlah node yang ada pada pohon

• B. Jumlah sisi yang menghubungkan root dengan node tertentu

• C. Jumlah node yang memiliki anak lebih dari satu

• D. Posisi horizontal sebuah node dalam pohon