AVL Tree

Quiz
•
Computers
•
University
•
Medium
Emely Lestari
Used 6+ times
FREE Resource
18 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Solusi AVL Tree dalam menjawab permasalahan BST:
Sub tree kiri harus lebih tinggi dari sub tree kanan
Sub tree kanan harus lebih tinggi dari sub tree kiri
Perbedaan tinggi sub tree kanan dan kiri paling banyak adalah 1
Tinggi sub tree kiri harus sama dengan sub tree kanan
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Berikut beberapa kondisi yang membuat AVL Tree tidak balance, KECUALI:
Insertion pada left subtree dari left child node X (left-left grandchild dari node X)
Insertion pada right subtree dari left child node X (right-left grandchild dari node X)
Insertion pada left subtree dari right child node X (left-right grandchild dari node X)
Insertion pada left child dari right subtree node X (right-right grandchild dari node X)
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Tinggi sub tree kiri harus sama dengan sub tree kanan
Simpul khusus yang merupakan simpul awal
Simpul tanpa anak
Sekumpulan simpul simpul dengan induk yang sama
Induk dari Sub Tree
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Pada struktur data non linier:
Elemen disusun secara berurutan
Memiliki contoh seperti Graph
Elemen dapat bertaut hanya pada satu elemen
Elemen pendahulu atau pengikut hanya dari satu
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Kedalaman Root adalah:
NOL
sama dengan kedalaman pohon
sama dengan tinggi pohon
sama dengan kedalaman leaf/daun
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Tinggi Root adalah:
sama dengan kedalaman setiap daun
sama dengan tinggi pohon
NOL
sama dengan kedalaman root
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Permasalahan dalam BST adalah:
Jika BST tidak memiliki leaf
Jika BST memiliki terlalu banyak leaf
Jika BST tidak seimbang / unbalanced
Jika BST hanya memiliki root
Create a free account and access millions of resources
Similar Resources on Wayground
17 questions
Google Talks:Internship

Quiz
•
University
15 questions
Introduction to data structures

Quiz
•
University
15 questions
Quiz 3 - 61_O

Quiz
•
University
21 questions
ADS 1

Quiz
•
University
20 questions
Assignment Quiz-2

Quiz
•
University
20 questions
Behavioral Design Patterns

Quiz
•
University
20 questions
Review UAS Struktur Data

Quiz
•
University
15 questions
special exam in BINARY TREE

Quiz
•
University
Popular Resources on Wayground
10 questions
Video Games

Quiz
•
6th - 12th Grade
20 questions
Brand Labels

Quiz
•
5th - 12th Grade
15 questions
Core 4 of Customer Service - Student Edition

Quiz
•
6th - 8th Grade
15 questions
What is Bullying?- Bullying Lesson Series 6-12

Lesson
•
11th Grade
25 questions
Multiplication Facts

Quiz
•
5th Grade
15 questions
Subtracting Integers

Quiz
•
7th Grade
22 questions
Adding Integers

Quiz
•
6th Grade
10 questions
Exploring Digital Citizenship Essentials

Interactive video
•
6th - 10th Grade
Discover more resources for Computers
20 questions
Definite and Indefinite Articles in Spanish (Avancemos)

Quiz
•
8th Grade - University
7 questions
Force and Motion

Interactive video
•
4th Grade - University
36 questions
Unit 5 Key Terms

Quiz
•
11th Grade - University
7 questions
Figurative Language: Idioms, Similes, and Metaphors

Interactive video
•
4th Grade - University
15 questions
Properties of Equality

Quiz
•
8th Grade - University
38 questions
WH - Unit 3 Exam Review*

Quiz
•
10th Grade - University
21 questions
Advise vs. Advice

Quiz
•
6th Grade - University
12 questions
Reading a ruler!

Quiz
•
9th Grade - University