in Technology by

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

1 Answer

0 votes
by

Answer: d
Explanation: A non-root node in a B-tree of order n contains at least (n – 1)/2 keys. And contains a maximum of (n – 1) keys and n sons.

Related questions

0 votes
    Which node type represents the root-node of the DOM tree? (a) Document (b) DocumentFragment (c) ... JavaScript Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked Oct 23, 2021 in Education by JackTerrance
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
    If a node is locked in __________ explicit locking is being done at a lower level of the tree, but ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
    How many nodes does a complete binary tree with n leaves contains? Select the correct answer from above options...
asked Dec 22, 2021 in Education by JackTerrance
0 votes
    In B+ tree the node which points to another node is called (a) Leaf node (b) External node (c) ... and Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
    Five node splitting operations occurred when an entry is inserted into a B-tree. Then how many nodes are written? a) 14 b) 7 c) 11 d) 5...
asked Dec 23, 2020 in Technology by JackTerrance
0 votes
    A B-tree of order 4 and of height 3 will have a maximum of _______ keys. 1) 255 2) 63 3) 127 4) 188...
asked Dec 23, 2020 in Technology by JackTerrance
0 votes
    B-link tree requires a pointer to its __________ sibling. (a) Upper (b) Lower (c) Right (d) ... and Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
    I am using Adobe Flex/Air here, but as far as I know this applies to all of JavaScript. I have ... , JavaScript Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked Mar 30, 2022 in Education by JackTerrance
0 votes
    I am using Adobe Flex/Air here, but as far as I know this applies to all of JavaScript. I have ... , JavaScript Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked Mar 29, 2022 in Education by JackTerrance
0 votes
    In crabbing protocol, the lock obtained on the root node is in _________ mode. (a) Shared (b) ... in Index Structures in portion Concurrency Control of Database Management...
asked Oct 10, 2021 in Education by JackTerrance
0 votes
    I have a page with PrimeNG tree and an autocomplete field. My requirement is Tree should be expanded to ... Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked May 26, 2022 in Education by JackTerrance
0 votes
    Suppose I am writing a function fromPaths(paths: List[String]): Node to build a tree from a few ... JavaScript Questions for Interview, JavaScript MCQ (Multiple Choice Questions)...
asked Apr 16, 2022 in Education by JackTerrance
0 votes
    If a node is locked in an intention mode, explicit locking is done at a lower level of the tree. ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
0 votes
    In a B+-tree index ______ for each value, we would normally maintain a list of all records with ... Answers, Database Interview Questions and Answers for Freshers and Experience...
asked Oct 11, 2021 in Education by JackTerrance
...