
DS Quiz2
Authored by DEVAKI P
Computers
University
Used 1+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
25 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
What is the worst case time complexity of searching an item in AVL tree?
O(1)
O(Log N)
O(N log N)
N log (N)
2.
MULTIPLE CHOICE QUESTION
10 sec • 1 pt
What is the average case time complexity of inserting an item in an AVL tree?
O(1)
O(Log N)
O(N)
O(N log N)
3.
MULTIPLE CHOICE QUESTION
5 sec • 1 pt
Which of the following operations can be performed in O(Log N) time in an AVL tree?
Insertion
Deletion
Searching
All of the above
4.
MULTIPLE CHOICE QUESTION
5 sec • 1 pt
We have 2,5 in AVL tree. When we insert 7 in that AVL tree whether it maintains AVL property?
no
yes
5.
MULTIPLE CHOICE QUESTION
5 sec • 1 pt
What balancing technique is used in an AVL tree to maintain its height?
Left Rotation
Right Rotation
All of the above
6.
MULTIPLE CHOICE QUESTION
5 sec • 1 pt
What is the maximum height of an AVL tree with N nodes?
O(N)
O(Log N)
O(N log N)
O(sqrt(N))
7.
MULTIPLE CHOICE QUESTION
5 sec • 1 pt
The AVL tree has 5,7. When we insert 6, which rotation is needed to balance the tree?
SRR
DRR
SRL
DRL
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
20 questions
Berpikir Komputasional
Quiz
•
9th Grade - University
20 questions
Introduction to Machine Learning
Quiz
•
University - Professi...
20 questions
UTS - Struktur Data
Quiz
•
University
22 questions
Scratch_NhanBietHinh_GocXoay
Quiz
•
1st Grade - University
25 questions
C PROGRAMMING
Quiz
•
University
20 questions
Web Development and Programming
Quiz
•
University
20 questions
data structures1
Quiz
•
University
20 questions
Sistem Informasi Manajemen
Quiz
•
University
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
54 questions
Analyzing Line Graphs & Tables
Quiz
•
4th 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