
AVL Tree

Quiz
•
Computers
•
Professional Development
•
Medium

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
Similar Resources on Wayground
20 questions
Git Introduction

Quiz
•
University - Professi...
17 questions
AZ-900 Practice Test 8

Quiz
•
Professional Development
10 questions
TOPOLOGI

Quiz
•
Professional Development
19 questions
PowerShell 2.2-Comandos de archivos y carpetas (I)

Quiz
•
Professional Development
15 questions
After Effects Hotkeys

Quiz
•
University - Professi...
17 questions
UiPath Set-2

Quiz
•
Professional Development
10 questions
IT ENGLISH: Research Project Topics - Data Visualization

Quiz
•
Professional Development
10 questions
ToolBox Talk - Week 1

Quiz
•
Professional Development
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