Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

Data Structures: ?Please answer #4-6 ASAP! Not counting head nodes and tail node

ID: 3668853 • Letter: D

Question

Data Structures: ?Please answer #4-6 ASAP!

Not counting head nodes and tail nodes, what is the minimum number of physical cells in a 100,000 by 100,000 sparse matrix? 0 100,000 Can't be determined with the information given. We need the estimated percentage of non-default values in the matrix. 10,000,000 In which type of storage location are vector members stored? Contiguous storage locations Non-contiguous storage locations with a pointer to the next node Non-contiguous storage locations with pointers to the next node and the previous node None of the above For the subset sum problem, what order is the solution? logarithmic quadratic exponential factorial

Explanation / Answer

5) Answer: Contiguous storage locations

Explanation:Vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on regular pointers to its elements

6)Answer: exponential

4) answer 100000 not sure