AVL Tree

AVL Tree

Professional Development

15 Qs

quiz-placeholder

Similar activities

Data Structures

Data Structures

University - Professional Development

20 Qs

ADA

ADA

Professional Development

10 Qs

DDIA, lesson 3, Storage and Retrieval, DS that Power your DB

DDIA, lesson 3, Storage and Retrieval, DS that Power your DB

Professional Development

11 Qs

CG-Assignment1

CG-Assignment1

University - Professional Development

10 Qs

Data Structures- Part 2

Data Structures- Part 2

Professional Development

15 Qs

SDT1

SDT1

Professional Development

10 Qs

BST

BST

Professional Development

20 Qs

Blockchain Basics: Algorithm and Techniques

Blockchain Basics: Algorithm and Techniques

University - Professional Development

12 Qs

AVL Tree

AVL Tree

Assessment

Quiz

Computers

Professional Development

Medium

Created by

CHITTIBABU K

Used 292+ times

FREE Resource

15 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

A height balanced binary search tree is called__________

height tree

AVL tree

binary tree

binary search tree

2.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The balancing factor for AVL tree =

hL-hR

hR-hL

hL-hL

hR-hR

3.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

The allowed values for height of an avl tree

0,1

2,0,-2

0,1,2

-1,0,1

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

For RL imbalance which rotation is need to balance the tree

Single LL rotation

Single RR rotation

LL and RR rotation

None

5.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Possible Operations on AVL tree

insertion

deletion

traversal

all the above

6.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

Which of the following is a double rotation

LL rotation

RR rotation

RL rotation

None

7.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

What is the maximum height of any AVL-tree with 7 nodes? Assume that the height of a tree with a single node is 0.

2

3

4

5

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?