a sorted array of n comparable items A, create gn. Your algorithm must create the tree in O(r

Assuming that the array shown below represents a binary tree of nodes holding Integer objects, indicate which of the properties applies to the tree. More than one property may apply. It is also possible that none of the properties apply. (Draw the tree on scratch paper if it helps you to figure things out) The array: [8, 5, 13, null, null, 11, 20, null, null, null, null, 9] Full Tree Неар None of the above Complete Tree Binary Search Tree O AVL Tree

The bubble sort algorithm shown in this chapter is less efficientthan it could be. If a pass is made through the list without exchanging any elements, this means that the list is sorted and thereis no reason to continue. Modify this algorithm so that it willstop as soon as it recognizes that the list is sorted. Do not use abreak statement