1

2

3

4

5

6

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 Which of the statements below are valid statements about unsorted array-based structures? Have a linear O(n) speed complexity Fetch operation is not permitted OB. All values are of the same type, but the type cannot be a class, object, or multifield structure D. Permit all 4 basics operations Which of the followings we need to determine the address of a node in an array? A. The base address - the byte address of the first node OB. The number of the node, starting from N = 0 Oc. The linear list access function Op. The node width - (number of bytes per node Which of the following are properties of array-based data structures? O A. Can store data sets of multifield nodes OB. Use an array of objects to store the data set c. Are accessed in the key field mode Permit all four basic operations to be performed on the data set