
B-Trees

Quiz
•
Computers
•
Professional Development
•
Medium
Gouthami Velakanti
Used 7+ times
FREE Resource
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
Create a free account and access millions of resources
Similar Resources on Wayground
13 questions
Day2- IoT STC

Quiz
•
Professional Development
10 questions
Structure Data Review

Quiz
•
University - Professi...
10 questions
Intro to Node.js

Quiz
•
Professional Development
7 questions
[1MTR15] Laboratorio 10 - Node Red - IIoT

Quiz
•
Professional Development
12 questions
Information and Communication technology

Quiz
•
1st Grade - Professio...
10 questions
Friday Fun

Quiz
•
Professional Development
10 questions
IT ENGLISH: Research Project Topics - Docker vs Kubernetes

Quiz
•
Professional Development
11 questions
Hadoop

Quiz
•
Professional Development
Popular Resources on Wayground
50 questions
Trivia 7/25

Quiz
•
12th Grade
11 questions
Standard Response Protocol

Quiz
•
6th - 8th Grade
11 questions
Negative Exponents

Quiz
•
7th - 8th Grade
12 questions
Exponent Expressions

Quiz
•
6th Grade
4 questions
Exit Ticket 7/29

Quiz
•
8th Grade
20 questions
Subject-Verb Agreement

Quiz
•
9th Grade
20 questions
One Step Equations All Operations

Quiz
•
6th - 7th Grade
18 questions
"A Quilt of a Country"

Quiz
•
9th Grade