Answer Happy

17. Under what circumstances can a bubble sort be more efficient than an order Nog.iN sort on a on on a large array? Explain why it is more efficiers in this case. 18. Mark each of the following T for true or F for false. They apply to a (234) tree (as discussed in class). Consider only valid configurations, not temporary ones. An "external node" can contain one to three internal nodes within it. it is a binary tree each node above the bottom level can only have 2, 3 or 4 children new items are always added at the lowest level each path from root to the leaf nodes has the same number of external nodes the split operation makes the tree grow down at the lowest level into a red-black tree. Where there is ambiguity you are free to which nodes are red.