
ADS LAB Quiz-2
Quiz
•
Education
•
University
•
Hard
roja laveti
Used 1+ times
FREE Resource
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following special type of trie is used for fast searching of the full texts?
Ctrie
Hash tree
Suffix tree
T tree
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Which of the following is not true?
Trie requires less storage space than hashing
Trie allows listing of all the words with same prefix
Tries are collision free
Trie is also known as prefix tree
3.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the worst case time complexity for search, insert and delete operations in a general Binary Search Tree?
O(n) for all
O(Logn) for all
O(Logn) for search and insert, and O(n) for delete
O(Logn) for search, and O(n) for insert and delete
4.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
How can we define a AVL tree?
A tree which is binary search tree and height balanced tree.
A tree which is a binary search tree but unbalanced tree.
A tree with utmost two children
A tree with utmost three children
5.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Why do we prefer Red Black tree over AVL tree?
Red Black trees are not strictly balanced
Red black tree requires lesser rotations than AVL tree.
AVL tree needs more space to store the balance factor.
Both Red black tree requires lesser rotations than AVL tree and AVL tree needs more space to store the balance factor.
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is a splay operation?
moving parent node to down of child
moving a node to root
moving root to leaf
removing leaf node
7.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
What is the worst case time complexity of KMP algorithm for pattern searching (m = length of text, n = length of pattern)?
O(n)
O(n*m)
O(m)
O(log n)
Create a free account and access millions of resources
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
By signing up, you agree to our Terms of Service & Privacy Policy
Already have an account?
Similar Resources on Wayground
12 questions
Photosynthesis and Tree Growth Quiz
Quiz
•
University
10 questions
Post-Test Pelatihan Aplikasi Canva
Quiz
•
University
14 questions
Woodcutter's Gift
Quiz
•
2nd Grade - University
10 questions
Review knowledge
Quiz
•
University
15 questions
CEL2106: CLASS MATERIAL 5 (ACTIVITY 1-4)
Quiz
•
University
10 questions
DAA Quiz 1
Quiz
•
University
10 questions
Intro to Library Resources Quiz
Quiz
•
University
15 questions
IT Quiz - 1
Quiz
•
10th Grade - Professi...
Popular Resources on Wayground
20 questions
Brand Labels
Quiz
•
5th - 12th Grade
10 questions
Ice Breaker Trivia: Food from Around the World
Quiz
•
3rd - 12th Grade
25 questions
Multiplication Facts
Quiz
•
5th Grade
20 questions
ELA Advisory Review
Quiz
•
7th Grade
15 questions
Subtracting Integers
Quiz
•
7th Grade
22 questions
Adding Integers
Quiz
•
6th Grade
10 questions
Multiplication and Division Unknowns
Quiz
•
3rd Grade
10 questions
Exploring Digital Citizenship Essentials
Interactive video
•
6th - 10th Grade
Discover more resources for Education
11 questions
NFL Football logos
Quiz
•
KG - Professional Dev...
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
38 questions
Unit 6 Key Terms
Quiz
•
11th Grade - University
20 questions
La Hora
Quiz
•
9th Grade - University
7 questions
Cell Transport
Interactive video
•
11th Grade - University
7 questions
What Is Narrative Writing?
Interactive video
•
4th Grade - University