
B-Trees
Authored by Gouthami Velakanti
Computers
Professional Development
Used 7+ times

AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
10 questions
Show all answers
1.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
The number of rotations required to insert a sequence of elements 9,6,5,8,7,10 into an empty AVL tree is...
1
0
2
3
2.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Balance factor of node 14 after deleting node 13 is ---
0
-1
1
-2
3.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is the most widely used external memory data structure?
a) AVL tree
b) B-tree
c) Red-black tree
d) Both AVL tree and Red-black tree
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
B-tree of order n is a order-n multiway tree in which each non-root node contains __________
a) at most (n – 1)/2 keys
b) exact (n – 1)/2 keys
c) at least 2n keys
d) at least (n – 1)/2 keys
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
A B-tree of order 4 and of height 3 will have a maximum of _______ keys.
255
63
127
188
6.
MULTIPLE CHOICE QUESTION
1 min • 1 pt
Figure shown below is B-tree of order 5. What is the result of deleting 130 from the tree?
a
b
c
d
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Which of the following is true?
a) larger the order of B-tree, less frequently the split occurs
b) larger the order of B-tree, more frequently the split occurs
c) smaller the order of B-tree, more frequently the split occurs
d) smaller the order of B-tree, less frequently the split occurs
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
9 questions
PreTrainingCollectionsArrays
Quiz
•
Professional Development
10 questions
Quiz Day - Mesa de ayuda - Puestos de Pago
Quiz
•
Professional Development
10 questions
Globe Google Workspace Intro
Quiz
•
Professional Development
10 questions
expresii
Quiz
•
Professional Development
15 questions
AI-102_MODULE-4
Quiz
•
Professional Development
10 questions
5. Control statement
Quiz
•
Professional Development
10 questions
How are you doing?
Quiz
•
Professional Development
11 questions
Node y NPM (Parte 1)
Quiz
•
Professional Development
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
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
20 questions
Figurative Language Review
Quiz
•
6th Grade
Discover more resources for Computers
10 questions
How to Email your Teacher
Quiz
•
Professional Development
6 questions
3RD GRADE DECLARATION OF INDEPENDENCE EXIT TICKET
Quiz
•
Professional Development
19 questions
Black History Month Trivia
Quiz
•
6th Grade - Professio...
22 questions
Multiplying Exponents with the Same Base
Quiz
•
9th Grade - Professio...
40 questions
Flags of the World
Quiz
•
KG - Professional Dev...