B-tree of order n is a order-n multiway tree in which each non-root node contains __________ Data Structure

  • 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
Answer: d) at least (n – 1)/2 keys
1662 students attemted this question.

Explanation

No Explanation Available.

Share this question with friends

Similar Questions

  1. Two lists, A and B are implemented as singly linked link-lists. The address of the first and last node are stored in variables firstA and lastA for list A and firstB and lastB for list B. Given the address of a node is given in the variable node, the element stored in the node can be accessed by the statement node->data and the address to the next node can be accessed by node->next. Pankaj wants to append list B at end of list A. Which of the following statements should he use?

  2. State true of false.i) A node is a parent if it has successor nodes.ii) A node is child node if out degree is one.

  3. If node N is a terminal node in a binary tree then its ________

  4. Statement 1: When a node is split during insertion, the middle key is promoted to the parent as well as retained in right half-node.Statement 2: When a key is deleted from the leaf, it is also deleted from the non-leaf nodes of the tree.

  5. Given a binary search tree, insert 27, 15, 63, 99, 70 and 85 (in this order) into the binary search tree. What is the post-order traversal?

  6. A Kind of tree where every node in a tree can have at most two children.

  7. Which of these tree traversal methods is used to output the contents of a binary tree in ascending order?

  8. A terminal node in a binary tree is called __________

  9. ._____________ is a data structure in which every individual node consists of INFO to store data and LINK to store the address of the next node.

  10. A variant of linked list in which last node of the list points to the first node of the list is?

  11. What is the value of the ROOT node in this Tree?

  12. The decision tree structure begins at a node called the _____.

  13. Five node splitting operations occurred when an entry is inserted into a B-tree. Then how many nodes are written?

  14. Which of the following tree data structures is not a balanced binary tree?

  15. Given a sequence of number below: 50,60,40,70,45,55,30,80,65,35,25,75,85When creating a binary search tree, what is the height of the tree?

  16. B-tree and AVL tree have the same worst case time complexity for insertion and deletion.

  17. When traversing a binary tree, which diagram is post-order?

  18. When traversing a binary tree, which diagram is pre-order?

  19. What is the best case height of a B-tree of order n and which has k keys?

  20. A B-tree of order 4 and of height 3 will have a maximum of _______ keys.

Comments

Add Your Review

Your email address will not be published.

Subscribe to Newsletter!

Subscribe to get latest updates and information.