Search Header Logo

B-tree deletion

Computers

University

Used 12+ times

B-tree deletion
AI

AI Actions

Add similar questions

Adjust reading levels

Convert to real-world scenario

Translate activity

More...

    Content View

    Student View

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 • Ungraded

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

Evaluate responses using AI:

OFF

Access all questions and much more by creating a free account

Create resources

Host any resource

Get auto-graded reports

Google

Continue with Google

Email

Continue with Email

Classlink

Continue with Classlink

Clever

Continue with Clever

or continue with

Microsoft

Microsoft

Apple

Apple

Others

Others

Already have an account?