AVL Tree

AVL Tree

University

18 Qs

quiz-placeholder

Similar activities

UTS - Struktur Data

UTS - Struktur Data

University

20 Qs

AlgoMania Quiz

AlgoMania Quiz

University

15 Qs

Binary Trees and Graphs Quiz

Binary Trees and Graphs Quiz

University

20 Qs

DSA_Quiz_3

DSA_Quiz_3

University

20 Qs

A-Level Computer Science Data Structures Quiz

A-Level Computer Science Data Structures Quiz

12th Grade - University

14 Qs

DS - Trees

DS - Trees

University

20 Qs

Exploring Binary Trees in C#

Exploring Binary Trees in C#

University

20 Qs

Latihan Soal Struktur Data

Latihan Soal Struktur Data

University

20 Qs

AVL Tree

AVL Tree

Assessment

Quiz

Computers

University

Medium

Created by

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

Create resources
Host any resource
Get auto-graded reports
or continue with
Microsoft
Apple
Others
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?