What would the branching factor b need to be for a tree with n = 1,000,000,000 elements at the bottom to have a height (depth) d of 3?

  • A: 2
  • B: 10
  • C: 30
  • D: 100
  • E: 1000

    Answer

    Contents    Page-10    Prev    Next    Page+10    Index