in Technology by

A B-tree of order 4 and of height 3 will have a maximum of _______ keys.
1) 255
2) 63
3) 127
4) 188

1 Answer

0 votes
by

Answer: a
Explanation: A B-tree of order m of height h will have the maximum number of keys when all nodes are completely filled. So, the B-tree will have n = (mh+1 – 1) keys in this situation. So, required number of maximum keys = 43+1 – 1 = 256 – 1 = 255.

Related questions

0 votes
    What is the best case height of a B-tree of order n and which has k keys? a) logn (k+1) – 1 b) nk c) logk (n+1) – 1 d) klogn...
asked Dec 23, 2020 in Technology by JackTerrance
0 votes
    Compression techniques can be used on the keys to reduce both space and time requirements in a B-tree. 1) True 2) False...
asked Dec 23, 2020 in Technology by JackTerrance
0 votes
    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 ... ) at least 2n keys d) at least (n – 1)/2 keys...
asked Dec 23, 2020 in Technology by JackTerrance
0 votes
    2-3-4 trees are B-trees of order 4. They are an isometric of _____ trees. a) AVL b) AA c) 2-3 d) Red-Black...
asked Dec 23, 2020 by JackTerrance
0 votes
    If there are 4 branches, 3 nodes then number of links in a co-tree are? (a) 2 (b) 4 (c) 6 (d) ... theory Questions for GATE EC Exam, Network Theory MCQ (Multiple Choice Questions)...
asked Oct 20, 2021 in Education by JackTerrance
0 votes
    following Python Write the output for the Codes i A : 41:100, 2:200, 3: 300, 4:400,5:5003 Print A items ( ... Keys () Print A values ) Select the correct answer from above options...
asked Dec 21, 2021 in Education by JackTerrance
0 votes
    B-tree and AVL tree have the same worst case time complexity for insertion and deletion. a) True b) False...
asked Dec 23, 2020 in Technology by JackTerrance
0 votes
    Three events A, B and C have probabilities 2/5, 1/3 and 1/2, respectively. Given that P(A ∩ C) = 1/5 and P(B ∩ ... | B) and P(A'∩ C'). Select the correct answer from above options...
asked Nov 20, 2021 in Education by JackTerrance
0 votes
    If a giraffe has two eyes, a monkey has two eyes, and an elephant has two eyes, how many eyes do we have? A) 3 B) 4 C) 1 D) 2...
asked Feb 10, 2021 in Education by JackTerrance
0 votes
    Consider the graph shown below. If a tree of the graph has branches 4, 5, 6, then one of the twigs will ... for GATE EC Exam, Network Theory MCQ (Multiple Choice Questions)...
asked Oct 20, 2021 in Education by JackTerrance
0 votes
    Q3: Write a program to subtract a matrix from another both have order 3*3. Select the correct answer from above options...
asked Dec 14, 2021 in Education by JackTerrance
0 votes
    The digits 1,2,3,4,5,6,7,8 and 9 are written in random order to form a nine digit number. The probability that this ... 2 9 2 D. 7 9 7 Select the correct answer from above options...
asked Nov 15, 2021 in Education by JackTerrance
0 votes
    When I iterate over the values or keys are they going to correlate? Will the second key map to ... JavaScript Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked Mar 12, 2022 in Education by JackTerrance
0 votes
    Consider the tree T in which left subtree contains half of the maximum number of nodes possible in the avl tree of ... of nodes in T? Select the correct answer from above options...
asked Dec 28, 2021 in Education by JackTerrance
...