B-tree deletion

B-tree deletion

University

5 Qs

quiz-placeholder

Similar activities

Unit 1_Fastest fingers first

Unit 1_Fastest fingers first

2nd Grade - University

10 Qs

Data Structure Quiz 2

Data Structure Quiz 2

University

9 Qs

PDS - 04225 Trees - Chapter 6

PDS - 04225 Trees - Chapter 6

University

10 Qs

DRAINER CS : Data Structures Final Review

DRAINER CS : Data Structures Final Review

University

10 Qs

Binary Tree 2

Binary Tree 2

University

10 Qs

Quiz AVL's Tree

Quiz AVL's Tree

University

7 Qs

Quiz despre B Tree

Quiz despre B Tree

University

10 Qs

JETBOY BBF NG MANDA REVIEW

JETBOY BBF NG MANDA REVIEW

University

10 Qs

B-tree deletion

B-tree deletion

Assessment

Quiz

Computers

University

Medium

Used 12+ times

FREE Resource

5 questions

Show all answers

1.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

If the minimum degree of a B-tree is 50, what is the minimum number of keys and maximum number of children for each node?

49,100

50,100

50,50

50,100

2.

MULTIPLE CHOICE QUESTION

1 min • 1 pt

If a key k in an internal node x has to be deleted and x has a left subtree of t-1 keys and right subtree of t keys, the inorder successor from the right subtree is brought to x and the key k is deleted

True

False

3.

MULTIPLE CHOICE QUESTION

2 mins • 1 pt

Media Image

Given a b tree of minimum degree 3. If the key 85 has to be deleted, what is the case performed first.

Deletion of 85 in the leaf

Merging of 45,70 and 85,92 node

Merging of 10,40,80 and 25,400 nodes

4.

MULTIPLE CHOICE QUESTION

30 sec • 1 pt

When a key in internal node has to be deleted how many possibilities of subcases have to be considered?

1

2

3

4

5.

OPEN ENDED QUESTION

3 mins • 1 pt

Write your comments on how clear the concept has been delivered in this video

Evaluate responses using AI:

OFF