
Quiz DSA-100 soal (YDR)
Authored by Yesy Rosita
Computers
University
Used 5+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
100 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Binary Search Tree juga disebut sebagai ...
A. B-tree
B. Binary sorted tree
C. Binary ordered tree
D. B+ tree
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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.
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jumlah sisi dari root ke sebuah node disebut ... dari tree.
A. Depth
B. Height
C. Length
D. Width
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Jumlah sisi dari sebuah node ke daun terdalam disebut ... dari tree.
A. Depth
B. Height
C. Length
D. Width
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
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
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports

Continue with Google

Continue with Email

Continue with Classlink

Continue with Clever
or continue with

Microsoft
%20(1).png)
Apple
Others
Already have an account?