0 votes 0 votes In a B tree of order m with p nodes the average number of splits is at most : 1/(⌈m/2⌉−1) ⌈m/2⌉−1 1/(m/2) None DS ugcnetcse-june2009-paper2 + – rishu_darkshadow asked Sep 22, 2017 • edited Jun 23, 2020 by soujanyareddy13 rishu_darkshadow 587 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Ans: A ref: https://books.google.co.in/books?id=i5mI190MjLQC&pg=PA609&lpg=PA609&dq=In+a+B+tree+of+order+m+with+p+nodes+the+average+number+of+splits+is+at+most:&source=bl&ots=v__BHvh9yB&sig=yaleDlcge4GBO7m9r6K9lv-yZIE&hl=en&sa=X&ved=0ahUKEwj8p-ye6cLWAhVEu48KHe9YDYwQ6AEIVjAI#v=onepage&q=In%20a%20B%20tree%20of%20order%20m%20with%20p%20nodes%20the%20average%20number%20of%20splits%20is%20at%20most%3A&f=false rishu_darkshadow answered Sep 26, 2017 rishu_darkshadow comment Share Follow See 1 comment See all 1 1 comment reply rajatmyname commented Feb 21, 2019 reply Follow Share Then what is the use of p here? 0 votes 0 votes Please log in or register to add a comment.