
STRUKTUR DATA TREE DAN BST
Quiz
•
Information Technology (IT)
•
12th Grade
•
Practice Problem
•
Hard
Nina Syahadatinah
Used 3+ times
FREE Resource
Enhance your content in a minute
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Metode traversal pohon biner yang mengunjungi sub-pohon kiri, kemudian akar, dan terakhir sub-pohon kanan disebut sebagai traversal...
Pre-order
In-order
Post-order
Level-order
Depth-first
2.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Pada sebuah pohon biner pencarian (Binary Search Tree), hasil dari traversal in-order akan selalu menghasilkan...
Urutan data yang terbalik (descending).
Urutan data yang acak.
Urutan data yang terurut menaik (ascending).
Urutan data yang sama dengan pre-order.
Urutan data yang tidak ada hubungannya dengan nilai simpul.
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Pola kunjungan Kiri -> Kanan -> Akar adalah prinsip dasar dari traversal...
Pre-order
In-order
Post-order
Breadth-first
Depth-first
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Perhatikan pohon biner berikut:
Urutan traversal in-order dari pohon tersebut adalah...
10, 5, 3, 7, 15
3, 7, 5, 15, 10
3, 5, 7, 10, 15
10, 5, 15, 3, 7
3, 5, 7, 15, 10
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Perhatikan pohon biner berikut:
urutan traversal post-order dari pohon tersebut adalah...
10, 5, 3, 7, 15
3, 7, 5, 15, 10
3, 5, 7, 10, 15
10, 5, 15, 3, 7
3, 5, 7, 15, 10
6.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Ketika menyisipkan simpul baru ke dalam pohon biner pencarian (Binary Search Tree), simpul baru tersebut akan selalu ditambahkan sebagai...
Simpul daun (leaf node) baru.
Simpul anak kiri dari akar.
Simpul yang posisinya berada di tengah-tengah pohon.
Simpul akar dari pohon.
Simpul induk (parent node) dari simpul yang sudah ada.
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Untuk menghapus simpul dari pohon biner pencarian (BST) yang memiliki dua anak, langkah apa yang paling tepat untuk menggantikan simpul yang dihapus?
Langsung menghapus simpul tersebut dan menghubungkan anak-anaknya ke induknya.
Menggantikannya dengan simpul acak dari pohon.
Menggantikannya dengan nilai simpul terkecil di sub-pohon kanannya (in-order successor).
Menggantikannya dengan simpul akar dari pohon.
Menggantikannya dengan nilai simpul terbesar di sub-pohon kirinya.
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?
Similar Resources on Wayground
10 questions
Excel
Quiz
•
12th Grade
10 questions
TCP/IP dan OSI LAYER
Quiz
•
12th Grade
15 questions
INFORMATIKA KLS IX UH
Quiz
•
9th - 12th Grade
15 questions
Kelas 7 TIK
Quiz
•
7th Grade - University
15 questions
Mengetahui Web Browser
Quiz
•
9th Grade - University
12 questions
Algoritma dan Pemrograman
Quiz
•
9th - 12th Grade
15 questions
Quiz 3. Struktur Data
Quiz
•
8th Grade - University
10 questions
BÀI 21. CẬP NHẬT VÀ TRUY XUẤT DỮ LIỆU CÁC BẢNG
Quiz
•
12th Grade
Popular Resources on Wayground
15 questions
Fractions on a Number Line
Quiz
•
3rd Grade
20 questions
Equivalent Fractions
Quiz
•
3rd Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
22 questions
fractions
Quiz
•
3rd Grade
20 questions
Main Idea and Details
Quiz
•
5th Grade
20 questions
Context Clues
Quiz
•
6th Grade
15 questions
Equivalent Fractions
Quiz
•
4th Grade
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Information Technology (IT)
20 questions
-AR -ER -IR present tense
Quiz
•
10th - 12th Grade
12 questions
Add and Subtract Polynomials
Quiz
•
9th - 12th Grade
13 questions
Model Exponential Growth and Decay Scenarios
Quiz
•
9th - 12th Grade
27 questions
7.2.3 Quadrilateral Properties
Quiz
•
9th - 12th Grade
7 questions
Amoeba Sisters Dihybrid Cross Punnett Square
Interactive video
•
9th - 12th Grade
10 questions
The Holocaust: Historical Overview
Interactive video
•
9th - 12th Grade
10 questions
Key Features of Quadratic Functions
Interactive video
•
8th - 12th Grade
11 questions
Exponent Quotient Rules A1 U7
Quiz
•
9th - 12th Grade
