1

2

3

Which of the following are array-based structures? OA. Unsorted arrays OB. Unsorted-Optimized array c. Build-in arrays OD. Sorted arrays Which of the statements below are valid statements about sorted array-based structures? OA. Have a linear O(n) speed complexity Nodes are stored in sorted order of their key field node OB. Permit all 4 basics operations except Fetch All values are of the same type, but the type cannot be a class, object, or multifield structure Which ones are not valid statements about Array mapping functions? A Mapping functions are formula used to calculate the address of a node based on the memory location of the array Mapping function for a two-dimensional array (row major order) is: Xij-Ao+(i* (jmax+1) +j) *w where Ao is the address of Xoo, jmax is the number of columns UB. (maximum subscription), and w is the size of the data Mapping function for a one-dimensional array is: X1-Ao+(1-10) *w where Ao is the address of Xo, io is the lowest array index, and w is the size of the data D Mapping functions map the nodes into corresponding subscripts