CS 20 QUIZ 1 EXAM QUESTIONS AND ANSWERS.

CS 20 QUIZ 1 EXAM QUESTIONS AND ANSWERS
Algorithm - CORRECT ANSWER✅✅Taking input into output through a set of rules



Data - CORRECT ANSWER✅✅Factual information used for reasoning, discussion, or calculation. Can be
processed or transmitted digitally



Information - CORRECT ANSWER✅✅Processed form of data



Structures - CORRECT ANSWER✅✅Groupings of related elements or objects



Data structure - CORRECT ANSWER✅✅Foundational concepts used to organize and process data
efficiently. Organized collection of data elements that support operations.



1-D Array: Max # of elements - CORRECT ANSWER✅✅UB - LB + 1



Memory address of element with index k - CORRECT ANSWER✅✅L(x(k)) = B + W * (k - LB)



2-D Array: Max # of elements - CORRECT ANSWER✅✅M x N



Memory address of element with index i,k (Row Major Order - C, C++) - CORRECT ANSWER✅✅L(x([i][j]))
= B + W * ((i -LB) * N + (j - LB))



Memory address of element with index i,k (Column Major Order - MATLAB) - CORRECT
ANSWER✅✅L(X([i][j])) = B + W * ((i - LB) + (j - LB) * M)



Traversal - CORRECT ANSWER✅✅Access each element 1 by 1



Searching - CORRECT ANSWER✅✅Find a specific value