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 factorialExplanation / 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
Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.