In the space provided, answer each of the given questions. Your answers should b
ID: 3830399 • Letter: I
Question
In the space provided, answer each of the given questions. Your answers should be as concise as possible: aim for two or three sentences. What is an "off-by-one error?" Give an example. Describe how a linear search works. On average, how many comparisons must a linear search perform? What is the const qualifier? What happens when the programmer tries to modify the contents of an array that is passed to a function that receives the array as a const parameter? How is an insertion sort implemented? Why is insertion sort inefficient for sorting large array?Explanation / Answer
19.
20.
21.
22.